Lably
Skip to content

Ergodicity

Property of measure-preserving dynamical systems

  • 19 min read
  • 9 chapters

Related on Lably

Through Mathematics, Dynamical system and Invariant (mathematics)

Ergodic theorems relate this condition to the equality of time averages and space averages. Under suitable hypotheses, the time average of an observable along almost every orbit is equal to its space average. Ergodicity itself, however, is not the same as randomness, mixing, chaos, or the assertion that every individual orbit visits every part of the space.

Ergodicity may also be described in terms of ergodic measures: an invariant probability measure is ergodic if it cannot be decomposed into a nontrivial convex combination of other invariant probability measures.

Ergodic systems occur in many areas of physics, geometry, probability theory, and dynamical systems. The origins of the subject lie in statistical physics, where Ludwig Boltzmann formulated the ergodic hypothesis in connection with the foundations of statistical mechanics.

Informal explanation and motivation

Ergodicity is a way of saying that a system has no hidden division into smaller statistically separate parts. If the system is observed for a long time, its long-run statistical behavior is governed by one invariant measure, rather than by a choice among several different invariant components.

First example: coin tossing

A simple example comes from coin tossing. Suppose the same biased coin is tossed forever, with probability p of heads on each toss. The resulting stationary process is ergodic: apart from events of probability zero, there is no further permanent statistical label attached to the sequence. In particular, the long-run frequency of heads is p for almost every sequence.

By contrast, suppose that before any tosses are made, one of two coins is chosen at random: one coin has probability p1 of heads, and the other has probability p2. The chosen coin is then tossed forever. This process is stationary, but it is not ergodic. The hidden choice of coin is an invariant fact about the whole infinite sequence, and it separates the process into two statistically different components.

In a measure-preserving dynamical system, this idea is expressed by saying that every invariant measurable set has either measure zero or full measure. Equivalently, the system cannot be decomposed, up to sets of measure zero, into two invariant parts of positive measure.

Ergodicity is related to the equality of time averages and space averages through ergodic theorems. It should not be confused with randomness, mixing, chaos, or the claim that every individual orbit visits every part of the space.

Second example: irrational rotations of a circle

Another basic example comes from rotations of the circle. Let Rα be the rotation of the circle through the angle 2πα radians. After n iterations, a point has been rotated by 2πnα.

If α is rational, say α=p/q in lowest terms, then every point is periodic: after q iterations it returns to its original position. With respect to Lebesgue measure on the circle, this rotation is not ergodic. For example, the nonconstant function

f(eiθ)=cos⁡(qθ)

is invariant under the rotation, since replacing θ by θ+2πp/q does not change cos⁡(qθ). The circle can thus be divided into smaller invariant pieces, such as a<cos⁡(qθ)<b.

If α is irrational, the orbit of every point is dense in the circle. In fact, the irrational rotation is ergodic with respect to Lebesgue measure: every measurable set that is invariant under the rotation has either measure zero or full measure. Thus the system has many different individual orbits, but it has no nontrivial measurable decomposition into invariant statistical components.

This example also shows that ergodicity is weaker than mixing. Irrational rotations are ergodic, but they are not mixing.

Measurable sets and invariant events

In the measure-theoretic definition of ergodicity, the basic data are a measure space X, and a time-evolution of its points. In the coin-toss example, the state space may be taken to be the space of infinite sequences of outcomes, and the time evolution is the shift map on this space. In the rotation example, the state space is the circle, and the time evolution is repeated application of the rotation. Both are examples of discrete time dynamical systems. The elements of the space X are possible states of the system. A measurable set is a collection of states to which the theory assigns a measure, such as length, area, volume, or probability. The space X is equipped with a sigma-algebra B of sets that are allowed to be measured.

When X is a topological space, such as an interval, a circle, or a manifold, the usual choice is often the Borel sigma-algebra, generated by the open sets. In probability examples, measurable sets are events. For instance, in an infinite sequence of coin tosses, the event "the first toss is heads" is measurable, as is the event "the long-run frequency of heads exists and is equal to p".

A set is invariant if membership in it is unchanged by the time evolution, up to sets of measure zero. For a transformation T:X→X, this is usually written as

T−1A=A

or, more generally, denoting the symmetric difference of sets by Δ:

μ(T−1A△A)=0.

A (discrete time) measure preserving system is thus the pair (X,T) where X is a measure space and T is a measure-preserving transformation.

An invariant measurable set represents a statistical property of the state that persists under the dynamics. Ergodicity says that every such persistent measurable property is trivial: it holds either almost nowhere (i.e., only on a set of measure zero) or almost everywhere (i.e., everywhere except a set of measure zero).

Physical motivation

The original motivation for ergodicity came from statistical mechanics. In classical mechanics, the state of a system is represented by a point in phase space: for example, the positions and momenta of all particles in a gas. The time evolution of the system moves this point through phase space.

For an isolated Hamiltonian system, the energy is conserved, so the motion is confined to an energy surface

H(q,p)=E.

Hamiltonian flow preserves the natural phase-space volume, called Liouville measure. After restricting to an energy surface, this gives the measure underlying the microcanonical ensemble.

The physical question was whether long-time averages along the actual motion of one system can be replaced by averages over the corresponding energy surface. For an observable f, this asks whether a time average such as

limT→∞1T∫0Tf(ϕt(x))dt

agrees, for typical initial states x, representing the state of the large number of particles in the gas, with the average of f over the energy surface. The ergodic hypothesis was an early attempt to justify this replacement.

In modern measure-theoretic language, ergodicity does not mean that a trajectory literally passes through every point of the energy surface. Rather, it means that, relative to the chosen invariant measure, there is no further invariant measurable decomposition of the system into smaller statistical components. Under suitable hypotheses, ergodic theorems then imply the equality of time averages and space averages for many observables.

Sign in to keep reading

8 more chapters are free with a Lably account.

More in Topics in mathematics