Rotations, Bernoulli shifts, and examples
Separate periodicity, irrational exploration, and independent-coordinate mixing through fully specified probability systems.
On this page
The question for today
What you’ll understand
- Use Fourier eigenfunctions to classify ergodicity of circle rotations.
- Prove mixing first for separated Bernoulli cylinders and then explain approximation.
- Calculate overlapping and separated cylinder probabilities without assuming false independence.
Examples test whether the definitions of ergodicity and mixing have really been distinguished. A circle rotation preserves uniform probability because translation preserves length. Irrational rotation explores that probability in time averages but retains a complete family of oscillatory modes. A Bernoulli shift preserves a product probability and loses correlations because sufficiently separated finite coordinate blocks are independent. Both systems are deterministic transformations of their sample spaces; their different statistical behavior comes from their invariant measures and coordinate structure.
Rotations preserve length but retain frequencies
Work on the circle represented by real numbers modulo one, with Lebesgue probability, and let rotation add alpha modulo one. This is an invertible bimeasurable preserving transformation for every real alpha. The Fourier characters are eigenfunctions of its Koopman operator. If alpha is irrational, no nonzero integer frequency has eigenvalue one. Expanding an invariant square-integrable function in the complete Fourier basis then leaves only its constant coefficient. Applying this to invariant indicators proves ergodicity. Completeness of the characters is part of this argument, rather than an inference from checking a few frequencies.
If alpha equals a rational fraction in lowest terms with denominator q, the qth Fourier character is nonconstant and invariant, so Lebesgue rotation is not ergodic. Its individual orbits nevertheless consist of q equally spaced points, and the uniform probability supported on any such orbit is ergodic. Thus one transformation can have different ergodic properties under different invariant measures. Irrationality eliminates finite orbits, but by itself it says nothing about decay rates for empirical averages or about independence of separated observations.
An eigenmode obstructs weak mixing
For a nonzero Fourier frequency, its spatial mean is zero and its norm is one. Its correlation with its own time shift is a unit complex number at every time. The absolute value therefore never decreases, so the bounded-observable version of weak mixing fails. In particular, an irrational circle rotation is ergodic but not weakly mixing. This is compatible with its eigenmode averages tending to zero: geometric-sum cancellation removes the signed average while leaving the absolute correlations unchanged.
Now consider bi-infinite sequences from a finite alphabet, with independent identically distributed coordinates and the product probability. The left shift reads coordinate j of the new sequence from coordinate j plus one of the old sequence. It is invertible, and identical coordinate laws make it probability preserving. A one-sided sequence shift also preserves its product probability but is generally not invertible. Mixing can be proved for either version; only claims about inverse iterates require choosing the two-sided space.
Independence of blocks proves Bernoulli mixing
A cylinder event specifies only finitely many coordinates. Two cylinders depend on disjoint coordinate sets once one is shifted sufficiently far, so their intersection probability then equals the product exactly. This proves eventual factorization for every fixed cylinder pair. For arbitrary measurable events, approximate each in probability by cylinder events. Preservation keeps the approximation error unchanged under time shifts, and the error in intersection probabilities is bounded by the sum of the two approximation errors. Let those errors tend to zero after separating the cylinders.
This argument proves strong mixing for every measurable event pair, not just a chosen coordinate event. At overlapping times, however, cylinder events need not be independent and can even contradict one another. Checking their shared coordinate constraints before multiplying probabilities is essential. The finite modular instrument below illustrates rational orbit structure only: it has no random sequence coordinates, and a long finite cycle does not become a proof of irrational ergodicity or of Bernoulli mixing.
Work it through
When a shifted cylinder contradicts the first
For a two-sided Bernoulli sequence with probability of symbol one, let and . With the left shift T, compute for n equal to zero, one, and any n at least two.
Independence of distinct coordinates gives and . Their product is .
At time zero, B is already required by A, so the intersection probability is . At time one, the shifted B requires , contradicting A's zero requirement, so the intersection probability is zero.
For every n at least two, the shifted B specifies coordinate n, disjoint from A's coordinates zero and one. Its extra factor is , giving intersection probability exactly and correlation zero.
The same pair can be positively correlated, incompatible, and then exactly independent as its coordinate overlap changes. Eventual independence is derived from coordinate separation.
The living notebook
Explore the model
Interactive lab · modular
Separate full cycles from shorter rational orbits
Pause and Reset, then set both . Predict period twelve and Step through residues until zero returns. Reset and set both ; predict period three and orbit . These finite permutations model rational residue rotations under specified invariant probabilities. They cannot simulate an irrational circle rotation or independent Bernoulli coordinates. Changing controls retains time; use Reset before both fresh settings.
- Residue r0
- 0
- Orbit period · m/gcd(m,a)
- 12
- Distinct residues visited
- 1 of 12
Addition modulo m starts at zero: rₙ = na mod m. Playback advances two additions per second. The orbit has period m/gcd(m,a), including period one for a = 0. This is not a cryptographic security test or a primality algorithm. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forFinite orbit size depends on the arithmetic step, while ergodicity also depends on the invariant probability being discussed.
Pause & reason
Check your understanding
Your turn
Try it yourself
For Lebesgue rotation by one quarter, show that the four-term average of vanishes. Exhibit a different nonconstant observable that is invariant, and explain why the first calculation does not prove ergodicity.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
Sum the four fourth roots of unity, then choose a frequency that acquires phase one after a single rotation.
Compare with the solution
The four-term average is . But satisfies and is nonconstant. Hence the system has nontrivial invariant information and is not Lebesgue-ergodic. One selected observable can have the correct global average even when other observables retain a nonconstant invariant component.
Keep the idea
Take it with you
- Irrational rotations are Lebesgue-ergodic but retain eigenmodes that obstruct weak mixing.
- Separated Bernoulli cylinders factor exactly; approximation extends mixing to measurable events.
- Measure choice and coordinate overlap must be specified before drawing statistical conclusions.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.