Random walks on hyperbolic spaces: second order expansion of the rate function at the drift
Journal de l’École polytechnique — Mathématiques, Volume 10 (2023), pp. 549-573.

Let (X,d) be a separable geodesic Gromov-hyperbolic space, oX a basepoint and μ a countably supported non-elementary probability measure on Isom(X). Denote by z n the random walk on X driven by the probability measure μ. Supposing that μ has a finite exponential moment, we give a second-order Taylor expansion of the large deviation rate function of the sequence 1 nd(z n ,o) and show that the corresponding coefficient is expressed by the variance in the central limit theorem satisfied by the sequence d(z n ,o). This provides a positive answer to a question raised in [6]. The proof relies on the study of the Laplace transform of d(z n ,o) at the origin using a martingale decomposition first introduced by Benoist–Quint together with an exponential submartingale transform and large deviation estimates for the quadratic variation process of certain martingales.

Soit (X,d) un espace Gromov-hyperbolique, géodésique et séparable, oX un point base et μ une mesure de probabilité non élémentaire et à support dénombrable sur le groupe Isom(X) des isométries de X. Notons par z n la marche aléatoire sur X induite par μ. Sous l’hypothèse de moment exponentiel fini de μ, nous donnons un développement de Taylor d’ordre 2 de la fonction de taux des grandes déviations de la suite de variables aléatoires 1 nd(z n ,o) et exprimons la dérivée seconde en la vitesse de fuite en fonction de la variance dans le théorème central limite que vérifie la suite d(z n ,o). Cela répond par l’affirmative à une question posée dans [6]. La preuve s’appuie sur l’étude de la transformée de Laplace de d(z n ,o) en zéro en utilisant une approximation par une martingale introduite pour la première fois par Benoist-Quint, combinée avec une transformée exponentielle de martingales et des estimées de grandes déviations pour le crochet de certaines martingales.

Received:
Accepted:
Published online:
DOI: 10.5802/jep.225
Classification: 20F67, 60G50, 60G42, 60F10, 60F05
Keywords: Random walks, hyperbolic spaces, martingales, large deviations, central limit theorem
Mot clés : Marches aléatoires, espaces hyperboliques, martingales, grandes déviations, théorème central limite

Richard Aoun 1; Pierre Mathieu 2; Cagri Sert 3

1 University Gustave Eiffel, Champs-sur-Marne 5 boulevard Descartes, Champs-sur-Marne, 77454 Marne-la-Vallée Cedex 2, France
2 Aix-Marseille Université, CNRS, Centrale Marseille, I2M, UMR 7373 13453 Marseille, France
3 Institut für Mathematik, Universität Zürich 190, Winterthurerstrasse, 8057 Zürich, Switzerland
License: CC-BY 4.0
Copyrights: The authors retain unrestricted copyrights and publishing rights
@article{JEP_2023__10__549_0,
     author = {Richard Aoun and Pierre Mathieu and Cagri Sert},
     title = {Random walks on hyperbolic spaces: second order expansion of the rate function at the drift},
     journal = {Journal de l{\textquoteright}\'Ecole polytechnique {\textemdash} Math\'ematiques},
     pages = {549--573},
     publisher = {\'Ecole polytechnique},
     volume = {10},
     year = {2023},
     doi = {10.5802/jep.225},
     language = {en},
     url = {https://jep.centre-mersenne.org/articles/10.5802/jep.225/}
}
TY  - JOUR
AU  - Richard Aoun
AU  - Pierre Mathieu
AU  - Cagri Sert
TI  - Random walks on hyperbolic spaces: second order expansion of the rate function at the drift
JO  - Journal de l’École polytechnique — Mathématiques
PY  - 2023
SP  - 549
EP  - 573
VL  - 10
PB  - École polytechnique
UR  - https://jep.centre-mersenne.org/articles/10.5802/jep.225/
DO  - 10.5802/jep.225
LA  - en
ID  - JEP_2023__10__549_0
ER  - 
%0 Journal Article
%A Richard Aoun
%A Pierre Mathieu
%A Cagri Sert
%T Random walks on hyperbolic spaces: second order expansion of the rate function at the drift
%J Journal de l’École polytechnique — Mathématiques
%D 2023
%P 549-573
%V 10
%I École polytechnique
%U https://jep.centre-mersenne.org/articles/10.5802/jep.225/
%R 10.5802/jep.225
%G en
%F JEP_2023__10__549_0
Richard Aoun; Pierre Mathieu; Cagri Sert. Random walks on hyperbolic spaces: second order expansion of the rate function at the drift. Journal de l’École polytechnique — Mathématiques, Volume 10 (2023), pp. 549-573. doi : 10.5802/jep.225. https://jep.centre-mersenne.org/articles/10.5802/jep.225/

[1] R. Aoun & C. Sert - “Random walks on hyperbolic spaces: concentration inequalities and probabilistic Tits alternative”, Probab. Theory Related Fields 184 (2022) no. 1-2, p. 323-365 | DOI | MR | Zbl

[2] Y. Benoist & J.-F. Quint - “Central limit theorem for linear groups”, Ann. Probability 44 (2016) no. 2, p. 1308-1340 | DOI | MR | Zbl

[3] Y. Benoist & J.-F. Quint - “Central limit theorem on hyperbolic groups”, Izv. Ross. Akad. Nauk Ser. Mat. 80 (2016) no. 1, p. 5-26 | DOI

[4] Y. Benoist & J.-F. Quint - Random walks on reductive groups, Ergeb. Math. Grenzgeb. (3), vol. 62, Springer, Cham, 2016 | DOI

[5] M. Björklund - “Central limit theorems for Gromov hyperbolic groups”, J. Theoret. Probab. 23 (2010) no. 3, p. 871-887 | DOI | MR | Zbl

[6] A. Boulanger, P. Mathieu, C. Sert & A. Sisto - “Large deviations for random walks on hyperbolic spaces”, 2020, to appear in Ann. Sci. École Norm. Sup. (4) | arXiv

[7] D. L. Burkholder - “Martingale transforms”, Ann. Math. Statist. 37 (1966), p. 1494-1504 | DOI | MR | Zbl

[8] I. Choi - “Limit laws on outer space, Teichmüller space, and CAT(0) spaces”, 2022 | arXiv

[9] I. Choi - “Random walks and contracting elements I: deviation inequality and limit laws”, 2022 | arXiv

[10] I. Choi - “Random walks and contracting elements III: outer space and outer automorphism group”, 2022 | arXiv

[11] M. Coornaert, T. Delzant & A. Papadopoulos - Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov, Lect. Notes in Math., vol. 1441, Springer-Verlag, Berlin, 1990 | DOI

[12] A. Dembo & O. Zeitouni - Large deviations techniques and applications, Stochastic Modelling and Applied Probability, vol. 38, Springer-Verlag, Berlin, 2010 | DOI

[13] K. Dzhaparidze & J. H. van Zanten - “On Bernstein-type inequalities for martingales”, Stochastic Process. Appl. 93 (2001) no. 1, p. 109-117 | DOI | MR | Zbl

[14] X. Fan, I. Grama & Q. Liu - “Martingale inequalities of type Dzhaparidze and van Zanten”, Statistics 51 (2017) no. 6, p. 1200-1213 | DOI | MR | Zbl

[15] D. A. Freedman - “On tail probabilities for martingales”, Ann. Probability 3 (1975), p. 100-118 | DOI | MR | Zbl

[16] M. I. Gordin & B. A. Lifšic - “Central limit theorem for stationary Markov processes”, Dokl. Akad. Nauk SSSR 239 (1978) no. 4, p. 766-767 | MR

[17] G. Gorni - “Conjugation and second-order properties of convex functions”, J. Math. Anal. Appl. 158 (1991) no. 2, p. 293-315 | DOI | MR | Zbl

[18] S. Gouëzel - “Local limit theorem for symmetric random walks in Gromov-hyperbolic groups”, J. Amer. Math. Soc. 27 (2014) no. 3, p. 893-928 | DOI | MR | Zbl

[19] S. Gouëzel - “Analyticity of the entropy and the escape rate of random walks in hyperbolic groups”, Discrete Anal. (2017), article ID 7, 37 pages | DOI | MR | Zbl

[20] S. Gouëzel - “Exponential bounds for random walks on hyperbolic spaces without moment conditions”, Tunis. J. Math. 4 (2022) no. 4, p. 635-671 | DOI | MR | Zbl

[21] J.-B. Hiriart-Urruty & C. Lemaréchal - Convex analysis and minimization algorithms. I, Grundlehren Math. Wiss., vol. 305, Springer-Verlag, Berlin, 1993

[22] C. Horbez - “Central limit theorems for mapping class groups and Out(F N ), Geom. Topol. 22 (2018) no. 1, p. 105-156 | DOI | MR | Zbl

[23] F. Ledrappier - “Some asymptotic properties of random walks on free groups”, in Topics in probability and Lie groups: boundary theory, CRM Proc. Lecture Notes, vol. 28, American Mathematical Society, Providence, RI, 2001, p. 117-152 | DOI | MR | Zbl

[24] Q. Liu & F. Watbled - “Exponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in a random environment”, Stochastic Process. Appl. 119 (2009) no. 10, p. 3101-3132 | DOI | MR | Zbl

[25] J. Maher & G. Tiozzo - “Random walks on weakly hyperbolic groups”, J. reine angew. Math. 742 (2018), p. 187-239 | DOI | MR | Zbl

[26] P. Mathieu & A. Sisto - “Deviation inequalities for random walks”, Duke Math. J. 169 (2020) no. 5, p. 961-1036 | DOI | MR | Zbl

[27] H. Miyachi - “Unification of extremal length geometry on Teichmüller space via intersection number”, Math. Z. 278 (2014) no. 3-4, p. 1065-1095 | DOI | MR | Zbl

[28] S. V. Nagaev - “Some limit theorems for stationary Markov chains”, Teor. Veroyatnost. i Primenen. 2 (1957), p. 389-416 | MR

[29] V. H. de la Peña - “A general class of exponential inequalities for martingales and ratios”, Ann. Probability 27 (1999) no. 1, p. 537-564 | DOI | MR | Zbl

[30] H. Victor - “A general class of exponential inequalities for martingales and ratios”, Ann. Probability 27 (1999) no. 1, p. 537-564 | DOI | MR | Zbl

[31] M. J. Wainwright - High-dimensional statistics. A non-asymptotic viewpoint, Cambridge Series in Statistical and Probabilistic Math., vol. 48, Cambridge University Press, Cambridge, 2019 | DOI

Cited by Sources: