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

On Random Allocation Models in the Thermodynamic Limit

Asymptotic analysis of random partitions ∗

Ising model on random triangulations of the disk: phase transition

On Long Range Ising Models with Random Boundary Conditions

Universal Critical Wrapping Probabilities in the Canonical Ensemble

Urn models, Markov chains and random walks in cosmological topologically massive gravity at the critical point

Asymptotic Behavior of a Sequence of Conditional Probability Distributions and the Canonical Ensemble

Asymptotics of the partition function of Ising model on inhomogeneous random graphs

Thermodynamic Formalism and Perturbation Formulae for Quenched Random Open Dynamical Systems

Dynamic Scaling And Universality Of The Two-Dimensional Random-Bond Potts Model

Dynamics of Many Particles in the Urn Model

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

High-temperature Expansions and Message Passing Algorithms

On the Non-equilibrium Phase Transition in Evaporation-Deposition Models

Analysis of Large Urn Models with Local Mean-Field Interactions

Phase transitions in the unconstrained ensemble

Quantum Macrostates, Equivalence of Ensembles and an H-Theorem

Dynamical Monte Carlo Studies of the Three-Dimensional Bimodal Random-Field Ising Model

Asymptotics of the partition function for beta-ensembles at high temperature

Efficient Computational method using random matrices describing critical thermodynamics

A Study on Critical Universality of the Random-Bond Potts Models with Self-Dual Quenched Randomness