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

BK-type inequalities and generalized random-cluster representations

Geometric Properties of the Fortuin-Kasteleyn Representation of the Ising Model

Some FKG inequalities for stochastic processes

A concentration inequality and a local law for the sum of two random matrices

Existence and phase structure of random inverse limit measures

Anticoncentration and Berry--Esseen bounds for random tensors

An OSSS-type inequality for uniformly drawn subsets of fixed size

A Fixed-Point Approach to Non-Commutative Central Limit Theorems

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

Extremal random matrices with independent entries and matrix superconcentration inequalities

New bounds for normal approximation on product spaces with applications to monochromatic edges, random sums and an infinite de Jong CLT

Universality and sharp matrix concentration inequalities

Connection probabilities of multiple FK-Ising interfaces

Multiscale second-order Poincaré inequalities in probability

Johnson-Schechtman and Khinchine inequalities in noncommutative probability theory

Extremal independence in discrete random systems

Malliavin structure for conditionally independent random variables

Correlation Inequalities for the Uniform 8-Vertex Model and the Toric Code Model

Outliers and bounded rank perturbation for non-Hermitian random band matrices

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