Critical percolation distributional complexity exponent conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Laurin Köhler-Schindler and Jeffrey E. Steif, “A study of distributional complexity measures for Boolean functions”, arXiv:2408.12995 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.