Weak spatial mixing conjecture for BMS surveys

Consider the model on a regular tree of degree parameter dd, with broadcast parameter θ\theta, and a BMS survey channel WW. Write Pe(W)P_e(W) for the survey error probability, and let WSM denote weak spatial mixing, namely convergence to zero of the expected supremum of the difference between the root observables induced by arbitrary pairs of boundary conditions, for every bounded continuous function on R{±}\mathbb{R}\cup\{\pm\infty\}. Weak spatial mixing conjecture. If dθ>1d\theta>1, then there exists ϵ=ϵ(d,θ)>0\epsilon=\epsilon(d,\theta)>0 such that, for every BMS survey WW satisfying

Pe(W)>12ϵ,P_e(W)>\frac12-\epsilon,

WSM does not hold. The theorem preceding this conjecture proves the analogous statement for binary symmetric-channel surveys, while numerical evidence is cited for the extension to arbitrary BMS surveys with sufficiently large Pe(W)P_e(W). The parser supplies no evidence that the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu and Yury Polyanskiy, “Stochastic block model entropy and broadcasting on trees with survey”, arXiv:2101.12601 (2021).

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.