Abstract:We prove an inequality on decision trees on monotonic measures which generalizes the OSSS inequality on product spaces. As an application, we use this inequality to prove a number of new results on lattice spin models and their random-cluster representations. More precisely, we prove that For the Potts model on transitive graphs, correlations decay exponentially fast for $\beta \lt \beta_c$.For the random-cluster model with cluster weight $q\ge 1$ on transitive graphs, correlations decay exponentially fast in the subcritical regime and the cluster-density satisfies the mean-field lower bound in the supercritical regime.For the random-cluster models with cluster weight $q\ge 1$ on planar quasi-transitive graphs $\mathbb{G}$, $$ \frac{p_c(\mathbb{G})p_c(\mathbb{G}^\ast)}{(1-p_c(\mathbb{G}))(1-p_c(\mathbb{G}^\ast))}=q. $$ As a special case, we obtain the value of the critical point for the square, triangular and hexagonal lattices. (This provides a short proof of a result of Beffara and the first author dating from 2012.) These results have many applications for the understanding of the subcritical (respectively disordered) phase of all these models. The techniques developed in this paper have potential to be extended to a wide class of models including the Ashkin-Teller model, continuum percolation models such as Voronoi percolation and Boolean percolation, super-level sets of massive Gaussian free field, and the random-cluster and Potts models with infinite range interactions. For the Potts model on transitive graphs, correlations decay exponentially fast for $\beta \lt \beta_c$. For the random-cluster model with cluster weight $q\ge 1$ on transitive graphs, correlations decay exponentially fast in the subcritical regime and the cluster-density satisfies the mean-field lower bound in the supercritical regime. For the random-cluster models with cluster weight $q\ge 1$ on planar quasi-transitive graphs $\mathbb{G}$, $$ \frac{p_c(\mathbb{G})p_c(\mathbb{G}^\ast)}{(1-p_c(\mathbb{G}))(1-p_c(\mathbb{G}^\ast))}=q. $$ As a special case, we obtain the value of the critical point for the square, triangular and hexagonal lattices. (This provides a short proof of a result of Beffara and the first author dating from 2012.)

Sharp Phase Transition for Multi Overlap Gap Property in Ising $p$-Spin Glass and Random $k$-SAT Models

Shattering in the Ising Pure $p$-Spin Model

Sharp phase transition for the random-cluster and Potts models via decision trees

Central Limit Theorem of Overlap for the Mean Field Ghatak-Sherrington model

The Overlap Gap Property limits limit swapping in QAOA

Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality

Hypergraph Counting and Mixed $p$-Spin Glass Models under Replica Symmetry

Hidden Clique Inference in Random Ising Model II: the planted Sherrington-Kirkpatrick model

Some Properties of the Phase Diagram for Mixed $p$-Spin Glasses

Sharpness of the Phase Transition for the Corrupted Compass Model on Transitive Graphs

The Algorithmic Phase Transition of Random Graph Alignment Problem

Investigating Berezinskii-Kosterlitz-Thouless phase transitions in Kagome spin ice by quantifying Monte Carlo process: Distribution of Hamming distances

On the Gardner Transition in the Ising Pure $p$-Spin Glass

The sharp interface limit of an Ising game

Entanglement, information and non-equilibrium phase transitions in long-range open quantum Ising chains

Algorithmic Threshold for Multi-Species Spherical Spin Glasses

Overlap Structure and Free Energy Fluctuations in Short-Range Spin Glasses

Energy fluctuations at the multicritical point in two-dimensional spin glasses

Cutoff and Dynamical Phase Transition for the General Multi-component Ising Model

Free energy in the Potts spin glass

Revealing Transition in Fall-off Rates of spin-s Ising Model through Multiqudit Graph states