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.
For on a finite graph, assume . Let and . The displayed difference is : all other edge terms and all field terms cancel. Exponentiating proves the FKG lattice condition and hence positive association of random variables for this Ising model.
FKG lattice condition 2026-10-07
This lattice condition on configuration masses is the hypothesis of the FKG inequality. A product measure on a finite Boolean lattice satisfies it with equality, since in each coordinate the minimum and maximum retain the original two coordinate values. It implies positive association of random variables for increasing functions.
A real-valued function on a partially ordered set is increasing when it preserves its order. Indicators of increasing events are examples. In spin or edge configuration spaces the order is coordinatewise, so increasing observables grow when a zero coordinate is replaced by one. Positive association of random variables concerns pairs of such observables, and stochastic domination compares their expectations.
With the inner boundary specified in the PDF, the Ising boundary condition pins . Explicitly is conditioned on those Ising spins. Its partition function sums over unpinned interior Ising spins only; edges between two pinned sites contribute a constant that cancels on normalization.
Pinning coordinates preserves the FKG lattice condition, since meet in a lattice and join in a lattice still have the same pinned values. It also gives monotonicity in the pins. For any increasing observable , positive association of random variables with an unpinned Ising spin gives
Both conditional probabilities are positive. The same inequality holds after other Ising spins have been pinned. Changing pins one at a time proves stochastic domination of the measures as increases.
Now let and take an increasing observable depending on a fixed set inside the smaller box. Given the Ising spins on , the larger-box measure induces precisely the smaller-box interior law with those boundary values: nearest-neighbor interactions cannot see farther once this boundary is fixed. Its conditional law is therefore between the all-zero and all-one smaller-box laws. Averaging yields
These are bounded monotone sequences along any increasing box exhaustion.
For every finite set , the event that all Ising spins in are one is increasing, so its probability converges in both boundary sequences. Probabilities of arbitrary finite zero/one patterns are finite inclusion-exclusion combinations of these all-one probabilities, and hence converge too. The limits are consistent finite-dimensional distributions; they define measures on and give weak convergence of probability measures in the product topology. Thus both extremal infinite-volume Ising measures exist, with below in stochastic domination. This argument proves existence even when the two limits are different.
Write and . We use these standard facts about the infinite-volume wired random-cluster measure for : it is translation invariant and invariant under coordinate reflections/permutations; it has positive association of the random-cluster model; and every conditional edge-open probability is at least
The last bound follows because an edge either leaves its component count unchanged on opening, giving probability , or merges two components, giving . These are standard infinite-volume properties of the limit obtained from the finite wired laws by weak convergence of probability measures. Positive association of random variables applies to connection events by increasing approximation with finite-path events.
Opening the edges of the straight segment gives , so its logarithm is finite. The events and are increasing, and their intersection implies connection to . Thus
The sequence is a subadditive sequence, with . Part (a) proves the random-cluster inverse correlation length exists and is finite:
Since for every , exponentiating yields the requested bound
Let and . This connection event is the union over of . The union bound therefore supplies a graph vertex with connection probability at least .
Every boundary graph vertex has some coordinate equal to or . By applying a permutation and a graph automorphisms, which preserve both the law and the boundary, choose such a graph vertex in the form while retaining its probability bound. Now is a reflection of . Translation and reflection invariance give
Positive association of random variables applied to the two connection events, whose intersection implies , proves the reflection comparison of random-cluster connections:
Also , since any path to meets the box boundary. Consequently
and hence
Here , so . Both outside logarithmic connection rates converge to by part (b). Squeezing gives the rate for every box size, and therefore for the requested even subsequence:
Order coordinatewise. The statement means
for 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 condition
Here 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 is
We prove that it gives positive association of random variables, namely for all increasing . Fix such a , and for form the strictly positive tilted law
The lattice condition and imply
Thus the Holley condition applies to , and . Equality holds at , so the right derivative there is nonnegative. Differentiating the finite sums gives
Hence
which 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.
Under the intended additional assumption of mutually independent, continuously calibrated null p-values, each test fails to reject with probability . The familywise error rate is therefore
There is a qualification to the printed use of “not correlated”: zero pairwise correlation coefficients do not generally imply mutual independence. A multivariate normal distribution with zero off-diagonal covariances does give independence, but an arbitrary biomarker distribution need not. The formula above requires independent rejection events, not just uncorrelated measurements.
The usual intuition for positively dependent tests is that they reject together, reducing the effective number of opportunities for a false positive. A rigorous sufficient assumption is positive association of random variables for the rejection indicators . Products of their non-rejection indicators are decreasing functions; association and induction give
Thus under this stronger positive-dependence assumption the probability is no larger, and perfect dependence gives instead of . Strict inequality is not forced by every form of positive dependence.
Pairwise positive correlation coefficients alone, as printed, is insufficient. For a counterexample choose a vector of ten exchangeable random variables that are rejection indicators as follows: with probabilities , respectively, reject none, reject one uniformly selected test, or reject all ten. Then
but the familywise error rate is . This can be realized with valid null p-values: conditional on the indicators, independently draw uniformly on if and on otherwise. Every is uniform on , and . Taking biomarker statistics gives pairwise positively correlated null statistics with exactly these one-sided tests. Therefore the unconditional larger-or-smaller claim needs a specified dependence model.
Positive association of random variables and translation invariance give for axis connection probabilities. The Fekete lemma applied to proves the displayed limit of a sequence and the bound . The lower single-edge conditional bound gives , so the decay rate is finite and nonnegative. It may be zero.
Choose a graph vertex on the boundary of a lattice box. Translation and reflection invariance identify the probabilities of and . Their intersection implies , so positive association of random variables gives . A union bound and lattice symmetries choose such an with probability at least the box-boundary connection probability divided by the number of boundary graph vertices. This polynomial factor disappears in the exponential rate, identifying boundary and axial inverse correlation lengths.