English

Euclidean Partitions Optimizing Noise Stability

Computational Complexity 2014-05-27 v2 Functional Analysis Metric Geometry

Abstract

The Standard Simplex Conjecture of Isaksson and Mossel asks for the partition {Ai}i=1k\{A_{i}\}_{i=1}^{k} of Rn\mathbb{R}^{n} into kn+1k\leq n+1 pieces of equal Gaussian measure of optimal noise stability. That is, for ρ>0\rho>0, we maximize i=1kRnRn1Ai(x)1Ai(xρ+y1ρ2)e(x12++xn2)/2e(y12++yn2)/2dxdy. \sum_{i=1}^{k}\int_{\mathbb{R}^{n}}\int_{\mathbb{R}^{n}}1_{A_{i}}(x)1_{A_{i}}(x\rho+y\sqrt{1-\rho^{2}}) e^{-(x_{1}^{2}+\cdots+x_{n}^{2})/2}e^{-(y_{1}^{2}+\cdots+y_{n}^{2})/2}dxdy. Isaksson and Mossel guessed the best partition for this problem and proved some applications of their conjecture. For example, the Standard Simplex Conjecture implies the Plurality is Stablest Conjecture. For k=3,n2k=3,n\geq2 and 0<ρ<ρ0(k,n)0<\rho<\rho_{0}(k,n), we prove the Standard Simplex Conjecture. The full conjecture has applications to theoretical computer science, and to geometric multi-bubble problems (after Isaksson and Mossel).

Cite

@article{arxiv.1211.7138,
  title  = {Euclidean Partitions Optimizing Noise Stability},
  author = {Steven Heilman},
  journal= {arXiv preprint arXiv:1211.7138},
  year   = {2014}
}

Comments

40 pages, 2 figures

R2 v1 2026-06-21T22:46:34.560Z