advanced34 min studyLesson 806 in Mathematics

Rotations, Bernoulli shifts, and examples

Separate periodicity, irrational exploration, and independent-coordinate mixing through fully specified probability systems.

On this page

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.

Rαx=x+α(mod1),fk(x)=e2πikx,fk∘Rα=e2πikαfk;Rα is Lebesgue-ergodic  ⟺  α∉QR_\alpha x=x+\alpha\pmod1,\qquad f_k(x)=e^{2\pi ikx},\qquad f_k\circ R_\alpha=e^{2\pi ik\alpha}f_k;\qquad R_\alpha\text{ is Lebesgue-ergodic}\iff\alpha\notin\mathbb Q
This classification concerns Lebesgue probability on the whole circle. A rational rotation also has ergodic invariant measures concentrated on individual finite orbits.↔ Scroll wide equations horizontally.

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.

∫(f1∘Rαn)f1‾ dx=e2πinα,∣∫(f1∘Rαn)f1‾ dx∣=1\int (f_1\circ R_\alpha^n)\overline{f_1}\,dx=e^{2\pi in\alpha},\qquad \left|\int (f_1\circ R_\alpha^n)\overline{f_1}\,dx\right|=1
The character has zero mean. Its persistent absolute correlation contradicts weak mixing even when alpha is irrational and the rotation is ergodic.↔ Scroll wide equations horizontally.

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.

When a shifted cylinder contradicts the first

For a two-sided Bernoulli sequence with probability 0.30.3 of symbol one, let A={ω0=1,ω1=0}A=\{\omega_0=1,\omega_1=0\} and B={ω0=1}B=\{\omega_0=1\}. With the left shift T, compute μ(A∩T−nB)\mu(A\cap T^{-n}B) for n equal to zero, one, and any n at least two.

  1. Independence of distinct coordinates gives μ(A)=0.3⋅0.7=0.21\mu(A)=0.3\cdot0.7=0.21 and μ(B)=0.3\mu(B)=0.3. Their product is 0.0630.063.

  2. At time zero, B is already required by A, so the intersection probability is 0.210.21. At time one, the shifted B requires ω1=1\omega_1=1, contradicting A's zero requirement, so the intersection probability is zero.

  3. For every n at least two, the shifted B specifies coordinate n, disjoint from A's coordinates zero and one. Its extra factor is 0.30.3, giving intersection probability 0.0630.063 exactly and correlation zero.

The result

The same pair can be positively correlated, incompatible, and then exactly independent as its coordinate overlap changes. Eventual independence is derived from coordinate separation.

Explore the model

Interactive lab

Interactive lab · modular

Separate full cycles from shorter rational orbits

Pause and Reset, then set both m=12,a=5m=12,a=5. Predict period twelve and Step through residues until zero returns. Reset and set both m=12,a=4m=12,a=4; predict period three and orbit 0,4,80,4,8. 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.

Separate full cycles from shorter rational orbitsAddition 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. Current readings: Residue r0: 0; Orbit period · m/gcd(m,a): 12; Distinct residues visited: 1 of 12. All parameters are adjustable with the labeled controls below.Repeated addition modulo 12: the current residue is 0, and the orbit period is 12.01234567891011+ 5mod 12An additive orbitn = 0rₙ = 0Period = 12Cycle starts at 0:0 → 5 → 10 → 3 →8 → 1 → 6 → 11 →4 → 9 → 2 → 7 → 0Exact residues · two additions per second
Additive orbitCurrent residue / next edge
Residue r0
0
Orbit period · m/gcd(m,a)
12
Distinct residues visited
1 of 12
t = 0 s

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.

Check your understanding

Why is an irrational circle rotation not weakly mixing under Lebesgue probability?

Try it yourself

For Lebesgue rotation by one quarter, show that the four-term average of f1(x)=e2πixf_1(x)=e^{2\pi ix} 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 f1(x)(1+i−1−i)/4=0f_1(x)(1+i-1-i)/4=0. But f4(x)=e8πixf_4(x)=e^{8\pi ix} satisfies f4(x+1/4)=f4(x)f_4(x+1/4)=f_4(x) 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.

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.