Ergodic theory studies the long-time statistical behaviour of measure-preserving transformations.
For a measurable transformation , a measure is invariant if the pushforward measure equals the original measure, or equivalently for every measurable . This is the measure used in a measure-preserving system.
A Borel probability measure is invariant for a Markov kernel semigroup if every transition preserves it. For a Feller semigroup on a compact metric space, it suffices to test the displayed identity on continuous functions. Kernel Jensen inequality gives contraction on , and sup-norm strong continuity followed by density gives strong continuity there for .
For a Feller semigroup on a compact metric space, time-averaged transition laws have weakly convergent subsequences by compactness of probability measures on a compact metric space. Shifting a time interval of length by changes a bounded test-function average by at most . A weak subsequential limit is therefore an invariant probability measure for a semigroup. More generally, tightness of the time averages supplies the required compactness.
Cutting and stacking constructs measure-preserving transformations from towers of equal-measure levels. Cut a tower into equal-width subcolumns, add new spacer levels, and stack the resulting columns. Map each level to the one above by a measure-preserving identification; subsequent stages extend the partial map. When uncovered and top-level measures tend to zero, the limiting map is defined modulo null sets.
The standard three-cut Chacon transformation is an invertible measure-preserving transformation built by cutting and stacking with spacer vector at every stage. Cut the current tower into three equal subcolumns, place one spacer above the middle, and stack left to right. With initial width and height one on a unit interval, level counts and widths are and . Tower measure tends to one, using total spacer measure . Tower words obey .
A continuous self-map of a compact metric space is uniquely ergodic when it has exactly one invariant Borel probability measure. An irrational rotation of the circle is uniquely ergodic: invariance multiplies its nonzero-index Fourier coefficients by nontrivial phases, forcing those coefficients to vanish. The Stone-Weierstrass theorem then identifies the invariant measure as normalized Lebesgue measure.
For a uniquely ergodic continuous map of a compact metric space, every continuous satisfies uniformly in . Otherwise choose increasingly long orbit empirical measures with a fixed discrepancy. Compactness provides a weak limit; the telescoping identity makes it invariant, so it must be the unique measure , contradicting that discrepancy. Compactness and continuity are essential hypotheses.
For a bounded sequence in a Hilbert space, put . If , then in norm. Since the are bounded, it suffices that has convergence in density of a sequence to zero. The proof applies the Cauchy-Schwarz inequality to an average of shifted sums.
For complex numbers , , and , put . Then
Extend the sequence by zero, count each summand in consecutive windows, and apply the Cauchy-Schwarz inequality to their sum. Expansion of the squared window sums gives the stated coefficients. Fixing and making each normalized correlation tend to zero bounds the limiting squared average by ; then let tend to infinity. This is the scalar finite form underlying the Van der Corput lemma.
A sequence in is equidistributed if the limiting frequency in every half-open interval equals that interval's length. Equivalently, its empirical probability measures converge to normalized Lebesgue measure when tested against every continuous function.
A sequence in is an equidistributed sequence if and only if for every nonzero integer . Approximation of continuous functions by trigonometric polynomials proves the criterion.
If a circle-valued sequence is not an equidistributed sequence, some positive-shift difference is not equidistributed either. The contrapositive follows by applying the Van der Corput inequality for finite scalar sequences to every nonzero integer exponential sum. Thus cancellation for all fixed nonzero differences implies equidistribution of the original sequence.
If is irrational and are real, the fractional parts of form an equidistributed sequence. In the Van der Corput lemma, every nonzero-lag correlation of is a geometric series with irrational frequency and tends to zero. The Weyl criterion then applies.
A measurable transformation is nonsingular with respect to when for every -null set , equivalently when the pushforward measure is absolutely continuous with respect to .
For a measurable dynamical map , the Koopman operator acts on observables by . If is nonsingular, it defines an operator on equivalence classes of measurable functions.
An observable of an invertible probability measure-preserving system is almost periodic when its Koopman operator orbit is totally bounded in the global norm. A noninvertible system uses its forward orbit. This is the Hilbert-space dynamical definition, distinguished from uniform almost periodicity for continuous functions of a real variable.
For a probability measure-preserving system, if , then converges weakly in to . Centre ; its autocorrelations tend to zero. The isometry identity gives the same decay against each , hence by approximation against their closed forward span. Against its orthogonal complement the correlations are exactly zero. Orthogonal decomposition by a closed subspace finishes the proof without invertibility.
For a nonsingular map on a probability space, extends boundedly to exactly when . In that case
A measurable transformation preserves a measure when for every measurable set .
Such a measurable self-map preserves Lebesgue measure. On the unit interval examples include the identity, reflection , and . Invertibility is not required.
For an integer , multiplication by on the circle group preserves normalized Lebesgue measure. Each inverse image consists of branches, each scaling lengths by .
The integer multiplication map on the circle is an ergodic transformation for Lebesgue measure. In the Fourier basis, an invariant function has coefficients when does not divide , and otherwise. Every nonzero index eventually reduces to the first case, so only the constant coefficient remains.
A factor map is a measurable map satisfying and , from one measure-preserving system to another. The target system is the factor; its observable functions pull back to observable functions of the source.
A measurable measure-preserving map intertwining the transformations of two probability measure-preserving systems. The equalities may be imposed on invariant full-measure domains. It represents the target's observable information inside the source. The conditional measures of a factor describe the information remaining on each fiber.
An extension for which the relatively almost periodic observables are dense in global . Density does not assert that every function already meets the uniform finite-net condition on fibers. Localization yields the positive-measure almost periodic indicator in a compact extension.
For a skew-product extension with finitely many labeled fibers, the orbit of a bounded observable on each fiber lies in a fixed bounded subset of a finite-dimensional vector space. A finite net there supplies global centers constant in the base coordinate. Bounded observables are dense in , so this is a compact extension. Global almost periodicity can still fail because the base can be weakly mixing.
Approximate by relative almost periodic functions with summable squared global errors. Tonelli theorem makes their conditional errors tend to zero almost everywhere. Choose a positive base set on which the conditional mass of is bounded below, then use the Egorov theorem to make those errors uniform on a smaller positive set . Localization of relative almost periodicity to base sets and conditional-norm closure prove is relatively almost periodic and .
For every positive , require finitely many global centers such that the displayed inequality holds for every integer on almost every fiber of the factor map. A center can depend on the fiber and time; its finite list is fixed. This is weaker than almost periodic observable in global norm. For noninvertible systems use nonnegative times.
Multiplying a relatively almost periodic observable by a base-set indicator preserves relative almost periodicity: on each fiber an orbit value is either unchanged or zero, so add zero to the finite list of centers. Conditional norm covariance under a factor map also proves closure under convergence in the uniform conditional L2 norm.
Let be a finite set, let every singleton have positive probability, and let preserve that probability measure. For every ,
so every has a preimage. Thus is a surjection, and every surjection from a finite set to itself is a bijection.
An invertible measure-preserving system has a measurable inverse modulo null sets and preserves its measure in both time directions. Its Koopman operator on is unitary.
The invariant sigma-algebra of consists, modulo null sets, of measurable sets satisfying .
A measurable set satisfying , or equality modulo null sets in the measure-theoretic convention. These sets form a -algebra, and an ergodic measure-preserving transformation gives each invariant set probability zero or one.
A measure-preserving transformation is ergodic when every set in its invariant sigma-algebra has measure zero or full measure. Equivalently, every integrable invariant function is almost everywhere constant.
A probability measure-preserving transformation is strongly mixing when for every pair of measurable sets . Unlike weak mixing, this is an ordinary limit along all sufficiently large times.
A probability measure-preserving transformation is strong mixing exactly when for every measurable . The converse follows by applying decay of autocorrelation implies weak convergence of an observable to and then testing against . Diagonal polarization alone controls a sum of the two directed cross-correlations and does not suffice as a proof.
For a measure-preserving system on a standard probability space, an invariant probability measure is an integral of ergodic invariant probability measures. Its conditional measures given the invariant sigma-algebra are the ergodic components.
For rotation by with coprime integers and Haar probability on the circle, components are the equal measures on the -point orbits. The quotient map is . Integration over the quotient recovers Haar measure, and the rotation permutes each orbit transitively, making its probability measure ergodic.
A conditional probability of an invariant probability measure given its invariant sigma-algebra. In a standard Borel probability system, almost every such probability is invariant and ergodic. Their integral recovers the original measure. The countable-test proof of ergodicity of conditional components explains why invariance alone is not the whole conclusion.
Apply the Birkhoff ergodic theorem to a countable generating algebra, and disintegrate the resulting common full-measure convergence set over the invariant sigma-algebra. The orbit limits on a fiber are its conditional masses. Applying the theorem to that invariant component shows its invariant projection is constant on all generating indicators, hence on all functions by density. This proves ergodicity without an uncountable intersection of null sets.
If is an ergodic decomposition, then the Kolmogorov-Sinai entropy satisfies .
Let be an ergodic transformation preserving a probability measure on a countable set. Some state has . Along its forward orbit,
An infinite sequence of distinct states with masses bounded below by is impossible, so the orbit eventually reaches a finite cycle . Since and invariance gives , the difference is null. The cycle is invariant modulo null sets, and ergodicity therefore gives .
An invertible measure-preserving system is ergodic exactly when the fixed space of its Koopman operator on consists only of almost-everywhere constant functions. One direction applies invariance to level sets; the other applies it to indicator functions of invariant sets.
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 independent fair signs on a two-sided Bernoulli shift, the coordinate observable has unit norm and pairwise orthogonal orbit values. Their pairwise squared distance is two, excluding a finite small net in global . Its pullback along a factor map can nevertheless be a relatively almost periodic observable, since it is fiber-constant and takes only two values.
The law of , for independent fair binary digits , is supported on the Cantor set. It is invariant and ergodic under , as the image of a Bernoulli shift. Each permitted ternary cylinder of length has measure , giving entropy rate . The Host equidistribution theorem makes almost every point a normal number in base , while its ternary digits omit .
For irrational , the circle rotation preserves Lebesgue measure and is an ergodic transformation.
The rotation of a circle of circumference is ergodic exactly when is irrational. In the Fourier basis, an invariant function can have a nonzero th coefficient only when .
Every orbit of an irrational rotation of the circle visits a half-open interval with limiting frequency equal to its length. One proof sandwiches the orbit of an arbitrary point between inner and outer intervals along a nearby orbit for which the Birkhoff ergodic theorem holds.
A probability measure-preserving transformation is weakly mixing when, for every pair of measurable sets , the average absolute correlation discrepancy tends to zero:
Equivalently, the correlations converge to their products in convergence in density of a sequence, its Cartesian product with itself is an ergodic transformation, or its product with every ergodic transformation is ergodic. The absolute values are essential: signed Cesaro convergence of a sequence of the correlations to their products characterizes ergodic transformations and does not imply weak mixing. For example, the transformation interchanging two equally weighted points has discrepancy for a singleton : its signed average tends to zero while its average absolute discrepancy stays .
For bounded observables of a probability weak mixing system, the displayed convergence holds in . Induct on : center the final observable, compute the lagged Hilbert-space correlations, apply the induction hypothesis to the remaining factors, and use weak mixing of with the Van der Corput lemma to obtain zero. Adding back the final mean completes the induction.
For real bounded observables, the Cesaro limit of the correlation comes from arithmetic-progression multiple averages under weak mixing. Apply the same result on the weakly mixing product system to to obtain its second moment. The averaged squared error tends to zero, so the mean-square criterion for convergence in density gives the displayed density limit.
Every positive power of a weak mixing transformation is weakly mixing: its nonnegative discrepancies are a subsequence whose average is bounded by times the full average. Products are weakly mixing because correlations of simple tensors factor; the absolute product discrepancy is bounded by the sum of bounded multiples of the single-system discrepancies. Density of finite tensor sums gives the full assertion.
If is weakly mixing, then is ergodic exactly when is ergodic. In particular, ergodicity of is equivalent to weak mixing of .
For mean-zero , apply the mean ergodic theorem on an ergodic product system to , paired with . Its correlation is . The Cauchy-Schwarz inequality then gives averaged absolute correlation decay, the definition of weak mixing.
A weakly mixing system has no nonconstant Koopman operator eigenfunction. If , then is invariant under , contradicting the product characterization of weak mixing unless is constant.
A system is weakly mixing exactly when, for every positive-measure , some makes both and have positive measure. This is the finite simultaneous-hitting form of the density-one correlation characterization.
In a finite measure-preserving system, almost every point of every measurable set returns to infinitely often. The points of that never return form a wandering set: all its inverse images are pairwise disjoint and have equal measure, so that set must be null.
For a probability measure-preserving system, every measurable of positive measure and every integer admit an integer with . The sets are preimages; neither invertibility nor an ergodic transformation is required. The Furstenberg correspondence principle converts this simultaneous return into arithmetic progressions and yields the Szemerédi theorem. The case follows from the Poincare recurrence theorem.
Every circle rotation has the Furstenberg multiple recurrence theorem property for normalized Lebesgue measure. For a rational angle, use a period. For an irrational angle, choose a positive return time with angle close to zero; translation continuity in L1 on the circle then makes finitely many translates of a given positive-measure set simultaneously close to that set, and the union bound leaves a positive-measure intersection.
For a measure-preserving transformation and , the ergodic averages
converge almost everywhere to , the conditional expectation on the invariant sigma-algebra. The limit has the same integral as .
In a probability measure-preserving system whose transformation is an ergodic transformation, a nonnegative measurable with has almost everywhere. Apply the pointwise ergodic theorem to on a common full-measure set for integer , then bound the lower limit by each truncated integral. The monotone convergence theorem sends those integrals to infinity. The finite-integral case is the ordinary pointwise ergodic theorem.
For a measure-preserving transformation and real integrable , let . For the lemma asserts . Passing to the increasing union gives the corresponding infinite-supremum inequality.
Suppose almost everywhere and in a probability measure-preserving system. Then
almost everywhere and in , where is the invariant sigma-algebra. For the almost-everywhere assertion, bound the terms with index at least by , apply the Birkhoff ergodic theorem, and then let . The finitely many remaining end terms vanish by the linear growth bound for integrable observables.
In a probability measure-preserving system, implies almost everywhere. For every , the tail integral formula for moments gives . Invariance and the Borel-Cantelli lemma finish the proof. Consequently division by also gives zero for every .
For every , choose . On the Bernoulli shift over independent uniform coordinates in , the observable is integrable, but . The events are independent and their probabilities have divergent sum, so the Borel-Cantelli lemma implies that infinitely often almost surely. No exponent below one gives a universal bound for all integrable observables.
On a finite measure space, the convergence in the Birkhoff ergodic theorem also holds in . Prove it first for bounded truncations by the dominated convergence theorem, then use the contraction and Fatou lemma to remove the truncation.
For , its upper Banach density is
The Furstenberg correspondence principle turns a subset of positive upper Banach density into a shift-invariant probability system and a positive-measure cylinder such that recurrence times of produce differences of elements of .
A sequence converges in density to when, for every ,
The displayed condition implies convergence in density of a sequence to , since the fraction of indices with is at most times the averaged squared error. A signed Cesaro limit alone is insufficient: has zero signed average but no density limit.
A sequence converges in the Cesaro sense to when . For bounded sequences, convergence in density to is equivalent to Cesaro convergence of to zero.
For a finite measurable partition , its entropy is
with .
For finite partitions ,
Conditioning reduces entropy, so .
The entropy rate of is
The numerator is a subadditive sequence, so the limit exists and equals the infimum of the displayed ratios.
For a finite measurable partition , put . Then . The backward entropy chain rule writes as the sum of the first decreasing finite-future conditional entropies. Their averages have the same limit. Increasing conditioning fields converge by the Martingale convergence theorem.
For and a finite measurable partition , . The backward conditional entropy chain rule expresses the left side as . Each term equals by measure preservation and the infinite-future formula for partition entropy rate. No invertibility is needed.
For a probability measure-preserving system and a countable measurable partition of finite entropy, converges almost everywhere and in to an invariant function whose integral is . For an ergodic transformation, the limit is the constant . In general it is . The Martingale convergence theorem, maximal inequality for conditional information functions, and triangular ergodic averaging lemma prove this directly, without invertibility.
For a stationary process associated with a finite-entropy measurable partition, is non-increasing. The increments are non-increasing by conditioning reduces entropy, and the chain rule gives . Averages of a decreasing sequence are decreasing.
The Kolmogorov-Sinai entropy is over finite measurable partitions.
A probability measure-preserving system has completely positive entropy if for every finite measurable partition with . Equivalently, its Pinsker sigma-algebra is trivial. Since finite partitions measurable in a partition tail have zero entropy rate, this property forces every finite-partition tail sigma-algebra of a measurable partition to be trivial.
For an invertible measure-preserving system, a generating measurable partition has modulo null sets. Thus knowing the entire two-sided itinerary determines all measurable observations. A finite or countable finite-entropy generating partition computes the system entropy through the Kolmogorov-Sinai generator theorem.
A one-sided generator is a measurable partition with modulo null sets. Equivalently, every measurable set can be approximated in measure by unions of atoms of finite forward-name blocks. A one-sided coordinate partition generates a one-sided Bernoulli shift; for a nontrivial base distribution, it does not generate the two-sided version, whose negative coordinates are independent of the nonnegative ones.
If an invertible probability measure-preserving system has a finite one-sided generator , then its future sigma-algebra equals modulo null sets. Hence , and the infinite-future formula for partition entropy rate and Kolmogorov-Sinai generator theorem give . Invertibility matters: a fair binary one-sided Bernoulli shift has entropy and a finite one-sided generator.
For an invertible probability measure-preserving system with a finite or countable finite-entropy generating measurable partition , . For a noninvertible system the same conclusion holds for a finite-entropy one-sided generator. The finite-entropy hypothesis is part of this form of the theorem.
Let be relatively prime integers. If is invariant and ergodic for the integer multiplication map on the circle and , then for -almost every the sequence is an equidistributed sequence for Lebesgue measure. For a non-ergodic invariant measure, the same conclusion holds if almost every measure in its ergodic decomposition has positive entropy. Positive entropy of the whole measure alone does not suffice.
A probability measure on the circle invariant under and and ergodic for their jointly generated semigroup is Lebesgue measure if either transformation has positive Kolmogorov-Sinai entropy. Without joint ergodicity, a mixture of Lebesgue measure and an atomic invariant measure shows why positive entropy alone is insufficient.
For standard probability systems, a factor of a measure-preserving system with at most points in every fibre preserves Kolmogorov-Sinai entropy. Conditional on the complete factor point, every finite orbit name has at most possibilities, so its conditional entropy is at most . Dividing by the orbit length gives zero relative entropy.
The Pinsker sigma-algebra consists of the measurable sets whose binary partition has entropy rate zero. It is a sigma-algebra and is the largest invariant factor with zero Kolmogorov-Sinai entropy.
A set belongs to the Pinsker sigma-algebra exactly when, modulo a null set, it belongs to for some finite measurable partition . For a zero-entropy binary partition one may take that partition itself: zero conditional entropy makes its present atom measurable from every remote future.
For a measure-preserving action of and a finite partition ,
The reverse inequality to the interval formula follows from Shearer's inequality applied to translates of along long intervals; the uncovered boundary has sublinear size.
A system is K-mixing when every finite partition becomes asymptotically independent of every event in its remote future: if , then
for every measurable and every finite .
The tail sigma-algebra of a finite partition is
By the reverse martingale convergence theorem, K-mixing is equivalent to triviality of for every finite partition .
Let be finite and measurable in for a finite measurable partition , and put . Choose with . For and , conditional subadditivity gives . Tail measurability and block conditional entropy given the infinite future give . Thus . Divide by , then let and , proving . The proof also works for noninvertible transformations.

Articles by others on the same topic (1)

Ergodic theory is a branch of mathematics that studies the long-term average behavior of dynamical systems. It originated in the context of statistical mechanics and has applications in various fields, including probability theory, statistics, and even areas of physics and number theory. At its core, ergodic theory investigates how a system evolves over time and how its states are distributed in space.