The Symmetric Gaussian Problem

Let nn be a positive integer, let 0<a,b<10<a,b<1, and let 1ρ1-1\leq\rho\leq1. For measurable sets A,BRnA,B\subseteq\mathbb{R}^{n}, write γn(A)=a\gamma_n(A)=a and γn(B)=b\gamma_n(B)=b, and let ra,rb,ra,rb>0r_a,r_b,r_a',r_b'>0 satisfy

γn(B(0,ra))=a,γn(B(0,rb)c)=b,γn(B(0,ra)c)=a,γn(B(0,rb))=b.\gamma_n(B(0,r_a))=a,\quad \gamma_n(B(0,r_b)^c)=b,\quad \gamma_n(B(0,r_a')^c)=a,\quad \gamma_n(B(0,r_b'))=b.

Symmetric Gaussian Problem. If ρ>0\rho>0, then either (B(0,ra),B(0,rb)c)(B(0,r_a),B(0,r_b)^c) or (B(0,ra)c,B(0,rb))(B(0,r_a')^c,B(0,r_b')) achieves

infA,BRn:γn(A)=a,γn(B)=b,A=ARn1A(x)Tρ(1B)(x)dγn(x).\inf_{\substack{A,B\subseteq\mathbb{R}^{n}:\\ \gamma_n(A)=a,\,\gamma_n(B)=b,\,A=-A}}\int_{\mathbb{R}^{n}}1_A(x)T_\rho(1_B)(x)\,d\gamma_n(x).

If ρ<0\rho<0, the same assertion holds with the additional restriction B=BB=-B. This problem asks for the extremal symmetric sets for Gaussian noise correlation and is motivated by connections to communication complexity and related concentration inequalities; the source presents it as a conjecture and gives no resolution.

Sources & referencesView supporting material

Primary source

Steven Heilman, “Low Correlation Noise Stability of Symmetric Sets”, arXiv:1511.00382 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.