Ergodicity

For other uses, see Ergodic (disambiguation).

In probability theory, an ergodic dynamical system is one that, broadly speaking, has the same behavior averaged over time as averaged over the space of all the system's states in its phase space. In physics the term is used to imply that a system satisfies the ergodic hypothesis of thermodynamics.

A random process is ergodic if its time average is the same as its average over the probability space, known in the field of thermodynamics as its ensemble average. In an ergodic process, the state of the process after a long time is nearly independent of its initial state.^[1]

The term "ergodic" was derived from the Greek words έργον (ergon: "work") and οδός (odos: "path" or "way"). It was chosen by Ludwig Boltzmann while he was working on a problem in statistical mechanics.^[2]

Formal definition

Let $(X,\; \Sigma ,\; \mu\,)$ be a probability space, and $T:X \to X$ be a measure-preserving transformation. We say that T is ergodic with respect to $\mu$ (or alternatively that $\mu$ is ergodic with respect to T) if one of the following equivalent statements is true:^[3]

for every $E \in \Sigma$ with $T^{-1}(E)=E\,$ either $\mu(E)=0\,$ or $\mu(E)=1\,$ .
for every $E \in \Sigma$ with $\mu (T^{-1}(E)\bigtriangleup E)=0$ we have $\mu(E)=0$ or $\mu(E)=1\,$ (where $\bigtriangleup$ denotes the symmetric difference).
for every $E \in \Sigma$ with positive measure we have $\mu \left(\bigcup _{n=1}^{\infty }T^{-n}E\right)=1$ .
for every two sets E and H of positive measure, there exists an n > 0 such that $\mu((T^{-n}E)\cap H)>0$ .
Every measurable function $f:X\to\mathbb{R}$ with $f\circ T=f$ is almost surely constant.

Measurable flows

These definitions have natural analogues for the case of measurable flows and, more generally, measure-preserving semigroup actions. Let {T^t} be a measurable flow on (X, Σ, μ). An element A of Σ is invariant mod 0 under {T^t} if

\mu (T^{t}(A)\bigtriangleup A)=0

for each t ∈ R. Measurable sets invariant mod 0 under a flow or a semigroup action form the invariant subalgebra of Σ, and the corresponding measure-preserving dynamical system is ergodic if the invariant subalgebra is the trivial σ-algebra consisting of the sets of measure 0 and their complements in X.

Unique ergodicity

A discrete dynamical system $(X,T)$ , where $X$ is a topological space and $T$ a continuous map, is said to be uniquely ergodic if there exists a unique $f$ -invariant Borel probability measure on $X$ . The invariant measure is then necessary ergodic for $T$ (otherwise it could be decomposed as a barycenter of two invariant probability measures with disjoint support).

Markov chains

In a Markov chain, a state $i$ is said to be ergodic if it is aperiodic and positive recurrent (a state is recurrent if there is a nonzero probability of exiting the state and the probability of an eventual return to it is 1; if the former condition is not true the state is "absorbing"). If all states in a Markov chain are ergodic, then the chain is said to be ergodic.

Markov's theorem: a Markov chain is ergodic if there is a positive probability to pass from any state to any other state in one step.

There is a simple test for ergodicity using eigenvalues of the transition matrix (which are always less or equal to one in absolute value). One is always an eigenvalue. If all other eigenvalues are less than one in absolute value then the chain is ergodic. This follows from the spectral decomposition of a non-symmetrical matrix.

Examples in electronics

Ergodicity means the ensemble average equals the time average. Each resistor has thermal noise associated with it and it depends on the temperature. Take N resistors (N should be very large) and plot the voltage across those resistors for a long period. For each resistor you will have a waveform. Calculate the average value of that waveform. This gives you the time average. You should also note that you have N waveforms as we have N resistors. These N plots are known as an ensemble. Now take a particular instant of time in all those plots and find the average value of the voltage. That gives you the ensemble average for each plot. If both ensemble average and time average are the same then it is ergodic.

Ergodic decomposition

Conceptually, ergodicity of a dynamical system is a certain irreducibility property, akin to the notions of irreducibility in the theory of Markov chains, irreducible representation in algebra and prime number in arithmetic. A general measure-preserving transformation or flow on a Lebesgue space admits a canonical decomposition into its ergodic components, each of which is ergodic.

Notes

↑ Feller, Willliam (1 August 2008). AN INTRODUCTION TO PROBABILITY THEORY AND ITS APPLICATIONS, 2ND ED. Wiley India Pvt. Limited. p. 271. ISBN 978-81-265-1806-7.
↑ Walters 1982, §0.1, p. 2
↑ Walters 1982, §1.5, p. 27

References

Walters, Peter (1982), An Introduction to Ergodic Theory, Springer, ISBN 0-387-95152-0
Brin, Michael; Garrett, Stuck (2002), Introduction to Dynamical Systems, Cambridge University Press, ISBN 0-521-80841-3
Birkhoff, G. D. (1931). "Proof of the ergodic theorem". Proceedings of the National Academy of Sciences of the United States of America. 17 (12): 656. doi:10.1073/pnas.17.2.656.
Alaoglu, L., & Birkhoff, G. (1940). General ergodic theorems. The Annals of Mathematics, 41(2), 293-309.

External links

Look up ergodic in Wiktionary, the free dictionary.

Outline of Ergodic Theory, by Steven Arthur Kalikow
A Simple Introduction to Ergodic Theory by Karma Dajani and Sjoerd Dirksin

This article is issued from Wikipedia - version of the 11/11/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.