Metraipolis › archive › dc_22b2d4882326
Improved $\ell_0$-Isoperimetry for Convex Bodies via Mass Transport — arXiv:2608.27854
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.27854
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T11:17:58.072Z
- SHA-256 of the archived text
70902dde40c0e6eca5ec42c9c89b24c96f997e9a9536771b9418ea8e2b7cf67a- Stable URL of this page
https://metraipolis.com/documento/dc_22b2d4882326
How to cite
Improved $\ell_0$-Isoperimetry for Convex Bodies via Mass Transport — arXiv:2608.27854 — arXiv (en), https://arxiv.org/abs/2608.27854 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_22b2d4882326 (Metraipolis archive dc_22b2d4882326, sha256 70902dde40c0e6eca5ec42c9c89b24c96f997e9a9536771b9418ea8e2b7cf67a)
BibTeX
@misc{dc22b2d4882326,
title = {Improved $ell_0$-Isoperimetry for Convex Bodies via Mass Transport — arXiv:2608.27854},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.27854},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_22b2d4882326; sha256 70902dde40c0e6eca5ec42c9c89b24c96f997e9a9536771b9418ea8e2b7cf67a},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.27854. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study $\ell_0$ isoperimetry for a convex body $K\subset \mathbb{R}^n$, $n\ge2$. For a Borel set $S\subset K$, let $\partial_0^K S$ be the set of points in $K \setminus S$ that can be reached from $S$ by changing at most one coordinate (i.e. the $\ell_0$ boundary of $S$). Suppose that, for some unconditional convex body $Q \subset \mathbb{R}^n$, numbers $r,R>0$, and possibly different centers $x_0,y_0$, \[ x_0+rQ \subset K\subset y_0+RQ. \] Writing $s=\text{vol}(S)/\text{vol}(K)$, we prove that whenever $0<s \le 1/2$, \[ \frac{\text{vol}(\partial_0^K S)}{\text{vol}(S)} \ge \frac{cr}{nR} \min\left\{1,\frac{\log(e/s)}{n}\right\}, \] where $c > 0$ is an absolute constant. Consequently, the associated $\ell_0$-isoperimetric coefficient is at least $cr/(n^2R)$. Previous direct lower bounds were only known for $\ell_2$ and $\ell_\infty$ regularity whereas our lower bound holds directly for any $Q$-regularity, where $Q$ is an unconditional convex body. Compared to $\ell_2$ and $\ell_\infty$ regularity, our lower bound result improves upon the previously best known lower bounds, for any $s$, by a factor of $n$. As an application of our result, we give improved mixing time bounds for the Coordinate Hit and Run walk (CHAR). Our proof of the lower bound is based on a modification of the method of canonical paths applied to a continuous Hamming graph over our convex body. Our construction of canonical paths can be viewed as a suitable coordinate discretization of certain mass transport maps from $S$ to $S^c$. We also give complementary upper-bounds for any $Q$-regularity, with an overall factor of $n$ gap between the two.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-31 in math.ST).
Categorie arXiv: Functional Analysis (math.FA) ; Computational Geometry (cs.CG); Metric Geometry (math.MG); Statistics Theory (math.ST).
Pagina del lavoro: https://arxiv.org/abs/2608.27854 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T11:05:34.472Z dalla pagina https://arxiv.org/catchup/math.ST/2026-08-31?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).