All Topics  
Ergodic theory

 

   Email Print
   Bookmark   Link






 

Ergodic theory



 
 
Ergodic theory is a branch of mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
 that studies dynamical system
Dynamical system

The dynamical system concept is a mathematics formalization for any fixed "rule" which describes the time dependence of a point's position in its ambient space....
s with an invariant measure
Invariant measure

In mathematics, an invariant measure is a measure that is preserved by some function . Invariant measures are of great interest in the study of dynamical systems....
 and related problems. Its initial development was motivated by problems of statistical physics
Statistical physics

Statistical physics is the area of physics that uses methods of probability theory and statistics, and particularly the Mathematics tools for dealing with large populations, in solving physical problems....
.

A central aspect of ergodic theory is the behavior of a dynamical system when it is allowed to run for a long period of time. This is expressed through ergodic theorems which assert that, under certain conditions, the time average of a function along the trajectories exists almost everywhere
Almost everywhere

In measure theory , one says that a property holds almost everywhere if the set of elements for which the property does not hold is a null set, i.e....
 and is related to the space average.






Discussion
Ask a question about 'Ergodic theory'
Start a new discussion about 'Ergodic theory'
Answer questions from other users
Full Discussion Forum



Encyclopedia


Ergodic theory is a branch of mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
 that studies dynamical system
Dynamical system

The dynamical system concept is a mathematics formalization for any fixed "rule" which describes the time dependence of a point's position in its ambient space....
s with an invariant measure
Invariant measure

In mathematics, an invariant measure is a measure that is preserved by some function . Invariant measures are of great interest in the study of dynamical systems....
 and related problems. Its initial development was motivated by problems of statistical physics
Statistical physics

Statistical physics is the area of physics that uses methods of probability theory and statistics, and particularly the Mathematics tools for dealing with large populations, in solving physical problems....
.

A central aspect of ergodic theory is the behavior of a dynamical system when it is allowed to run for a long period of time. This is expressed through ergodic theorems which assert that, under certain conditions, the time average of a function along the trajectories exists almost everywhere
Almost everywhere

In measure theory , one says that a property holds almost everywhere if the set of elements for which the property does not hold is a null set, i.e....
 and is related to the space average. Two most important examples are the ergodic theorems of Birkhoff
George David Birkhoff

George David Birkhoff was an United States mathematics, best known for what is now called the ergodic theorem. Birkhoff was one of the most important leaders in United States mathematics in his generation, and during his prime he was considered by many to be the preeminent American mathematician....
 and von Neumann
John von Neumann

John von Neumann was a Hungarian American mathematician who made major contributions to a vast range of fields, including set theory, functional analysis, quantum mechanics, ergodic theory, continuous geometry, economics and game theory, computer science, numerical analysis, hydrodynamics , and statistics, as well as many other mathematical...
. For the special class of ergodic systems, the time average is the same for almost all initial points: statistically speaking, the system that evolves for a long time "forgets" its initial state. Stronger properties, such as mixing
Mixing (mathematics)

In mathematics, mixing is an abstract concept originating from physics: the attempt to describe the irreversible thermodynamic process of mixing in the everyday world: mixing paint, mixing drinks, etc....
 and equidistribution have also been extensively studied. The problem of metric classification of systems is another important part of the abstract ergodic theory. An outstanding role in ergodic theory and its applications to stochastic process
Stochastic process

A stochastic process, or sometimes random process, is the counterpart to a deterministic process in probability theory. Instead of dealing with only one possible 'reality' of how the process might evolve under time , in a stochastic or random process there is some indeterminacy in its future evolution described by probability distribu...
es is played by the various notions of entropy for dynamical systems.

Applications of ergodic theory to other parts of mathematics usually involve establishing ergodicity properties for systems of special kind. In geometry
Geometry

Geometry arose as the field of knowledge dealing with spatial relationships. Geometry was one of the two fields of pre-modern mathematics, the other being the study of numbers....
, methods of ergodic theory have been used to study the geodesic flow on Riemannian manifold
Riemannian manifold

In Riemannian geometry, a Riemannian manifold is a real differentiable manifold M in which each tangent space is equipped with an Inner product space g in a manner which varies smoothly from point to point....
s, starting with the results of Eberhard Hopf
Eberhard Hopf

Eberhard Frederich Ferdinand Hopf was a mathematician and astronomer, one of the founding fathers of ergodic theory and a pioneer of bifurcation theory who also made significant contributions to the subjects of partial differential equations and integral equations, fluid dynamics, and differential geometry....
 for Riemann surface
Riemann surface

In mathematics, particularly in complex analysis, a Riemann surface, first studied by and named after Bernhard Riemann, is a one-dimensional complex manifold....
s of negative curvature. Markov chain
Markov chain

In mathematics, a Markov chain, named after Andrey Markov, is a stochastic process with the Markov property. Having the Markov property means that, given the present state, future states are independent of the past states. In other words, the description of the present state fully captures all the information that could influence th...
s form a common context for applications in probability theory
Probability theory

Probability theory is the branch of mathematics concerned with analysis of Statistical randomness phenomena. The central objects of probability theory are random variables, stochastic processes, and event s: mathematical abstractions of determinism events or measured quantities that may either be single occurrences or evolve over time in an a...
. Ergodic theory has fruitful connections with harmonic analysis
Harmonic analysis

Harmonic analysis is the branch of mathematics that studies the representation of functions or signals as the superposition of basic waves. It investigates and generalizes the notions of Fourier series and Fourier transforms....
, Lie theory
Lie theory

Lie theory is an area of mathematics, developed initially by Sophus Lie.In Lie's early work, the idea was to construct a theory of continuous groups, to complement the theory of discrete groups that had developed in the theory of modular forms, in the hands of Felix Klein and Henri Poincar?....
 (representation theory
Representation theory

Representation theory is a branch of mathematics that studies abstract algebra algebraic structures by representing their element as linear transformations of vector spaces....
, lattices
Lattice (discrete subgroup)

In Lie theory and related areas of mathematics, a lattice in a locally compact topological group is a discrete subgroup with the property that the quotient space has finite invariant measure....
 in algebraic group
Algebraic group

In algebraic geometry, an algebraic group is a group that is an algebraic variety, such that the multiplication and inverse are given by regular functions on the variety....
s), and number theory
Number theory

Number theory is the branch of pure mathematics concerned with the properties of numbers in general, and integers in particular, as well as the wider classes of problems that arise from their study....
 (the theory of diophantine approximation
Diophantine approximation

In number theory, the field of Diophantine approximation, named after Diophantus of Alexandria, deals with the approximation of real numbers by rational numbers....
s, L-function
L-function

The theory of L-functions has become a very substantial, and still largely conjectural, part of contemporary number theory. In it, broad generalisations of the Riemann zeta function and the Dirichlet L-function for a Dirichlet character are constructed, and their general properties, in most cases still out of reach of proof, are set out i...
s).

Ergodic transformation


A measure-preserving transformation T on a probability space
Probability space

A probability space, in probability theory, is the conventional mathematical model of randomness. This mathematical object, sometimes called also probability triple, formalizes three interrelated ideas by three mathematical notions....
 is said to be ergodic if the only measurable sets invariant under T have measure 0 or 1. An older term for this property was metrically transitive.

Let be a measure-preserving transformation on a measure space . An element A of is T-invariant if A differs from by a set of measure zero, i.e., if where denotes the set-theoretic symmetric difference
Symmetric difference

In mathematics, the symmetric difference of two Set is the set of elements which are in one of the sets, but not in both. This operation is the set-theoretic kin of the exclusive disjunction in Boolean logic....
 of A and B.

The transformation T is said to be ergodic if for every T-invariant element A of , either A or X\A has measure zero.

Ergodic transformations capture a very common phenomenon in statistical physics
Statistical physics

Statistical physics is the area of physics that uses methods of probability theory and statistics, and particularly the Mathematics tools for dealing with large populations, in solving physical problems....
. For instance, if one thinks of the measure space as a model for the particles of some gas
Gas

In physics, a gas is a state of matter, consisting of a collection of particles without a definite shape or volume that are in more or less random motion....
 contained in a bounded recipient, with X being a finite set of positions that the particles fill at any time and the counting measure
Counting measure

In mathematics, the counting measure is an intuitive way to put a measure on any Set : the "size" of a subset is taken to be the number of the subset's elements if this is finite, and ∞ if the subset is infinite....
 on X, and if T(x) is the position of the particle x after one unit of time, then the assertion that T is ergodic means that any part of the gas which is not empty nor the whole recipient is mixed with its complement during one unit of time. This is of course a reasonable assumption from a physical point of view.

Ergodic theorem (Individual or Birkhoff)

Let be a measure-preserving transformation on a measure space . One may then consider the "time average" of a -integrable function f, i.e. . The "time average" is defined as the average (if it exists) over iterations of T starting from some initial point x.

.

So is defined at every point x for which the limit exists.

If is finite and nonzero, we can consider the "space average" or "phase average" of f, defined as

. (For a probability space, )

In general the time average and space average may be different. But if the transformation is ergodic, and the measure is invariant, then the time average is equal to the space average almost everywhere
Almost everywhere

In measure theory , one says that a property holds almost everywhere if the set of elements for which the property does not hold is a null set, i.e....
. This is the celebrated ergodic theorem, in an abstract form due to George David Birkhoff
George David Birkhoff

George David Birkhoff was an United States mathematics, best known for what is now called the ergodic theorem. Birkhoff was one of the most important leaders in United States mathematics in his generation, and during his prime he was considered by many to be the preeminent American mathematician....
. (Actually, Birkhoff's paper considers not the abstract general case but only the case of dynamical systems arising from differential equations on a smooth manifold.) The equidistribution theorem
Equidistribution theorem

In mathematics, the equidistribution theorem is the statement that the sequenceis Equidistributed sequence on the unit interval, when a is an irrational number....
 is a special case of the ergodic theorem, dealing specifically with the distribution of probabilities on the unit interval.

More precisely, the pointwise or strong ergodic theorem states that the limit in the definition of the time average of f exists for almost every x and that the (almost everywhere defined) limit function is integrable:

Furthermore, is T-invariant, that is to say

holds almost everywhere, and if is finite, then the normalization is the same:

In particular, if T is ergodic, then must be a constant (almost everywhere), and so one has that

almost everywhere. Joining the first to the last claim and assuming that is finite and nonzero, one has that

for almost all
Almost all

In mathematics, the phrase almost all has a number of specialised uses."Almost all" is sometimes used synonymously with "all but finite setly many" or "all but a countable set" ; see almost....
 x, i.e., for all x except for a set of measure
Lebesgue measure

In mathematics, the Lebesgue measure, named after Henri Lebesgue, is the standard way of assigning a length, area or volume to subsets of Euclidean space....
 zero.

For an ergodic transformation, the time average equals the space average almost surely.

As an example, assume that the measure space models the particles of a gas as above, and let f(x) denotes the velocity
Velocity

In physics, velocity is defined as the Derivative of Position vector. It is a vector physical quantity; both speed and direction are required to define it....
 of the particle at position x. Then the pointwise ergodic theorems says that the average velocity of all particles at some given time is equal to the average velocity of one particle over time.

Mean Ergodic Theorem

Another form of the ergodic theorem, von Neumann's mean ergodic theorem, holds in Hilbert spaces.

Let be a unitary operator
Unitary operator

In functional analysis, a branch of mathematics, a unitary operator is a bounded linear operator U : H ? H on a Hilbert space H satisfying...
 on a Hilbert space
Hilbert space

The mathematics concept of a Hilbert space, named after David Hilbert, generalizes the notion of Euclidean space. It extends the methods of vector algebra from the two-dimensional plane and three-dimensional space to infinite-dimensional spaces....
 . Let be the orthogonal projection onto .

Then, for any , we have:

where the limit is with respect to the norm on H. In other words, the sequence of averages

converges to P in the strong operator topology
Strong operator topology

In functional analysis, a branch of mathematics, the strong operator topology, often abbreviated SOT, is the weakest topology on the set of bounded operators on a Hilbert space such that the evaluation map sending an operator T to the real number is continuous function for each vector x in the Hilbert space....
.

This theorem specializes to the case in which the Hilbert space H consists of L2 functions on a measure space and U is an operator of the form

where T is a measure-preserving automorphism of X, thought of in applications as representing a time-step of a discrete dynamical system. The ergodic theorem then asserts that the average behavior of a function f over sufficiently large time-scales is approximated by the orthogonal component of f which is time-invariant.

In another form of the mean ergodic theorem, let Ut be a strongly continuous one-parameter group
One-parameter group

In mathematics, a one-parameter group or one-parameter subgroup usually means a continuous group homomorphismfrom the real line R to some other topological group G....
 of unitary operators on H. Then the operator

converges in the strong operator topology as T ? 8. In fact, this result also extends to the case of strongly continuous one-parameter semigroup of contractive operators on a reflexive space.

Sojourn time

Let be a measure space such that is finite and nonzero. The time spent in a measurable set A is called the sojourn time. An immediate consequence of the ergodic theorem is that, in an ergodic system, the relative measure of A is equal to the mean sojourn time:

where is the indicator function
Indicator function

In mathematics, an indicator function or a characteristic function is a Function defined on a Set that indicates membership of an element in a subset of ....
 of A, for all x except for a set of measure
Lebesgue measure

In mathematics, the Lebesgue measure, named after Henri Lebesgue, is the standard way of assigning a length, area or volume to subsets of Euclidean space....
 zero.

Let the occurrence times of a measurable set A be defined as the set k1, k2, k3, ..., of times k such that Tk(x) is in A, sorted in increasing order. The differences between consecutive occurrence times Ri = kiki−1 are called the recurrence times of A. Another consequence of the ergodic theorem is that the average recurrence time of A is inversely proportional to the measure of A, assuming that the initial point x is in A, so that k0 = 0.

(See almost surely
Almost surely

In probability theory, one says that an event happens almost surely if it happens with probability one. The concept is analogous to the concept of "almost everywhere" in measure theory....
.) That is, the smaller A is, the longer it takes to return to it.

Ergodic flows on manifolds


The ergodicity of the geodesic flow on compact Riemann surface
Riemann surface

In mathematics, particularly in complex analysis, a Riemann surface, first studied by and named after Bernhard Riemann, is a one-dimensional complex manifold....
s of variable negative curvature
Gaussian curvature

In differential geometry, the Gaussian curvature or Gauss curvature of a point on a surface is the product of the principal curvatures, ?1 and ?2, of the given point....
 and on compact manifolds of constant negative curvature
Hyperbolic manifold

In mathematics, a hyperbolic n-manifold is a complete Riemannian manifold of constant sectional curvature -1.Its thick-thin decomposition has a thin part consisting of tubular neighborhoods of closed geodesics and/or ends which are the product of a Euclidean n-1-manifold and the closed half-ray....
 of any dimension was proved by Eberhard Hopf
Eberhard Hopf

Eberhard Frederich Ferdinand Hopf was a mathematician and astronomer, one of the founding fathers of ergodic theory and a pioneer of bifurcation theory who also made significant contributions to the subjects of partial differential equations and integral equations, fluid dynamics, and differential geometry....
 in 1939, although special cases had been studied earlier: see for example, Hadamard's billiards (1898) and Artin billiard (1924). The relation between geodesic flows on Riemann surfaces and one-parameter subgroups on SL(2,R)
SL2(R)

In mathematics, the special linear group SL2 is the Group of all real 2 × 2 Matrix with determinant one:It is a real Lie group with important applications in geometry, topology, representation theory, and physics....
 was described in 1952 by S. V. Fomin and I. M. Gelfand. The article on Anosov flows provides an example of ergodic flows on SL(2,R) and on Riemann surface
Riemann surface

In mathematics, particularly in complex analysis, a Riemann surface, first studied by and named after Bernhard Riemann, is a one-dimensional complex manifold....
s of negative curvature. Much of the development described there generalizes to hyperbolic manifold
Hyperbolic manifold

In mathematics, a hyperbolic n-manifold is a complete Riemannian manifold of constant sectional curvature -1.Its thick-thin decomposition has a thin part consisting of tubular neighborhoods of closed geodesics and/or ends which are the product of a Euclidean n-1-manifold and the closed half-ray....
s, since they can be viewed as quotients of the hyperbolic space
Hyperbolic space

In mathematics, hyperbolic n-space, denoted Hn, is the maximally symmetric, simply connected, n-dimensional Riemannian manifold with constant sectional curvature −1....
 by the action
Group action

In algebra and geometry, a group action is a way of describing symmetry of objects using group . The essential elements of the object are described by a Set and the symmetries of the object are described by the symmetry group of this set, which consists of bijective transformation of the set....
 of a lattice
Lattice (discrete subgroup)

In Lie theory and related areas of mathematics, a lattice in a locally compact topological group is a discrete subgroup with the property that the quotient space has finite invariant measure....
 in the semisimple Lie group SO(n,1). Ergodicity of the geodesic flow on Riemannian symmetric space
Riemannian symmetric space

In differential geometry, representation theory and harmonic analysis, a symmetric space is a smooth manifold whose group of symmetries contains an "inversion symmetry" about every point....
s was demonstrated by F. I. Mautner in 1957. In 1967 D. V. Anosov and Ya. G. Sinai proved ergodicity of the geodesic flow on compact manifolds of variable negative sectional curvature
Sectional curvature

In Riemannian geometry, the sectional curvature is one of the ways to describe the curvature of Riemannian manifolds. The sectional curvature depends on a two-dimensional plane in the tangent space at p....
. A simple criterion for the ergodicity of a homogeneous flow on a homogeneous space
Homogeneous space

In mathematics, particularly in the theories of Lie groups, algebraic groups and topological groups, a homogeneous space for a Group G is a non-empty manifold or topological space X on which G acts continuous function by symmetry in a transitivity way....
 of a semisimple Lie group was given by C. C. Moore
C. C. Moore

C. C. Moore may refer to:*Charles Chilton Moore, , American atheist*Charles C. Moore, , Governor of Idaho, 1923-1927...
 in 1966. Many of the theorems and results from this area of study are typical of rigidity theory.

In the 1930s G. A. Hedlund proved that the horocycle flow on a compact hyperbolic surface is minimal and ergodic. Unique ergodicity of the flow was established by Hillel Furstenberg
Hillel Furstenberg

File:Harry Furstenberg.jpegHillel Furstenberg is an Israeli mathematician, a member of the Israel Academy of Sciences and Humanities and U.S....
 in 1972. Ratner's theorems
Ratner's theorems

In mathematics, Ratner's theorems is a group of major theorems in ergodic theory concerning unipotent flows on homogeneous spaces proved by Marina Ratner around 1990....
 provide a major generalization of ergodicity for unipotent flows on the homogeneous spaces of the form G\G, where G is a Lie group
Lie group

In mathematics, a Lie group is a group which is also a differentiable manifold, with the property that the group operations are compatible with the Differential structure....
 and G is a lattice
Lattice (discrete subgroup)

In Lie theory and related areas of mathematics, a lattice in a locally compact topological group is a discrete subgroup with the property that the quotient space has finite invariant measure....
 in G.

See also

  • Chaos theory
    Chaos theory

    In mathematics, chaos theory describes the behavior of certain dynamical system s ? that is, systems whose states evolve with time ? that may exhibit dynamics that are highly sensitive to initial conditions ....
  • Dynamical systems theory
    Dynamical systems theory

    Dynamical systems theory is an area of applied mathematics used to describe the behavior of complex systems dynamical systems, usually by employing differential equations or difference equations....
  • Ergodic hypothesis
    Ergodic hypothesis

    The quick definition of ergodic is that given sufficient time, a system will return to states that it has previously experienced. The text below explains this basic premise in detail....
  • Ergodic process
    Ergodic process

    In signal processing, a stochastic process is said to be ergodic if its statistical properties can be deduced from a single, sufficiently long sample of the process....
  • Functional analysis
    Functional analysis

    Functional analysis is the branch of mathematics, and specifically of mathematical analysis, concerned with the study of vector spaces and operators acting upon them....
  • Maximal ergodic theorem
    Maximal ergodic theorem

    The maximal ergodic theorem is a theorem in ergodic theory, a discipline within mathematics.Suppose that is a probability space, that is a measure-preserving transformation, and that ....
  • Mean sojourn time
    Mean sojourn time

    The mean sojourn time for a system is a mathematical term for the amount of time an object is expected to spend in a system before leaving the system for good....
  • Poincaré recurrence theorem
    Poincaré recurrence theorem

    In mathematics, the Poincar? recurrence theorem states that certain systems will, after a sufficiently long time, return to a state very close to the initial state....
  • Statistical mechanics
    Statistical mechanics

    Statistical mechanics is the application of probability theory, which includes Mathematics tools for dealing with large populations, to the field of mechanics, which is concerned with the motion of particles or objects when subjected to a force....
  • Markov chain
    Markov chain

    In mathematics, a Markov chain, named after Andrey Markov, is a stochastic process with the Markov property. Having the Markov property means that, given the present state, future states are independent of the past states. In other words, the description of the present state fully captures all the information that could influence th...


Historical references

. . . . . . . .

Modern references

  • Vladimir Igorevich Arnol'd and André Avez, Ergodic Problems of Classical Mechanics. New York: W.A. Benjamin. 1968.
  • Leo Breiman, Probability. Original edition published by Addison-Wesley, 1968; reprinted by Society for Industrial and Applied Mathematics, 1992. ISBN 0-89871-296-3. (See Chapter 6.)
  • Peter Walters, An introduction to ergodic theory, Springer, New York, 1982, ISBN 0-387-95152-0.
(A survey of topics in ergodic theory; with exercises.)
  • Karl Petersen. Ergodic Theory (Cambridge Studies in Advanced Mathematics). Cambridge: Cambridge University Press. 1990.
  • Joseph M. Rosenblatt and Máté Weirdl, Pointwise ergodic theorems via harmonic analysis, (1993) appearing in Ergodic Theory and its Connections with Harmonic Analysis, Proceedings of the 1993 Alexandria Conference, (1995) Karl E. Petersen and Ibrahim A. Salama, eds., Cambridge University Press, Cambridge, ISBN 0-521-45999-0. (An extensive survey of the ergodic properties of generalizations of the equidistribution theorem
    Equidistribution theorem

    In mathematics, the equidistribution theorem is the statement that the sequenceis Equidistributed sequence on the unit interval, when a is an irrational number....
     of shift maps on the unit interval
    Unit interval

    In mathematics, the unit interval is the interval [0,1], that is, the set of all real numbers that are greater than or equal to 0 and less than or equal to 1....
    . Focuses on methods developed by Bourgain.)