Skip to main content
SpringerLink
Log in

Markov Arrays, Additive Functionals, and Uniform Ellipticity

  • Chapter
  • First Online:
Local Limit Theorems for Inhomogeneous Markov Chains

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 2331))

  • 255 Accesses

Abstract

This chapter presents the main objects of our study. We define Markov arrays and additive functionals, discuss the uniform ellipticity condition, and introduce the structure constants.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Aaronson, An Introduction to Infinite Ergodic Theory. Mathematical Surveys and Monographs, vol. 50 (American Mathematical Society, Providence, 1997)

    Google Scholar 

  2. J. Aaronson, M. Denker, Distributional limits for hyperbolic infinite volume geodesic flows. Tr. Mat. Inst. Steklova 216(1), 181–192 (1997)

    MathSciNet  MATH  Google Scholar 

  3. J. Aaronson, M. Denker, The Poincaré series of \(\mathbf C\setminus \mathbf Z\). Ergodic Theory Dynam. Syst. 19(1), 1–20 (1999)

    Google Scholar 

  4. J. Aaronson, M. Denker, A local limit theorem for stationary processes in the domain of attraction of a normal distribution, in Asymptotic Methods in Probability and Statistics with Applications (St. Petersburg, 1998). Statistics for Industry and Technology (Birkhäuser Boston, Boston, 2001), pp. 215–223

    Google Scholar 

  5. J. Aaronson, M. Denker, Local limit theorems for partial sums of stationary sequences generated by Gibbs-Markov maps. Stoch. Dyn. 1(2), 193–237 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  6. J. Aaronson, M. Denker, Group extensions of Gibbs-Markov maps. Probab. Theory Relat. Fields 123(1), 28–40 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. J. Aaronson, H. Nakada, O. Sarig, R. Solomyak, Invariant measures and asymptotics for some skew products. Isr. J. Math. 128, 93–134 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  8. J. Aaronson, B. Weiss, Remarks on the tightness of cocycles. Colloq. Math. 84/85(Part 2), 363–376 (2000)

    Google Scholar 

  9. R. Aimino, M. Nicol, S. Vaienti, Annealed and quenched limit theorems for random expanding dynamical systems. Probab. Theory Relat. Fields 162(1–2), 233–274 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  10. M. Babillot, F, Ledrappier, Lalley’s theorem on periodic orbits of hyperbolic flows. Ergodic Theory Dyn. Syst. 18(1), 17–39 (1998)

    Article  MathSciNet  Google Scholar 

  11. R.R. Bahadur, R. Ranga Rao, On deviations of the sample mean. Ann. Math. Stat. 31, 1015–1027 (1960)

    Article  MathSciNet  MATH  Google Scholar 

  12. V.I. Bakhtin, Random processes generated by a hyperbolic sequence of mappings. I. Izv. Ross. Akad. Nauk Ser. Mat. 58(2), 40–72 (1994)

    MathSciNet  MATH  Google Scholar 

  13. G. Birkhoff, Extensions of Jentzsch’s theorem. Trans. Am. Math. Soc. 85, 219–227 (1957)

    MathSciNet  MATH  Google Scholar 

  14. D. Blackwell, J.L. Hodges Jr., The probability in the extreme tail of a convolution. Ann. Math. Stat. 30, 1113–1120 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  15. T. Bogenschütz, V.M. Gundlach, Ruelle’s transfer operator for random subshifts of finite type. Ergodic Theory Dyn. Syst. 15(3), 413–447 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  16. R.C. Bradley, Introduction to Strong Mixing Conditions, vol. 1, 2, 3 (Kendrick Press, Heber City, 2007)

    Google Scholar 

  17. L. Breiman, Probability. Classics in Applied Mathematics, vol. 7 (Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 1992)

    Google Scholar 

  18. J. Brémont, Gibbs measures at temperature zero. Nonlinearity 16(2), 419–426 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  19. M.I. Brin, Topological transitivity of a certain class of dynamical systems, and flows of frames on manifolds of negative curvature. Funkcional. Anal. i Priložen. 9(1), 9–19 (1975)

    MathSciNet  Google Scholar 

  20. A. Broise, Transformations dilatantes de l’intervalle et théorèmes limites. Etudes spectrales d’opérateurs de transfert et applications. Astérisque 238, 1–109 (1996)

    MathSciNet  MATH  Google Scholar 

  21. H. Bruin, M. Holland, M. Nicol, Livšic regularity for Markov systems. Ergodic Theory Dyn. Syst. 25(6), 1739–1765 (2005)

    Article  MATH  Google Scholar 

  22. P.J. Bushell, Hilbert’s metric and positive contraction mappings in a Banach space. Arch. Ration. Mech. Anal. 52, 330–338 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  23. N.R. Chaganty, J. Sethuraman, Large deviation local limit theorems for arbitrary sequences of random variables. Ann. Probab. 13(1), 97–114 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  24. N.R. Chaganty, J. Sethuraman, Strong large deviation and local limit theorems. Ann. Probab. 21(3), 1671–1690 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  25. N.I. Chernov, Markov approximations and decay of correlations for Anosov flows. Ann. Math. (2) 147(2), 269–324 (1998)

    Google Scholar 

  26. Z. Coelho, W. Parry, Central limit asymptotics for shifts of finite type. Isr. J. Math. 69(2), 235–249 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  27. R. Cogburn, Markov chains in random environments: the case of Markovian environments. Ann. Probab. 8(5), 908–916 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  28. R. Cogburn, On the central limit theorem for Markov chains in random environments. Ann. Probab. 19(2), 587–604 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  29. G. Contreras, R. Iturriaga, Global minimizers of autonomous Lagrangians. 22\(^{\mathrm {o}}\) Colóquio Brasileiro de Matemática. [22nd Brazilian Mathematics Colloquium] (Instituto de Matemática Pura e Aplicada (IMPA), Rio de Janeiro, 1999)

    Google Scholar 

  30. J.-P. Conze, S. Le Borgne, M. Roger, Central limit theorem for stationary products of toral automorphisms. Discrete Contin. Dyn. Syst. 32(5), 1597–1626 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  31. J.-P. Conze, A. Raugi, Limit theorems for sequential expanding dynamical systems on \([0,1]\), in Ergodic Theory and Related Fields. Contemporary Mathematics, vol. 430 (American Mathematical Society, Providence, 2007), pp. 89–121

    Google Scholar 

  32. J.-P. Conze, A. Raugi, On the ergodic decomposition for a cocycle. Colloq. Math. 117(1), 121–156 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  33. I. P. Cornfeld, S.V. Fomin, Y.G. Sinaı̆, Ergodic Theory. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 245 (Springer-Verlag, New York, 1982). Translated from the Russian by A. B. Sosinskiı̆

    Google Scholar 

  34. H. Cramér, Sur une nouveau théorème-limite de la théorie des probabilités, 1938, vol II (Springer, Berlin, 1994), pp. 895–913. Reprinted in H. Cramér, Collected works, A. Martin-Löf (Ed.)

    Google Scholar 

  35. C. Cuny, F. Merlevède, Strong invariance principles with rate for “reverse” martingale differences and applications. J. Theor. Probab. 28(1), 137–183 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  36. K. È. Dambis, On decomposition of continuous submartingales. Teor. Verojatnost. i Primenen. 10, 438–448 (1965)

    MathSciNet  MATH  Google Scholar 

  37. R. de la Llave, J.M. Marco, R. Moriyón, Canonical perturbation theory of Anosov systems and regularity results for the Livšic cohomology equation. Ann. Math. (2) 123(3), 537–611 (1986)

    Google Scholar 

  38. A. de Moivre, The doctrine of chances or, a method of calculating the probabilities of events in play, in New Impression of the Second Edition, with Additional Material. Cass Library of Science Classics, vol. 1 (Frank Cass & Co., London, 1967)

    Google Scholar 

  39. A. Dembo, O. Zeitouni, Large deviations via parameter dependent change of measure, and an application to the lower tail of Gaussian processes, in Seminar on Stochastic Analysis, Random Fields and Applications (Ascona, 1993). Progress in Probability, vol. 36 (Birkhäuser, Basel, 1995), pp. 111–121

    Google Scholar 

  40. A. Dembo, O. Zeitouni, Large Deviations Techniques and Applications. Stochastic Modelling and Applied Probability, vol. 38 (Springer-Verlag, Berlin, 2010). Corrected reprint of the second (1998) edition

    Google Scholar 

  41. M.F. Demers, F. Pène, H.-K. Zhang, Local limit theorem for randomly deforming billiards. Commun. Math. Phys. 375(3), 2281–2334 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  42. M. Denker, M. Gordin, The central limit theorem for random perturbations of rotations. Probab. Theory Relat. Fields 111(1), 1–16 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  43. M. Denker, W. Philipp, Approximation by Brownian motion for Gibbs measures and flows under a function. Ergodic Theory Dyn. Syst. 4(4), 541–552 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  44. M. Denker, X. Zheng, On the local times of stationary processes with conditional local limit theorems. Stoch. Process. Appl. 128(7), 2448–2462 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  45. B. Derrida, T. Sadhu, Large deviations conditioned on large deviations I: Markov chain and Langevin equation. J. Stat. Phys. 176(4), 773–805 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  46. Y. Derriennic, M. Lin, The central limit theorem for Markov chains with normal transition operators, started at a point. Probab. Theory Relat. Fields 119(4), 508–528 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  47. Z. Dietz, S. Sethuraman, Large deviations for a class of nonhomogeneous Markov chains. Ann. Appl. Probab. 15(1A), 421–486 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  48. Z. Dietz, S. Sethuraman, Occupation laws for some time-nonhomogeneous Markov chains. Electron. J. Probab. 12(23), 661–683 (2007)

    MathSciNet  MATH  Google Scholar 

  49. J. Dieudonné, Foundations of Modern Analysis (Academic Press, New York-London, 1969). Enlarged and corrected printing, Pure and Applied Mathematics, Vol. 10-I

    Google Scholar 

  50. R. Dobrushin, Central limit theorem for non-stationary Markov chains. i, ii. Theory Probab. Appl. 1, 65–80, 329–383 (1956)

    Google Scholar 

  51. W. Doeblin, Le cas discontinu des probabilités en chaîne. Publ. Fac. Sci. Univ. Masaryk (Brno) 236 (1937)

    Google Scholar 

  52. W. Doeblin, Sur les propriétes asymptotiques de mouvement régis par certains types de chaînes simples. Bull. Math. Soc. Roum. Sci. 39(1), 57–115 (1937)

    MATH  Google Scholar 

  53. W. Doeblin, Sur les sommes d’un grand nombres de variables aleatoires independantes. Bull. Soc. math. Fr. 53, 23–64 (1939)

    MATH  Google Scholar 

  54. D. Dolgopyat, On decay of correlations in Anosov flows. Ann. Math. (2) 147(2), 357–390 (1998)

    Google Scholar 

  55. D. Dolgopyat, Prevalence of rapid mixing in hyperbolic flows. Ergodic Theory Dyn. Syst. 18(5), 1097–1114 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  56. D. Dolgopyat, A local limit theorem for sums of independent random vectors. Electron. J. Probab. 21, Paper No. 39, 15 (2016)

    Google Scholar 

  57. D. Dolgopyat, C. Dong, A. Kanigowski, P. Nándori, Flexibility of statistical properties for smooth systems satisfying the central limit theorem. Invent. Math. 230(1), 31–120 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  58. D. Dolgopyat, C. Dong, A. Kanigowski, P. Nándori, Mixing properties of generalized \(T,T^{-1}\) transformations. Isr. J. Math. 247(1), 21–73 (2022)

    Google Scholar 

  59. D. Dolgopyat, Y. Hafouta, A Berry-Esseen theorem and Edgeworth expansions for uniformly elliptic inhomogeneous Markov chains. Probab. Theory Relat. Fields 186, 439–476 (2023)

    Article  MathSciNet  MATH  Google Scholar 

  60. D. Dolgopyat, P. Nándori, Infinite measure mixing for some mechanical systems. Adv. Math. 410(B), Paper No. 108757, 56 (2022)

    Google Scholar 

  61. D. Dolgopyat, D. Szász, T. Varjú, Recurrence properties of planar Lorentz process. Duke Math. J. 142(2), 241–281 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  62. J.L. Doob, Stochastic Processes. Wiley Classics Library (John Wiley & Sons, New York, 1990). Reprint of the 1953 original, A Wiley-Interscience Publication

    Google Scholar 

  63. D. Dragičević, G. Froyland, C. González-Tokman, S. Vaienti, Almost sure invariance principle for random piecewise expanding maps. Nonlinearity 31(5), 2252–2280 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  64. D. Dragičević, G. Froyland, C. González-Tokman, S. Vaienti, A spectral approach for quenched limit theorems for random expanding dynamical systems. Commun. Math. Phys. 360(3), 1121–1187 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  65. D. Dragičević, Y. Hafouta, Almost sure invariance principle for random dynamical systems via Gouëzel’s approach. Nonlinearity 34(10), 6773–6798 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  66. L.E. Dubins, G. Schwarz, On continuous martingales. Proc. Nat. Acad. Sci. U.S.A. 53, 913–916 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  67. L. Dubois, Real cone contractions and analyticity properties of the characteristic exponents. Nonlinearity 21(11), 2519–2536 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  68. R. Durrett, Probability—Theory and Examples. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 49, 5th edn. (Cambridge University Press, Cambridge, 2019)

    Google Scholar 

  69. R.S. Ellis, Large deviations for a general class of random vectors. Ann. Probab. 12(1), 1–12 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  70. R.S. Ellis, Entropy, Large Deviations, and Statistical Mechanics. Classics in Mathematics (Springer-Verlag, Berlin, 2006). Reprint of the 1985 original

    Google Scholar 

  71. C.G. Esseen, On the Kolmogorov-Rogozin inequality for the concentration function. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 5, 210–216 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  72. C.G. Esseen, On the concentration function of a sum of independent random variables. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 9, 290–308 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  73. K. Fernando, C. Liverani, Edgeworth expansions for weakly dependent random variables. Ann. Inst. Henri Poincaré Probab. Stat. 57(1), 469–505 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  74. K. Fernando, F. Pène, Expansions in the local and the central limit theorems for dynamical systems. Commun. Math. Phys. 389(1), 273–347 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  75. P. Ferrero, B. Schmitt, Produits aléatoires d’opérateurs matrices de transfert. Probab. Theory Relat. Fields 79(2), 227–248 (1988)

    Article  MATH  Google Scholar 

  76. N.G. Gamkrelidze, On a local limit theorem for lattice random variables. Teor. Verojatnost. i Primenen 9, 733–736 (1964)

    MathSciNet  Google Scholar 

  77. J. Gärtner, On large deviations from an invariant measure. Teor. Verojatnost. i Primenen. 22(1), 27–42 (1977)

    MathSciNet  MATH  Google Scholar 

  78. B.V. Gnedenko, On a local limit theorem of the theory of probability. Uspehi Matem. Nauk (N. S.) 3(3(25)), 187–194 (1948)

    Google Scholar 

  79. B.V. Gnedenko, On a local theorem for the region of normal attraction of stable laws. Doklady Akad. Nauk SSSR (N.S.) 66, 325–326 (1949)

    Google Scholar 

  80. B.V. Gnedenko, A.N. Kolmogorov, Limit Distributions for Sums of Independent Random Variables (Addison-Wesley Publishing Company, Cambridge, 1954). Translated and annotated by K. L. Chung. With an Appendix by J. L Doob

    Google Scholar 

  81. M.I. Gordin, The central limit theorem for stationary processes. Dokl. Akad. Nauk SSSR 188, 739–741 (1969)

    MathSciNet  MATH  Google Scholar 

  82. M.I. Gordin, B.A. Lifšic, Central limit theorem for stationary Markov processes. Dokl. Akad. Nauk SSSR 239(4), 766–767 (1978)

    MathSciNet  Google Scholar 

  83. W.H. Gottschalk, G.A. Hedlund, Topological Dynamics. American Mathematical Society Colloquium Publications, vol. 36 (American Mathematical Society, Providence, 1955)

    Google Scholar 

  84. S. Gouëzel, Central limit theorem and stable laws for intermittent maps. Probab. Theory Relat. Fields 128(1), 82–122 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  85. S. Gouëzel, Berry-Esseen theorem and local limit theorem for non uniformly expanding maps. Ann. Inst. H. Poincaré Probab. Stat. 41(6), 997–1024 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  86. S. Gouëzel, Almost sure invariance principle for dynamical systems by spectral methods. Ann. Probab. 38(4), 1639–1671 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  87. S. Gouëzel, Limit theorems in dynamical systems using the spectral method, in Hyperbolic Dynamics, Fluctuations and Large Deviations. Proceedings of Symposia in Pure Mathematics, vol. 89 (American Mathematical Society, Providence, 2015), pp. 161–193

    Google Scholar 

  88. Y. Guivarc’h, J. Hardy, Théorèmes limites pour une classe de chaînes de Markov et applications aux difféomorphismes d’Anosov. Ann. Inst. H. Poincaré Prob. Stat. 24(1), 73–98 (1988)

    MATH  Google Scholar 

  89. Y. Hafouta, Limit theorems for some skew products with mixing base maps. Ergodic Theory Dynam. Sys. 41(1), 241–271 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  90. Y. Hafouta, A sequential RPF theorem and its applications to limit theorems for time dependent dynamical systems and inhomogeneous markov chains. Preprint (2019). arXiv:1903.04018v4

    Google Scholar 

  91. Y. Hafouta, Limit theorems for some time-dependent expanding dynamical systems. Nonlinearity 33(12), 6421–6460 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  92. Y. Hafouta, Y. Kifer, A nonconventional local limit theorem. J. Theor. Probab. 29(4), 1524–1553 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  93. Y. Hafouta, Y. Kifer, Nonconventional Limit Theorems and Random Dynamics (World Scientific, Hackensack, 2018)

    Book  MATH  Google Scholar 

  94. J. Hajnal, Weak ergodicity in non-homogeneous Markov chains. Proc. Camb. Philos. Soc. 54, 233–246 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  95. P. Hall, C.C. Heyde, Martingale Limit Theory and Its Application. Probability and Mathematical Statistics (Academic Press, New York-London, 1980)

    MATH  Google Scholar 

  96. P. Hartman, A. Wintner, On the law of the iterated logarithm. Am. J. Math. 63, 169–176 (1941)

    Article  MATH  Google Scholar 

  97. N. Haydn, M. Nicol, A. Török, S. Vaienti, Almost sure invariance principle for sequential and non-stationary dynamical systems. Trans. Am. Math. Soc. 369(8), 5293–5316 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  98. H. Hennion, L. Hervé, Limit Theorems for Markov Chains and Stochastic Properties of Dynamical Systems by Quasi-Compactness. Lecture Notes in Mathematics, vol. 1766 (Springer-Verlag, Berlin, 2001)

    Google Scholar 

  99. L. Hervé, F. Pène, The Nagaev-Guivarc’h method via the Keller-Liverani theorem. Bull. Soc. Math. Fr. 138(3), 415–489 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  100. D. Hilbert, Über die gerade linie als kürzeste verbindung zweier punkte. Math. Ann. 46, 91–96 (1895)

    Article  MATH  Google Scholar 

  101. L. Hörmander, Hypoelliptic second order differential equations. Acta Math. 119, 147–171 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  102. L. Hörmander, The Analysis of Linear Partial Differential Operators. III. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 274 (Springer-Verlag, Berlin, 1985). Pseudodifferential operators

    Google Scholar 

  103. I.A. Ibragimov, Y.V. Linnik, Independent and Stationary Sequences of Random Variables (Wolters-Noordhoff Publishing, Groningen, 1971). With a supplementary chapter by I. A. Ibragimov and V. V. Petrov, Translation from the Russian edited by J. F. C. Kingman

    Google Scholar 

  104. K. Itô, H.P. McKean Jr., Diffusion Processes and Their Sample Paths. Die Grundlehren der mathematischen Wissenschaften, Band 125 (Springer-Verlag, Berlin-New York, 1974). Second printing, corrected

    Google Scholar 

  105. T. Kato, Perturbation Theory for Linear Operators. Classics in Mathematics (Springer-Verlag, Berlin, 1995). Reprint of the 1980 edition

    Google Scholar 

  106. A. Katok, A. Kononenko, Cocycles’ stability for partially hyperbolic systems. Math. Res. Lett. 3(2), 191–210 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  107. A. Katsuda, T. Sunada, Closed orbits in homology classes. Inst. Hautes Études Sci. Publ. Math. (71), 5–32 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  108. A.Y. Khinchin, Einige Sätze über Kettenbrüche, mit Anwendungen auf die Theorie der Diophantischen Approximationen. Math. Ann. 92(1–2), 115–125 (1924)

    Article  MathSciNet  MATH  Google Scholar 

  109. A.Y. Khinchin, Mathematical Foundations of Quantum Statistics (Dover Publications, Mineola, 1998) Translated from the Russian by E. J. Kelly, Jr., M. D. Friedman, W. H. Furry and A. H. Halperin

    Google Scholar 

  110. Y. Kifer, Ergodic Theory of Random Transformations. Progress in Probability and Statistics, vol. 10 (Birkhäuser Boston, Boston, 1986)

    Google Scholar 

  111. Y. Kifer, Perron-Frobenius theorem, large deviations, and random perturbations in random environments. Math. Z. 222(4), 677–698 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  112. Y. Kifer, Limit theorems for random transformations and processes in random environments. Trans. Am. Math. Soc. 350(4), 1481–1518 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  113. Y. Kifer, Thermodynamic formalism for random transformations revisited. Stoch. Dyn. 8(1), 77–102 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  114. C. Kipnis, S.R.S. Varadhan, Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions. Commun. Math. Phys. 104(1), 1–19 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  115. A.N. Kolmogorov, Über das Gesetz des iterierten Logarithmus. Math. Ann. 101(1), 126–135 (1929)

    Article  MathSciNet  MATH  Google Scholar 

  116. A.N. Kolmogorov, A local limit theorem for classical Markov chains. Izvestiya Akad. Nauk SSSR. Ser. Mat. 13, 281–300 (1949)

    MathSciNet  Google Scholar 

  117. A.N. Kolmogorov, A.Y. Khinchin, Über konvergenz von reihen, deren glieder durch den zufall bestimmt weden. Mat. Sb. 32, 668–667 (1925)

    Google Scholar 

  118. J. Komlós, P. Major, G. Tusnády, An approximation of partial sums of independent \(\mathrm {RV}\)’s and the sample \(\mathrm {DF}\). I. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 32, 111–131 (1975)

    Google Scholar 

  119. T. Komorowski, C. Landim, S. Olla, Fluctuations in Markov Processes: Time Symmetry and Martingale Approximation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 345 (Springer, Heidelberg, 2012)

    Google Scholar 

  120. A. Korepanov, Z. Kosloff, I. Melbourne, Martingale-coboundary decomposition for families of dynamical systems. Ann. Inst. H. Poincaré Anal. Non Linéaire 35(4), 859–885 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  121. Z. Kosloff, D. Volny, Local limit theorem in deterministic systems. Ann. Inst. Henri Poincaré Probab. Stat. 58(1), 548–566 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  122. S.P. Lalley, Closed geodesics in homology classes on surfaces of variable negative curvature. Duke Math. J. 58(3), 795–821 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  123. S.P. Lalley, Renewal theorems in symbolic dynamics, with applications to geodesic flows, non-Euclidean tessellations and their fractal limits. Acta Math. 163(1–2), 1–55 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  124. P.-S. Laplace, Théorie Analytique des Probabilités, vol. I (Éditions Jacques Gabay, Paris, 1995). Introduction: Essai philosophique sur les probabilités. [Introduction: Philosophical essay on probabilities], Livre I: Du calcul des fonctions génératrices [Book I: On the calculus of generating functions], Reprint of the 1820 3d edition

    Google Scholar 

  125. P.-S. Laplace, Théorie analytique des probabilités, vol. II (Éditions Jacques Gabay, Paris, 1995). Livre II: Théorie générale des probabilités. [Book II: General probability theory], Suppléments. [Supplements], Reprint of the 1820 3d edition

    Google Scholar 

  126. F. Ledrappier, O. Sarig, Unique ergodicity for non-uniquely ergodic horocycle flows. Discrete Contin. Dyn. Syst. 16(2), 411–433 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  127. F. Ledrappier, O. Sarig, Fluctuations of ergodic sums for horocycle flows on \(\mathbb {Z}^d\)-covers of finite volume surfaces. Discrete Contin. Dyn. Syst. 22(1–2), 247–325 (2008)

    Google Scholar 

  128. M. Lemańczyk, Analytic nonregular cocycles over irrational rotations. Comment. Math. Univ. Carol. 36(4), 727–735 (1995)

    MathSciNet  MATH  Google Scholar 

  129. V.P. Leonov, On the dispersion of time means of a stationary stochastic process. Teor. Verojatnost. i Primenen. 6, 93–101 (1961)

    MathSciNet  MATH  Google Scholar 

  130. P. Lévy, Théorie de l’addition des Variables aléatoires (Gautier-Villars, Paris, 1937)

    MATH  Google Scholar 

  131. B.A. Lifšic, The convergence of moments in the central limit theorem for inhomogeneous Markov chains. Teor. Verojatnost. i Primenen. 20(4), 755–772 (1975)

    MathSciNet  Google Scholar 

  132. J.W. Lindeberg, Eine neue Herleitung des Exponentialgesetzes in der Wahrscheinlichkeitsrechnung. Math. Z. 15(1), 211–225 (1922)

    Article  MathSciNet  MATH  Google Scholar 

  133. J.V. Linnik, Limit theorems for the sums of independent variables taking into account the large deviations. I. Teor. Verojatnost. i Primenen. 6, 145–163 (1961)

    MathSciNet  Google Scholar 

  134. A.N. Livšic, Certain properties of the homology of Y -systems. Mat. Zametki10, 555–564 (1971)

    MathSciNet  Google Scholar 

  135. A.N. Livšic, Cohomology of dynamical systems. Izv. Akad. Nauk SSSR Ser. Mat. 36, 1296–1320 (1972)

    MathSciNet  Google Scholar 

  136. A.M. Lyapunov, Sur une proposition de la théorie des probabilités. Bull. de l’Acad. Imperiale des Sci. de St. Petersbourg 13(4), 359–386 (1900)

    Google Scholar 

  137. A.A. Markov, Extension of the law of large numbers to dependent events (Russian). Bull. Soc. Phys. Math. Kazan 15(2), 135–156 (1906)

    Google Scholar 

  138. P. Matuła, A note on the almost sure convergence of sums of negatively dependent random variables. Stat. Probab. Lett. 15(3), 209–213 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  139. M. Maxwell, M. Woodroofe, Central limit theorems for additive functionals of Markov chains. Ann. Probab. 28(2), 713–724 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  140. D.L. McLeish, Dependent central limit theorems and invariance principles. Ann. Probability 2, 620–628 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  141. I. Melbourne, D. Terhesiu, Analytic proof of multivariate stable local large deviations and application to deterministic dynamical systems. Electron. J. Probab. 27, Paper No. 21, 17 (2022)

    Google Scholar 

  142. F. Merlevède, M. Peligrad, C. Peligrad, On the local limit theorems for psi-mixing Markov chains. ALEA Lat. Am. J. Probab. Math. Stat. 18(2), 1221–1239 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  143. F. Merlevède, M. Peligrad, S. Utev, Functional Gaussian Approximation for Dependent Structures. Oxford Studies in Probability, vol. 6 (Oxford University Press, Oxford, 2019)

    Google Scholar 

  144. J. Mineka, S. Silverman, A local limit theorem and recurrence conditions for sums of independent non-lattice random variables. Ann. Math. Stat. 41, 592–600 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  145. C.C. Moore, K. Schmidt, Coboundaries and homomorphisms for nonsingular actions and a problem of H. Helson. Proc. Lond. Math. Soc. (3) 40(3), 443–475 (1980)

    Google Scholar 

  146. D.A. Moskvin, A local limit theorem for large deviations in the case of differently distributed lattice summands. Teor. Verojatnost. i Primenen. 17, 716–722 (1972)

    MathSciNet  MATH  Google Scholar 

  147. D.A. Moskvin, G.A. Freı̆man, A.A. Judin, Structural theory of set summation, and local limit theorems for independent lattice random variables. Teor. Verojatnost. i Primenen. 19, 52–62 (1974)

    Google Scholar 

  148. A.B. Mukhin, Local limit theorems for lattice random variables. Teor. Veroyatnost. i Primenen. 36(4), 660–674 (1991)

    MathSciNet  MATH  Google Scholar 

  149. S.V. Nagaev, Some limit theorems for stationary Markov chains. Teor. Veroyatnost. i Primenen. 2, 389–416 (1957)

    MathSciNet  MATH  Google Scholar 

  150. S.V. Nagaev, Large deviations of sums of independent random variables. Ann. Probab. 7(5), 745–789 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  151. M. Nicol, A. Török, S. Vaienti, Central limit theorems for sequential and random intermittent dynamical systems. Ergodic Theory Dyn. Syst. 38(3), 1127–1153 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  152. W. Parry, M. Pollicott, Zeta functions and the periodic orbit structure of hyperbolic dynamics. Astérisque 187–188, 268 (1990)

    MathSciNet  MATH  Google Scholar 

  153. W. Parry, M. Pollicott, Skew products and Livsic theory, in Representation Theory, Dynamical Systems, and Asymptotic Combinatorics. American Mathematical Society Translations: Series 2, vol. 217 (American Mathematical Society, Providence, 2006), pp. 139–165

    Google Scholar 

  154. Y. Peres, Domains of analytic continuation for the top Lyapunov exponent. Ann. Inst. H. Poincaré Probab. Stat. 28(1), 131–148 (1992)

    MathSciNet  MATH  Google Scholar 

  155. V.V. Petrov, Generalization of Cramér’s limit theorem. Uspehi Matem. Nauk (N.S.) 9(4(62)), 195–202 (1954)

    Google Scholar 

  156. V.V. Petrov, Sums of Independent Random Variables (Springer-Verlag, New York-Heidelberg, 1975). Translated from the Russian by A. A. Brown, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 82

    Google Scholar 

  157. W. Philipp, W. Stout, Almost sure invariance principles for partial sums of weakly dependent random variables. Mem. Am. Math. Soc. 2(161), iv+140 (1975)

    Google Scholar 

  158. D. Plachky, J. Steinebach, A theorem about probabilities of large deviations with an application to queuing theory. Period. Math. Hungar. 6(4), 343–345 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  159. M. Pollicott, R. Sharp, Asymptotic expansions for closed orbits in homology classes. Geom. Dedicata 87(1–3), 123–160 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  160. M. Pollicott, R. Sharp, Chebotarev-type theorems in homology classes. Proc. Am. Math. Soc. 135(12), 3887–3894 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  161. M. Pollicott, A complex Ruelle-Perron-Frobenius theorem and two counterexamples. Ergodic Theory Dyn. Syst. 4(1), 135–146 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  162. G. Pólya, Über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Straßennetz. Math. Ann. 84(1–2), 149–160 (1921)

    Article  MathSciNet  MATH  Google Scholar 

  163. Y.V. Prokhorov, On a local limit theorem for lattice distributions. Dokl. Akad. Nauk SSSR (N.S.) 98, 535–538 (1954)

    Google Scholar 

  164. F. Rassoul-Agha, T. Seppäläinen, A Course on Large Deviations with an Introduction to Gibbs Measures. Graduate Studies in Mathematics, vol. 162 (American Mathematical Society, Providence, 2015)

    Google Scholar 

  165. A. Raugi, Mesures invariantes ergodiques pour des produits gauches. Bull. Soc. Math. Fr. 135(2), 247–258 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  166. A. Rényi, Contributions to the theory of independent random variables. Acta Math. Acad. Sci. Hungar. 1, 99–108 (1950)

    MathSciNet  MATH  Google Scholar 

  167. W. Richter, Lokale Grenzwertsätze für grosse Abweichungen. Teor. Veroyatnost i Primenen. 2, 214–229 (1957)

    MathSciNet  MATH  Google Scholar 

  168. J. Rousseau-Egele, Un théorème de la limite locale pour une classe de transformations dilatantes et monotones par morceaux. Ann. Probab. 11(3), 772–788 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  169. Y.A. Rozanov, On a local limit theorem for lattice distributions. Teor. Veroyatnost. i Primenen. 2, 275–281 (1957)

    MathSciNet  MATH  Google Scholar 

  170. W. Rudin, Real and Complex Analysis, 3d edn. (McGraw-Hill, New York, 1987)

    MATH  Google Scholar 

  171. D. Ruelle, Thermodynamic Formalism. The Mathematical Structures of Classical Equilibrium Statistical Mechanics. Encyclopedia of Mathematics and its Applications, vol. 5 (Addison-Wesley Publishing, Reading, 1978)

    Google Scholar 

  172. D. Ruelle, Analycity properties of the characteristic exponents of random matrix products. Adv. Math. 32(1), 68–80 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  173. H.H. Rugh, Cones and gauges in complex spaces: spectral gaps and complex Perron-Frobenius theory. Ann. Math. (2) 171(3), 1707–1752 (2010)

    Google Scholar 

  174. E.L. Rvačeva, On domains of attraction of multidimensional distributions. L\(^{\prime }\). vov. Gos. Univ. Uč. Zap. Ser. Meh.-Mat. 29(6), 5–44 (1954)

    Google Scholar 

  175. O. Sarig, Invariant Radon measures for horocycle flows on abelian covers. Invent. Math. 157(3), 519–551 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  176. L. Saulis, Asymptotic expansion for probabilities with large deviations. Litovsk. Mat. Sb. 9, 605–625 (1969)

    MathSciNet  Google Scholar 

  177. L. Saulis, V.A. Statulevičius, Limit Theorems for Large Deviations. Mathematics and Its Applications (Soviet Series), vol. 73 (Kluwer Academic Publishers, Dordrecht, 1991). Translated and revised from the 1989 Russian original

    Google Scholar 

  178. K. Schmidt, Cocycles on Ergodic Transformation Groups. Macmillan Lectures in Mathematics, vol. 1 (Macmillan Company of India, Delhi, 1977).

    Google Scholar 

  179. E. Seneta, On the historical development of the theory of finite inhomogeneous Markov chains. Proc. Camb. Philos. Soc. 74, 507–513 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  180. T. Seppäläinen, Large deviations for Markov chains with random transitions. Ann. Probab. 22(2), 713–748 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  181. S. Sethuraman, S.R.S. Varadhan, A martingale proof of Dobrushin’s theorem for non-homogeneous Markov chains. Electron. J. Probab. 10(36), 1221–1235 (2005)

    MathSciNet  MATH  Google Scholar 

  182. R. Sharp, Local limit theorems for free groups. Math. Ann. 321(4), 889–904 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  183. L.A. Shepp, A local limit theorem. Ann. Math. Stat. 35, 419–423 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  184. Y.G. Sinai, Theory of Phase Transitions: Rigorous Results. International Series in Natural Philosophy, vol. 108 (Pergamon Press, Oxford-Elmsford, 1982). Translated from the Russian by J. Fritz, A. Krámli, P. Major and D. Szász

    Google Scholar 

  185. S.H. Siraždinov, Limit theorems for stationary Markov chains. Izdat. Akad. Nauk Uzbekskoı̆ SSR, Taškent (1955)

    Google Scholar 

  186. A.V. Skorokhod, Studies in the Theory of Random Processes (Kiev University Publications, Kyiv, 1961)

    Google Scholar 

  187. S.M. Srivastava, A Course on Borel Sets. Graduate Texts in Mathematics, vol. 180 (Springer-Verlag, New York, 1998)

    Google Scholar 

  188. V.A. Statulevičius, On large deviations. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 6, 133–144 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  189. V. Statuljavičjus, Local limit theorems and asymptotic expansions for non-stationary Markov chains. Litovsk. Mat. Sb. 1(1–2), 231–314 (1961)

    MathSciNet  Google Scholar 

  190. V.A. Statuljavičus, Limit theorems for densities and asymptotic expansions for distributions of sums of independent random variables. Teor. Verojat. i Primene 10, 645–659 (1965)

    MathSciNet  Google Scholar 

  191. C. Stone, A local limit theorem for nonlattice multi-dimensional distribution functions. Ann. Math. Stat. 36, 546–551 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  192. W.F. Stout, A martingale analogue of Kolmogorov’s law of the iterated logarithm. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 15, 279–290 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  193. V. Strassen, An invariance principle for the law of the iterated logarithm. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 3, 211–226 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  194. V. Strassen, Almost sure behavior of sums of independent random variables and martingales, in Proceedings of the Fifth Berkeley Sympos. Math. Statist. and Probability (Berkeley, Calif., 1965/66). Contributions to Probability Theory, Part 1, vol. II (University of California Press, Berkeley, 1967), pp. 315–343

    Google Scholar 

  195. D.W. Stroock, S.R.S. Varadhan, Multidimensional Diffusion Processes. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 233 (Springer-Verlag, Berlin-New York, 1979)

    Google Scholar 

  196. P. Tchebycheff, Sur deux théorèmes relatifs aux probabilités. Acta Math. 14(1), 305–315 (1890)

    Article  MathSciNet  MATH  Google Scholar 

  197. S.R.S. Varadhan, Large Deviations. Courant Lecture Notes in Mathematics, vol. 27 (American Mathematical Society, Providence, 2016)

    Google Scholar 

  198. A.D. Wentzell, Limit Theorems on Large Deviations for Markov Stochastic Processes. Mathematics and Its Applications (Soviet Series), vol. 38 (Kluwer Academic Publishers Group, Dordrecht, 1990). Translated from the Russian

    Google Scholar 

  199. E.F. Whittlesey, Analytic functions in Banach spaces. Proc. Am. Math. Soc. 16, 1077–1083 (1965)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Maryland, College Park, MD, USA

    Dmitry Dolgopyat

  2. Department of Mathematics, Weizmann Institute of Science, Rehovot, Israel

    Omri M. Sarig

Authors
  1. Dmitry Dolgopyat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Omri M. Sarig
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Dolgopyat, D., Sarig, O.M. (2023). Markov Arrays, Additive Functionals, and Uniform Ellipticity. In: Local Limit Theorems for Inhomogeneous Markov Chains. Lecture Notes in Mathematics, vol 2331. Springer, Cham. https://doi.org/10.1007/978-3-031-32601-1_2

Download citation

Publish with us

Policies and ethics

Search

Navigation