Almost periodic observable Created 2026-10-06 Updated 2026-10-14
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.
A probability measure-preserving system is compact if every observable has a relatively compact Koopman operator orbit in the global norm. For an invertible system one may use all integer times; for a general transformation use nonnegative times. This is a measure-theoretic definition, stronger than compactness of the underlying topological space.
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.
Decay of autocorrelation implies weak convergence of an observable Created 2026-10-05 Updated 2026-10-06
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.
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.
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.
Furstenberg multiple recurrence theorem Created 2026-10-06 Updated 2026-10-14
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 Poincaré recurrence theorem.
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.
Invariant measure Created 2026-10-05 Updated 2026-10-14
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.
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.
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 .
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 probability measure-preserving system, ergodicity means that every measurable set satisfying modulo null sets has measure zero or one. Equivalently, the only invariant functions are almost everywhere constant. The pointwise ergodic theorem states that, for ,
where is the invariant sigma-algebra; on a probability space the convergence also holds in . For an ergodic transformation, the limit is the constant .
For the Gauss continued-fraction map, the Gauss measure is the probability measure
Its density integrates to one and is bounded above and below by positive constants, so it has the same null sets as Lebesgue measure. Apart from countably many endpoints, the inverse branches are , . For a bounded measurable test function , substitution on each branch gives
Thus is a measure-preserving transformation. Its definition at zero and the rational branch endpoints does not affect these identities.
For ergodicity, we give the full shrinking-cylinder argument. A digit cylinder with first partial quotients is an interval , where and is the identity. The continued fraction convergents give
Here after the initial step, and the recurrence makes tend to infinity at least at the Fibonacci rate. Hence the nested cylinders of every irrational point shrink to that point. The bounded distortion of continued-fraction cylinders is uniform: the ratio of the largest to the smallest value of is at most four. Since ranges between and , the density
has maximum-to-minimum ratio at most eight. Consequently every measurable satisfies
The last inequality uses .
Now suppose modulo null sets and . Choose an irrational density point , and let be its successive digit cylinders. The Lebesgue density theorem applies to these intervals even though they need not be centered: an interval of length containing lies in the centered interval of radius , so its relative complement tends to zero. Comparability of the two densities then gives
But invariance gives almost everywhere for each inverse branch of . Pulling the exceptional null sets through is legitimate since has a positive smooth Jacobian on this fixed branch. Thus the distortion estimate with gives
Letting forces . Therefore the Gauss continued-fraction map is ergodic for the Gauss measure.
For an irrational , the successive continued fraction digits satisfy . The event that a digit equals two is the interval , up to null endpoints. Apply the pointwise ergodic theorem to its indicator:
This holds for almost every with respect to both the Gauss measure and Lebesgue measure, since they have the same null sets.
The discrete Bochner–Herglotz theorem says that a sequence is a positive-definite function, meaning
if and only if there is a unique finite positive Borel measure on such that
The mass is . The necessity of positive definiteness follows by integrating .
For sufficiency, positive definiteness makes the relevant Gram matrices Hermitian positive semidefinite, so and . Define
Taking in the positive-definiteness condition gives , while . Moreover,
Thus the integrals against every trigonometric polynomial converge. These polynomials are uniformly dense in continuous functions on the circle: smooth periodic approximation followed by Fourier inversion for smooth functions gives this density. The uniform mass bound then makes the integrals against every continuous converge as well. Their limit is a positive linear functional with . The standard Riesz-Markov-Kakutani representation theorem gives a finite positive Borel measure with . The preceding coefficient computation proves its required Fourier coefficients. Finally, two such measures agree on all trigonometric polynomials, hence on all continuous functions by uniform density, and therefore are identical. This proves the Bochner–Herglotz theorem, including existence and uniqueness; if , the estimate gives the zero measure directly.
Now let be the Koopman operator on the complex L2 space of the probability measure-preserving system. We use , linear in the first entry. Since is an isometry, the sequence for , extended by , is positive-definite: its matrix is the Gram matrix of . The Bochner–Herglotz theorem gives its spectral measure of a Koopman observable .
We first prove exactly how an atom of a measure detects an eigenfunction. Fix and set
The mean ergodic theorem, applied to the isometry , says these averages converge in L2 space to the orthogonal projection onto . Its usual Hilbert-space proof works without invertibility: the orthogonal complement of is , and the averages of telescope to . The equality of the two kernels follows from being an isometry, by expanding when .
Expanding the averaged norm through the spectral measure of a Koopman observable gives
The integrand is at most one and converges to . By the dominated convergence theorem,
Thus a nonzero atom corresponds to a nonzero Koopman operator eigenfunction, with eigenvalue , in the cyclic spectral data of .
We also need the Wiener Fourier coefficient lemma, which here has a short proof. For any finite positive circle measure with coefficients ,
The bracket is bounded in absolute value by one and tends to the indicator of the diagonal . Another application of the dominated convergence theorem gives
In particular the limit is zero for an atomless measure.
Suppose there are no nonconstant Koopman operator eigenfunctions. For every in the mean-zero L2 space, all its projections vanish: a nonzero projection would be a nonconstant eigenfunction, since it has mean zero. Hence is atomless, and the Wiener Fourier coefficient lemma gives
The Cauchy-Schwarz inequality also gives vanishing averaged absolute autocorrelations. For two mean-zero observables , the sesquilinear polarization identity
then gives vanishing averaged absolute cross-correlations. Taking and proves
which is weak mixing.
Conversely, this set formulation of weak mixing extends to all pairs of mean-zero L2 space observables by finite-simple-function approximation and the uniform estimate . If and , the isometry property gives . If , invariance of the integral gives . If and is nonconstant, replace it by , a nonzero mean-zero eigenfunction. But in either case
for every , contradicting weak mixing. We have proved weak mixing is equivalent to absence of nonconstant eigenfunctions, including for noninvertible transformations.
Finally, the doubling map preserves normalized Lebesgue measure, as substitution on its two inverse branches shows. Let be an eigenfunction, , with Fourier coefficients . The Fourier basis calculation gives
Since , all odd coefficients vanish. Every nonzero integer is with odd, and repeated use of makes all nonzero coefficients vanish. Completeness of the Fourier basis then says is constant. Therefore the doubling map has no nonconstant eigenfunctions, and
Use the convention that level counts the nonzero shifts, hence an arithmetic progression of length . The SZ property at level means that every measurable set of positive measure satisfies
This is the averaged multiple-recurrence property, stronger than merely finding one positive intersection. Shifting the indexing convention from terms to terms does not change the all-levels assertion. We work with probability measure-preserving systems.
Here is the Furstenberg correspondence principle construction proving the Szemerédi theorem. Let have positive upper density . Put equal to the indicator of on the positive coordinates and zero elsewhere, and let be the left shift. The binary full shift is a compact metric space in the product topology, and is a homeomorphism. Choose attaining the upper density and define the empirical measures
We use the standard weak compactness fact that every sequence of Borel probability measures on a compact metric space has a weakly convergent subsequence, where weak convergence means convergence of integrals of continuous functions. Pass to a subsequence with limit . For every continuous , telescoping gives
Passing to the limit proves . The cylinder set is clopen, so its indicator is continuous and
If every measure-preserving system has the SZ property at level , there is some for which , where . This is also a clopen cylinder set, so . For some sufficiently large , at least one term of the empirical average is positive: for some . Unwinding the coordinates gives
Therefore contains an arithmetic progression of length with positive common difference. Having the SZ property at every level gives the infinite-density form of the Szemerédi theorem.
The finite uniform form follows from the same argument. If, for fixed and , arbitrarily large admitted sets with and no such arithmetic progression, replace above by the indicator of , extended by zero outside that interval. Their empirical measures still have an invariant weak limit with . For every fixed positive , however, , since a point contributing to that cylinder would be an actual progression in . Thus for all positive , contradicting the SZ property. Consequently a sufficiently large depending only on forces the required progression.
A compact measure-preserving system is one for which every observable has relatively compact forward orbit under the Koopman operator . Equivalently, each of these orbits is totally bounded in the global norm; compactness refers to observables, not just to the underlying topological space. For an invertible system it is usual to use all integer times. One may also define compactness by density of almost periodic observables: the two definitions coincide because , so a finite net for an approximating observable is a finite net, with slightly larger radius, for .
To prove the SZ property, fix with , put , and choose
Compactness gives a finite -net for its orbit with centers , where . Let . For every integer , some center satisfies . Since is an isometry, cancellation gives
Thus the return set meets every interval for . In particular, is a syndetic set with lower density at least . This proves the needed syndetic near returns of an almost periodic observable without any assumption of ergodicity.
For , telescoping and the isometry property give
As is an indicator, . The union bound therefore gives
All other multiple-intersection measures are nonnegative. Averaging over the bounded-gap set yields
Thus every compact measure-preserving system has the SZ property at every level, including nonergodic systems and, under the forward-orbit definition, noninvertible transformations.
Use probability measure-preserving systems: is measurable and . Its invariant sigma-algebra is
Ergodicity means that every invariant measurable set has measure zero or one:
Equivalently, every invariant measurable function is constant almost everywhere. Indeed all rational sublevel sets of a real invariant function belong to , so the zero-or-one alternative forces its distribution to concentrate at one value. Apply this to real and imaginary parts for complex functions. Conversely, an invariant set has an invariant indicator, so the function criterion implies the set criterion. This is the invariant-function characterization of ergodicity.
For an irrational rotation of the circle, with , an invariant has Fourier coefficients satisfying
For the multiplier is nonzero. Completeness of the Fourier series basis therefore makes constant. Apply this to an invariant indicator to prove the irrational rotation is ergodic. A second example is the cyclic permutation of points with equal masses: a nonempty invariant set contains the whole cycle and hence has measure one.
The identity on with Lebesgue measure is not ergodic, since is invariant and has measure . Nor is rotation by on the circle: the set
is invariant and has measure . These examples also show why preservation of measure does not imply ergodicity.
Let be the Koopman operator, , and set
The Von Neumann mean ergodic theorem says that, for , these Cesàro averages converge in to the orthogonal projection onto the invariant functions:
For an invertible system, is a unitary operator. The Hilbert-space theorem states more generally that the Cesàro averages of any unitary operator converge strongly to its fixed-space projection.
Here is the requested invertible-case proof. Since ,
Thus the orthogonal decomposition for unitary ergodic averages is
On the first summand, . On a vector , telescoping gives
Because , approximation extends this convergence to the closure of the range. The orthogonal decomposition now proves the theorem for every . An invariant function is -measurable, and an -measurable function is invariant by approximation with indicators; hence the projection is the stated conditional expectation.
In an ergodic system, invariant functions are constants by the criterion already proved. Their orthogonal projection is obtained by taking the inner product with , whose norm is one. Therefore the ergodic limit is the space average:
The Birkhoff ergodic theorem states that, for ,
The limit is invariant, integrable, and has the same integral as . On a probability space convergence also holds in . In an ergodic system the limit is almost everywhere.
For the topological sharpening, take a continuous map on a compact metric space. Unique ergodicity means there is exactly one invariant Borel probability measure . The uniform ergodic convergence for uniquely ergodic systems says that every continuous real or complex satisfies
Thus convergence holds at every point and uniformly in that point. The continuity, compactness and continuous-observable hypotheses belong to this theorem; it is not a claim of uniform convergence for all measurable functions.
For a probability measure-preserving system, weak mixing is the vanishing of averaged absolute correlation discrepancies:
By approximation with simple functions and the Cauchy-Schwarz inequality, this is equivalent to
Here , and . Absolute values are part of the definition: signed Cesaro convergence of a sequence of these correlations alone expresses ergodicity, not weak mixing.
Suppose the product system is ergodic. Fix a mean-zero and any . On the product take
These belong to , and . The mean ergodic theorem on the product, followed by pairing with , gives
The Cauchy-Schwarz inequality in bounds the averaged absolute correlation by the square root of this quantity. Subtract the mean from a general to obtain the definition above. This proves product ergodicity implies weak mixing, through the square-correlation proof of weak mixing from product ergodicity.
For the multiple averages, write and use the following Van der Corput lemma. If is bounded in a Hilbert space, every correlation average
exists, and , then in norm. One way to see the estimate is to replace by ; for fixed the change in its long average tends to zero. The Cauchy-Schwarz inequality and expansion of the squared block norm give
Let . This proves the auxiliary implication needed here.
A weak mixing system is ergodic: a mean-zero invariant would have the nonvanishing correlation . Every positive power is also weak mixing, since for nonnegative correlation discrepancies ,
This part of the stability of weak mixing under powers and products will control the induction.
In fact the stronger arithmetic-progression multiple averages under weak mixing holds:
For this is the mean ergodic theorem and ergodicity. Suppose it is known for and first assume . Put . For fixed , set
Using invariance of the integral to remove the common gives
This identity does not require an inverse of . Apply the induction hypothesis to the factors and pair their limit with . It follows that
The average in of the right side tends to zero because is weak mixing and . The Van der Corput lemma proves the zero limit. For general , split it into and its constant mean; the first term has the zero limit just proved, and the other term is times the induction average for . This completes the induction.
Pair this result with the real bounded . For
the requested Cesaro limit is
To obtain convergence in density of a sequence, we also need the product system to be weak mixing. For simple tensors, its correlations are products of single-system correlations. If and in averaged absolute discrepancy and both sequences are bounded, then
so the product discrepancy has zero average. Finite sums of tensors are dense in , and the Cauchy-Schwarz inequality extends the conclusion to arbitrary functions. Hence is weak mixing.
Apply the multiple-average result to on that product. Because the original are real,
Together with the first-moment limit this gives
The mean-square criterion for convergence in density now yields, for every ,
Therefore the density convergence of multiple weak-mixing correlations gives the same answer:
The second-moment argument is essential; the signed Cesaro limit alone would not imply this conclusion.
For an invertible probability measure-preserving system, an almost periodic observable is an whose Koopman operator orbit is totally bounded:
Equivalently, for every it has a finite -net in . For a noninvertible system use the forward orbit .
A factor map satisfies and almost everywhere. Disintegrate over this map and write
for the conditional L2 norm. A relatively almost periodic observable is an such that, for every , there are finitely many with
The center may depend on both and ; the finite list itself does not. Since is countable, the exceptional null sets can be combined. A compact extension of a measure-preserving system is a factor map for which these relatively almost periodic observables are dense in . This density definition should not be replaced by a claim that every observable already satisfies the uniform fiberwise finite-net condition.
For a proper factor map example, let carry independent fair coordinates and the two-sided Bernoulli shift , with . Set
using the product of the Bernoulli measure and the equal two-point measure. These are invertible measure-preserving systems, and the projection preserves measure and intertwines the transformations, so it is a two-to-one factor map.
Take . Then . Distinct coordinates are independent and have mean zero and variance one, hence
Its orbit has no finite sufficiently small net. Thus the Bernoulli coordinate observable is not almost periodic in global . In contrast, the conditional measure over is the equal measure on , and is constant on that fiber with value . The two centers give zero error on every fiber for every . Therefore is a relatively almost periodic observable for this map.
The example is also a finite-fiber compact extension. For a bounded observable on , each orbit value on a fiber is a pair in a fixed bounded subset of , which has a finite net. Its centers can be chosen as functions constant in , with prescribed values on the two labels. Bounded observables are dense in , so the extension is compact. The Bernoulli shift is mixing: cylinder events involving disjoint coordinate sets are independent for all sufficiently large shifts, and approximation by cylinder events extends this to arbitrary events. Thus and are ergodic. If an invariant function on is written , invariance gives and . The first function is constant; the second is -invariant and hence constant, and then its sign equation forces zero. This proves that the example's source is also ergodic.
For the positive-subset assertion, interpret the printed as , or as an invariant full-measure domain of the factor map; the prime is otherwise undefined and does not change the measure-theoretic argument.
First establish conditional norm covariance under a factor map. Invariance of the measures and uniqueness in the disintegration theorem for a probability measure give
on common full-measure sets. For the first equality, is another disintegration over the same fibers: it is supported on and integrates to . Uniqueness identifies it with , and iteration gives the norm formula.
Two elementary facts explain localization of relative almost periodicity to base sets. If is a relatively almost periodic observable and is measurable, then is also relatively almost periodic. Indeed, on a fiber,
When that indicator is one, use a center for ; when it is zero, use the additional center . Secondly, relative almost periodicity is closed under convergence in the uniform conditional L2 norm
If this norm of tends to zero, covariance bounds the corresponding error between every pair of orbit values by the same number. A finite -net for one sufficiently close is consequently an -net for .
Now take . The compact extension supplies relatively almost periodic observables with
Put . The Tonelli theorem gives
Hence for -almost every . Since , choose for which
has positive measure. The Egorov theorem gives a measurable of positive measure on which uniformly. Define
Then
For , the localization fact makes every relatively almost periodic, while
The conditional-norm closure fact therefore proves is a relatively almost periodic observable, with and positive measure. This is the positive-measure almost periodic indicator in a compact extension. No ergodic component or uncountable intersection of exceptional sets is needed in this construction; it in fact works under the same disintegration and compactness hypotheses without using the assumed ergodicity.