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

Computing the Expected Subtree Number of Random Hexagonal and Phenylene Chains Based on Probability Matrices

Expected values of sum-based topological indices of random cyclodecane chains

The expected values of Sombor indices in random hexagonal chains, phenylene chains and Sombor indices of some chemical graphs

The Exact Green-Function Of A One-Dimensional Thue-Morse Lattice

On the Asymptotic Distributions of Classes of Subtree Additive Properties of Plane Trees under the Nearest Neighbor Thermodynamic Model

Exploring expected values of topological indices of random cyclodecane chains for chemical insights

A Method to Calculate the Number of Spanning Connected Unicyclic(bicyclic) Subgraphs in 2-Separable Networks

Degree Based Topological Indices of a General Random Chain

On the Kirchhoff Index and the Number of Spanning Trees of Linear Phenylenes Chain

On the Subtrees of Random Binary Search Trees

Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks

The expected values, variances and limiting distributions of Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index for a class of random chain networks

Several Topological Indices of Random Caterpillars

Correlated pair ansatz with a binary tree structure

Analyzing the expected values of neighborhood degree-based topological indices in random cyclooctane chains

Computing the Number of s-Matchings in Cyclooctatetraene Chains

Expected value of first Zagreb connection index in random cyclooctatetraene chain, random polyphenyls chain, and random chain network

Trees with the most subtrees -- an algorithmic approach

Random insights into the complexity of two-dimensional tensor network calculations

Computation of expected values of some connectivity based topological descriptors of random cyclooctane chains

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