No Access

Erdős–Rényi law of large numbers in the averaging setup

Yuri Kifer

Institute of Mathematics, The Hebrew University, Jerusalem 91904, Israel

https://doi.org/10.1142/S0219493718500181Cited by:1 (Source: Crossref)

Abstract

We extend the Erdős–Rényi law of large numbers to the averaging setup both in discrete and continuous time cases. We consider both stochastic processes and dynamical systems as fast motions whenever they are fast mixing and satisfy large deviations estimates. In the continuous time case we consider flows with large deviations estimates which allow a suspension representation and it turns out that fast mixing of corresponding base transformations suffices for our results.

Keywords:

AMSC: 60F15, 60F10, 34K33, 37D20, 37D35, 60J99

References

1. K. A. Borovkov, A functional form of the Erdős–Rényi law of large numbers, Theory Probab. Appl. 35 (1991) 762–766. Crossref, Web of Science, Google Scholar
2. R. Bowen, Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms, Lecture Notes in Math., Vol. 470 (Springer-Verlag, 1975). Crossref, Google Scholar
3. R. Bowen and D. Ruelle, The ergodic theory of Axiom A flows, Invent. Math. 29 (1975) 181–202. Crossref, Web of Science, Google Scholar
4. R. C. Bradley, On the $φ$ $φ$ -mixing condition for stationary random sequences, Duke Math. J. 47 (1980) 421–433. Crossref, Web of Science, Google Scholar
5. R. C. Bradley, Introduction to Strong Mixing Conditions (Kendrick Press, 2007). Google Scholar
6. W. Bryc, On large deviations for uniformly strong mixing sequences, Stoc. Proc. Appl. 41 (1992) 191–202. Crossref, Web of Science, Google Scholar
7. W. Bryc and A. Dembo, Large deviations and strong mixing, Ann. l’Inst. H. Poincaré (Prob. Stat.) 32 (1996) 549–569. Web of Science, Google Scholar
8. J.-R. Chazottes and P. Collet, Almost sure central limit theorems and the Erdős–Rényi law for expanding maps of the interval, Ergod. Th. & Dyn. Sys. 25 (2005) 419–441. Crossref, Web of Science, Google Scholar
9. F. Comets, Erdős–Rényi laws for Gibbs measures, Commun. Math. Phys. 162 (1994) 353–369. Crossref, Web of Science, Google Scholar
10. G. Contreras, Regularity of topological and metric entropy of hyperbolic flows, Math. Z. 210 (1992) 97–111. Crossref, Web of Science, Google Scholar
11. P. Deheuvels and L. Devroye, Limit laws of Erdős–Rényi–Shepp type, Ann. Probab. 15 (1987) 1363–1386. Crossref, Web of Science, Google Scholar
12. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Springer-Verlag, 2010). Crossref, Google Scholar
13. M. Denker and Z. Kabluchko, An Erdős–Rényi law for mixing processes, Probab. Math. Stat. 27 (2007) 139–149. Google Scholar
14. M. Denker and M. Nicol, Erdős–Rényi laws for dynamical systems, J. London Math. Soc. 87 (2013) 497–508. Crossref, Web of Science, Google Scholar
15. M. D. Donsker and S. R. S. Varadhan, Asymptotic evaluation of certain Markov processes expectations for large time, I Comm. Pure Appl. Math. 28 (1975) 1–47. Crossref, Web of Science, Google Scholar
16. P. Erdös and A. Rényi, On a new law of large number, J. Anal. Math. 23 (1970) 103–111. Crossref, Web of Science, Google Scholar
17. M. I. Freidlin and A. D. Wentzell, Random Perturbations of Dynamical Systems, 3rd edn. (Springer-Verlag, 2012). Crossref, Google Scholar
18. Y. Guivarc’h and J. Hardy, Théorm̀es limites pour une classe de chaînes de Markov et applications aux difféomorphismes d’Anosov, Ann. Inst. H. Poincaré (Prob. Statist.) 24 (1988) 73–98. Google Scholar
19. I. A. Ibragimov and Yu. V. Linnik, Independent and Stationary Sequences of Random Variables (Wolters–Noordhoff, 1971). Google Scholar
20. Yu. Kifer, Large deviations in dynamical systems and stochastic processes, Trans. Amer. Math. Soc. 321 (1990) 505–524. Crossref, Web of Science, Google Scholar
21. Yu. Kifer, Averaging in dynamical systems and large deviations, Invent. Math. 110 (1992) 337–370. Crossref, Web of Science, Google Scholar
22. Yu. Kifer, Limit theorems in averaging for dynamical systems, Ergod. Th. Dynam. Sys. 15 (1995) 1143–1172. Crossref, Web of Science, Google Scholar
23. Yu. Kifer, Functional Erdős–Rényi law of large numbers for nonconventional sums under weak dependence, Electron. J. Probab. 22 (2017) 1–17. Crossref, Web of Science, Google Scholar
24. Yu. Kifer, Large Deviations and Adiabatic Transitions for Dynamical Systems and Markov Processes in Fully Coupled Averaging, Memoirs of AMS, Vol. 944, Amer. Math. Soc. (2009). Google Scholar
25. S. V. Nagaev, Some limit theorems for stationary Markov chains, Theory Probab. Appl. 2 (1957) 378–406. Crossref, Google Scholar
26. S. Yu. Novak, On the Erdős–Rényi maximum of partial sums, Theory Probab. Appl. 42 (1998) 254–270. Crossref, Web of Science, Google Scholar
27. W. Parry and M. Pollicott, Zeta functions and the periodic orbit structure of hyperbolic dynamics, Astérisque 187–188 (1990). Google Scholar
28. L. A. Shepp, A limit law concerning moving averages, Ann. Math. Statist. 35 (1964) 424–428. Crossref, Google Scholar
29. J. A. Sanders, F. Verhulst and J. Murdock, Averaging Methods in Nonlinear Dynamical Systems, 2nd edn. (Springer-Verlag, 2007). Google Scholar