Separation-distance conjecture for least positive harmonic measures

For d3d\geq3, integers n2n\geq2 and m3m\geq3, define

\mathfsMnm(Zd):=infAZd,yA:x1,x2A, x1x2mHA(y),\mathfs{M}_n^m(\mathbb{Z}^d):=\inf_{A\subset\mathbb{Z}^d,\,y\in A:\,\forall x_1,x_2\in A,\ \|x_1-x_2\|\geq m}\mathbb{H}_A(y),

where x1x2\|x_1-x_2\| is graph distance. Separation-distance conjecture. (1) There exist C(d,m),c(d,m)>0C(d,m),c(d,m)>0 such that, for all n2n\geq2,

eCn1/d\mathfsMnm(Zd)ecn1/d.e^{-C n^{1/d}}\leq\mathfs{M}_n^m(\mathbb{Z}^d)\leq e^{-c n^{1/d}}.

(2) When mf(n)m\geq f(n) for some increasing function f(n)f(n), there exist constants C(d),c(d)>0C(d),c(d)>0 such that, for all n2n\geq2,

cn1\mathfsMnm(Zd)Cn1.cn^{-1}\leq\mathfs{M}_n^m(\mathbb{Z}^d)\leq Cn^{-1}.

The conjecture predicts a transition from exponential to stretched-exponential, and eventually polynomial behavior as the required separation grows; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Zhenhao Cai, Gady Kozma, Eviatar B. Procaccia and Yuan Zhang, “Vertex-removal stability and the least positive value of harmonic measures”, arXiv:2311.03670 (2023).

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.