Critical percolation distributional complexity exponent conjecture
Let be the square-lattice percolation graph in an -by- square, let be the Boolean function indicating an open left-to-right crossing, and let denote critical percolation. The quantities , , , and are the distributional sensitivity, witness, randomized decision-tree, and algorithmic complexities, respectively.
Critical percolation complexity conjecture. As ,
and
These predictions arise from the conjectured four-, three-, and two-arm exponents , , and , respectively; determining the exact exponents in the relevant cases is a well-known open problem, while the corresponding conformal-invariance results are known for critical site percolation on the triangular lattice.
References
Primary source
Laurin Köhler-Schindler and Jeffrey E. Steif, “A study of distributional complexity measures for Boolean functions”, arXiv:2408.12995 (2024).
Progress summary
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.