Abstract

In this chapter we formally define ergodic properties as the existence of limiting sample averages, and we study the implications of such properties. We shall see that if sample averages converge for a sufficiently large class of measurements, e.g., the indicator functions of all events, then the random process must have a property called asymptotic mean stationarity and that there is a stationary measure, called the stationary mean of the process, that has the same sample averages. In addition, it will be seen that the limiting sample averages can be interpreted as conditional probabilities or conditional expectations and that under certain conditions convergence of sample averages implies convergence of the corresponding expectations to a single expectation with respect to the stationary mean. Finally we shall define ergodicity of a process and show that it is a necessary condition for limiting sample averages to be constants instead of random variables.

Keywords

Indicator Function Invariant Function Prob Ability Ergodic Property Bounded Measurement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Y. N. Dowker, “Finite and sigma-finite invariant measures,” Annals of Mathematics, vol. 54, pp. 595–608, November 1951.MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Y. N. Dowker, “On measurable transformations in finite measure spaces,” Annals of Mathematics, vol. 62, pp. 504–516, November 1955.MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    R. M. Gray and J. C. Kieffer, “Asymptotically mean stationary measures,” Annals of Probability, vol. 8, pp. 962–973, Oct. 1980.MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    P. R. Halmos, “Invariant measures,” Ann. of Math., vol. 48, pp. 735–754, 1947.MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    U. Krengel, Ergodic Theorems, De Gruyter Series in Mathematics, De Gruyter, New York, 1985.MATHCrossRefGoogle Scholar
  6. 6.
    K. Petersen, Ergodic Theory, Cambridge University Press, Cambridge, 1983.MATHCrossRefGoogle Scholar
  7. 7.
    H. Poincaré, Les méthodes nouvelles de la mecanique céleste, I, II, III, Gauthiers-Villars, Paris, 1892,1893,1899. Also Dover, New York, 1957.Google Scholar
  8. 8.
    O. W. Rechard, “Invariant measures for many-one transformations,” Duke J. Math,, vol. 23, pp. 477–488, 1956.MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    F. B. Wright, “The recurrence theorem,” Amer, Math, Monthly, vol. 68, pp. 247–248, 1961.MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1988

Authors and Affiliations

  • Robert M. Gray
    • 1
  1. 1.Department of Electrical EngineeringStanford UniversityStanfordUSA

Personalised recommendations