{"id":"arxiv/2607.13990","url":"https://arxiv.org/abs/2607.13990","tags":["math.PR","cs.DS"],"score":0,"title":"Sharp Normalized Covariance Bounds and Constant-Stretch Correlated Sampling on the Hypersimplex","domain":"math.PR","source":"arxiv","authors":["Tommaso Cesari","Roberto Colomboni"],"reviews":0,"subject":"math.PR","summary":"We establish the normalized covariance bound conjectured by Anari et al. (2026, Conjecture 3) for fixed-rank external-field measures. Let $d\\ge2$ and $m\\in[d-1]$. For $w\\in(0,+\\infty)^d$, let $\\mathsf S$ be an $m$-subset of $[d]$ with rank-$m$ external-field law $\\mathbb P(\\mathsf S=S)=\\frac{\\prod_{i\\in S}w_i}{e_m(w)},S\\subseteq[d],|S|=m,$ where $e_m(w):=\\sum_{T\\subseteq[d], |T|=m}\\prod_{\\ell\\in T}w_\\ell$ is the $m$th elementary symmetric polynomial in $w_1,\\dots,w_d$. Let $X:=(X_1,\\dots,X_d)^\\top$ be its indicator vector, i.e., $X_i=\\mathbb I\\{i\\in\\mathsf S\\},i\\in\\{1,\\dots,d\\}.$ Let…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-15","reactions":{}}