For , the random-cluster measure lies between the two Bernoulli product measures displayed above. The upper Holley condition ratio is . The lower ratio is , because adding an edge reduces the component count by at most one. The comparisons persist under wired limits and give .
For a strictly positive law satisfying the FKG lattice condition on a finite Boolean lattice, and an increasing function , tilt to . For , the lattice inequality and give the Holley condition for . For any increasing , differentiate at from the right. The derivative is , proving positive association of random variables.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 37 5 a Solution Created 2026-10-03 Updated 2026-10-14
Order coordinatewise. The statement meansfor every real-valued order-preserving function ; equivalently, for every increasing event . This is stochastic domination of probability measures. For strictly positive laws, the Holley condition is the sufficient conditionHere join and meet are coordinatewise maximum and minimum. The Holley inequality states that this condition implies the stated stochastic domination.
For a single positive law, the FKG lattice condition isWe prove that it gives positive association of random variables, namely for all increasing . Fix such a , and for form the strictly positive tilted lawThe lattice condition and implyThus the Holley condition applies to , and . Equality holds at , so the right derivative there is nonnegative. Differentiating the finite sums givesHencewhich proves the requested positive association of random variables. Neither nor needs to be nonnegative; the finite space makes all differentiations justified. This is the exponential-tilt proof of positive association.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 38 4 Solution Created 2026-10-03 Updated 2026-10-14
On the coordinatewise ordered configuration space, stochastically dominates when for every increasing real function . Equivalently, for every increasing event. The Holley condition is the sufficient cross-lattice inequalityHere join and meet are coordinatewise maximum and minimum. This condition implies by the Holley inequality; it is not asserted to be necessary. It can be checked on unnormalized weights, since their normalization constants cancel.
Use the weightsFor the upper bound, take and . Since open-edge count is modular, the Bernoulli factors cancel in the Holley ratio, leavingThe last inequality uses and the fact that removing edges cannot reduce the number of components. Thus .
For the lower bound, let . Its odds satisfySet , the number of edges added to in the union. For and , the corresponding ratio isAdding one edge either merges two components or leaves the count unchanged. Therefore adding edges reduces by at most , proving the exponent nonnegative. This also proves the hinted monotonicity of rather than assuming it. The Holley condition now proves both Bernoulli bounds for the random-cluster model:
The same argument holds with wired boundary conditions: identify the wired boundary vertices first and count components on that quotient graph. Taking finite-volume wired limits preserves every increasing cylinder-event inequality. Approximating by the decreasing events consequently givesLet . For , the upper bound makes the wired percolation probability zero, so . If and , the lower bound makes it positive. Solving this strict inequality,Taking infima provesFor , the lower bound and the trivial upper bound give the same conclusion. No assumption about percolation at the critical parameter is required.