Bernoulli shift Created 2026-09-29 Updated 2026-10-03
On a one-sided sequence space with product measure, the Bernoulli shift is
It preserves the product measure. Every invariant event lies in the tail sigma-algebra of the coordinate process, so the Kolmogorov zero-one law makes the shift an ergodic transformation.
For a probability law on , take the sequence space with product measure . The coordinate maps are an independent and identically distributed sequence with common law , and they generate the product sigma-algebra.
A finite open coordinate set witnesses an increasing event when prescribing those coordinates open forces the event, regardless of the remaining configuration. The disjoint occurrence of increasing events means that and have disjoint finite witnesses. For finite-coordinate events this is the usual disjoint-occurrence definition. The van den Berg-Kesten inequality bounds its probability by under an independent Bernoulli distribution product measure.
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.
Under a product measure on a finite Boolean lattice, an increasing event and a decreasing event obey the displayed inequality. The complement is an increasing event, so Harris' inequality gives . Subtract from to obtain the result. This implication includes degenerate Bernoulli distribution parameters and .
Write . The complements are decreasing events. The Harris-FKG inequality for a product measure gives
The same correlation inequality for two decreasing events follows from that for their increasing complements, since their covariance is unchanged. Thus
Both and the square root are nonnegative, so rearranging gives the square-root bound for increasing events:
No independence between the events themselves is asserted; independence is the coordinate property of the underlying product measure.
Write and use the product measure . For , the conjugate exponents are and . Factor the utility integrand as
The Holder inequality on this product measure gives
Divide by to obtain the Hölder bound for discounted CRRA consumption:
For a finite right side this is ordinary Hölder; on the infinite measure space one can first truncate time and then pass by monotone convergence theorem. If and , the bound is valid but uninformative. If , the budget forces almost everywhere, so the utility integral is zero; handle this separately instead of writing an undefined .
When is finite and the bound is attained, equality requires full budget use and . This is the equality pattern of Hölder, not an assertion that every market can finance that process.
Order configurations coordinatewise. The FKG lattice condition on the masses of a finite Boolean lattice is
The FKG inequality states that under this condition, increasing real-valued functions satisfy . In particular increasing events satisfy . For a product measure with coordinate weights , the pair has the same two entries as . Multiplying over coordinates gives equality in the lattice condition, including degenerate Bernoulli parameters without division by zero.
For independent bond percolation on the nearest-neighbor cubic lattice, write . Define the percolation critical probability and the connective constant by
where counts rooted -step self-avoiding walks. Translation invariance makes the root irrelevant, and part (i) proves existence of the latter limit.
First work on the square lattice, whose dual is another translated square lattice. Put and assume . If the open cluster at the origin is finite, its exterior edge boundary contains a closed dual simple circuit surrounding the origin. To see this planar fact, surround its finitely many vertices by their unit square cells and follow the exterior boundary: its crossing primal edges are closed. Resolving repeated boundary vertices into simple circuits leaves a circuit separating the origin from infinity.
Let count such dual circuits of length . Every one crosses the positive horizontal ray at distance at most , because it surrounds the origin and its horizontal span is at most its length. Choosing a ray-crossing edge, an orientation and all but the last edge encodes it by one of at most rooted length- self-avoiding walks. Thus . Choose with . The root-count limit gives , so
This summable tail alone need not make the probability of every enclosing circuit less than one. Choose a large and let be the absence of enclosing closed dual circuits of length at least , with . Let require every primal edge inside to be open. It has positive probability. Both events are increasing. The finite-measure Harris-FKG inequality extends to by decreasing limits over finitely many circuit exclusions, so .
On the origin is connected to every graph vertex of that box. Any closed dual circuit enclosing the origin must then enclose the whole box, hence have length at least . On no such circuit exists, so the origin cluster is infinite. This proves the connective-constant Peierls bound, . Finally the lattice in dimension contains a coordinate copy of the square lattice, whose edge law is unchanged. Percolation in that subgraph implies percolation in the full graph, and hence
A connection to a box boundary can be witnessed by a finite self-avoiding open path stopped at its first boundary hit. On the event of reaching radius , split such a path at its first graph vertex . Its prefix witnesses connection from zero to within . Its remaining segment reaches a point with , so ; truncate it at its first hit of . The two witnessing edge sets are disjoint, giving disjoint occurrence of increasing events.
Use the BK inequality: for increasing finite-coordinate events in a Bernoulli product measure, , where the square means disjoint open-edge witnesses. For each fixed , the first event has probability at most , and the second has probability exactly by translation invariance. A union bound over gives
The two boxes can overlap, so replacing BK by an independence claim would be incorrect. Restricting each event to paths stopped at its local boundary makes all the relevant coordinate sets finite, as required by the stated inequality.
Put and . Here , so . A fixed straight open path of length gives . Part (a) therefore gives the almost-subadditive percolation decay rate
In particular the limit is finite for the prescribed .
Give each nearest-neighbor edge of the cubic lattice an independent Bernoulli distribution state, open with probability . The resulting product measure is denoted . In this bond percolation model, is the percolation cluster of the origin, and
The uniform-label monotone coupling of Bernoulli percolation shows that is increasing.
Let count -step self-avoiding walks starting at the origin, with . Splitting a walk after steps, and discarding the avoidance constraint between the two pieces, gives . The Fekete lemma therefore gives the connective constant
The locally finite graph structure means that an infinite percolation cluster at the origin supplies an open self-avoiding walk of every length. Each specified walk has distinct edges and is open with probability . The union bound gives
For the right side tends to zero. Hence the connective-constant lower bound for percolation is .
For the upper bound first work on the square lattice. A finite open percolation cluster has an outer boundary containing a simple closed graph cycle of dual edges, all crossing closed primal edges. Such a dual bond percolation circuit separates that cluster from infinity. Write for the number of simple dual circuits of length surrounding the origin. Each circuit meets the positive horizontal ray at distance at most : its bounding box contains the origin and its diameter is bounded by its length. Choose such an intersection as an anchor and orient the circuit. Removing its last edge leaves a rooted self-avoiding walk of length in the translated square lattice. Consequently, for an absolute constant ,
The exact constant and this possible overcount do not matter. If , the root test gives
A summable circuit count alone need not give a total sum below one. To use its tail correctly, let and condition every edge internal to to be open. This finite event has positive probability. A closed dual circuit surrounding all of crosses no internal edge of , and so its closed-edge probability remains under this conditioning. Its length tends to infinity with . Choose so large that the union bound for all such circuits is below one. With positive conditional probability, none occurs.
On that event, contains and cannot be finite: a finite cluster containing would have an enclosing closed dual circuit. Thus whenever . This is the connective-constant Peierls bound, proved by excluding short circuits through the open-box conditioning. An embedded coordinate plane in the cubic lattice has exactly the same bond percolation law as the square lattice, so . Together,
There are choices for the first step of a self-avoiding walk and at most thereafter, because immediate reversal is forbidden. Hence and . In particular . Substituting with the correct directions of the inequalities gives