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.)

A new computation of the critical point for the planar random-cluster model with $q\ge1$

Short proof of the sharpness of the phase transition for the random-cluster model with $q=2$

Nontrivial upper bound for chemical distance on the planar random cluster model

Single-cluster dynamics for the random-cluster model

Sweeny dynamics for the random-cluster model with small $Q$

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

Renormalization of crossing probabilities in the planar random-cluster model

Small maximal clusters are very unlikely in critical random graphs

Information Percolation and Cutoff for the Random-Cluster Model

A phase transition in block-weighted random maps

On the intersection of critical percolation clusters and other tree-like random graphs

Some Geometric Critical Exponents for Percolation and the Random-Cluster Model.

Simulation Algorithms for the Random-Cluster Model

Cluster statistics of critical Ising and Ashkin-Teller models

Red-bond Exponents of the Critical and the Tricritical Ising Model in Three Dimensions.

Nonuniversal critical dynamics on planar random lattices with heterogeneous degree distributions

Critical Properties of Various Sizes of Cluster in the Ising Percolation Transition

Critical Behavior of the Chayes-Machta-Swendsen-Wang Dynamics

From logarithmic delocalization of the six-vertex height function under sloped boundary conditions to weakened crossing probability estimates for the Ashkin-Teller, generalized random-cluster, and $(q_σ,q_τ)$-cubic models

Cluster sizes in subcritical soft Boolean models