Random walks on free products of cyclic groups

Journal of the London Mathematical Society

Volumn 75, Issue 1, 2007, Pages 47-66

  Mairesse, Jean ^a   Mathéus, Frédéric ^b  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b UNIVERSITÉ DE BRETAGNE SUD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34548021131     PISSN: 00246107     EISSN: 14697750     Source Type: Journal    
DOI: 10.1112/jlms/jdl006     Document Type: Article

References (31)

1. A. AVEZ, 'Entropie des groupes de type fini', C. R. Acad. Sci. Paris Sér. A-B 275 (1972) 1363-1366.
2. D. CARTWRIGHT and P. SOARDI, 'Random walks on free products, quotients and amalgams', Nagoya Math. J. 102 (1986) 163-180.
3. D. CARTWRIGHT, 'Some examples of random walks on free products of discrete groups', Ann. Mat. Pura Appl. (4) 151 (1988) 1-15.
4. Y. DERRIENNIC, 'Quelques applications du théorème ergodique sous-additif', Astérisque 74 (1980) 183-201.
5. E. DYNKIN and M. MALYUTOV, 'Random walk on groups with a finite number of generators', Soviet Math. Dokl. 2 (1961) 399-402.
6. H. FURSTENBERG, 'Noncommuting random products', Trans. Amer. Math. Soc. 108 (1963) 377-428.
7. H. FURSTENBERG, 'Random walks and discrete subgroups of Lie groups', Advances Probab. Related Topics 1 (1971) 1-63.
8. P. GERL and W. WOESS, 'Local limits and harmonic functions for nonisotropic random walks on free groups', Probab. Theory Relat. Fields 71 (1986) 341-355.
9. Y. GUIVARC'H, 'Sur la loi des grands nombres et le rayon spectral d'une marche aléatoire', Astérisque 74 (1980) 47-98.
10. V. KAIMANOVICH, 'Hausdorff dimension of the harmonic measure on trees', Ergodic Theory Dynam. Systems 18 (1998) 631-660.
11. V. KAIMANOVICH, 'The Poisson formula for groups with hyperbolic properties', Ann. of Math. (2) 152 (2000) 659-692.
12. J. KINGMAN, 'Subadditive ergodic theory', Ann. Probab. 1 (1973) 883-909.
13. S. LALLEY, 'Finite range random walk on free groups and homogeneous trees', Ann. Probab. 21 (1993) 2087-2130.
14. F. LEDRAPPIER, 'Une relation entre entropie, dimension et exposant pour certaines marches aléatoires', C. R. Acad. Sci. Paris Sér. I. 296 (1983) 369-372.
15. F. LEDRAPPIER, 'Some asymptotic properties of random walks on free groups', Topics in probability and Lie groups: boundary theory, CRM Proc. Lecture Notes 28 (ed. J. Taylor; American Mathematical Society, Providence, 2001) 117-152.
16. D. LIND and B. MARCUS, AN INTRODUCTION TO SYMBOLIC DYNAMICS and CODING (CAMBRIDGE UNIVERSITY PRESS, CAMBRIDGE, 1995).
17. J. MAIRESSE, 'Random walks on groups and monoids with a Markovian harmonic measure', Electron. J. Probab. 10 (2005) 1417-1441.
18. J. MAIRESSE and F. MATHÉUS, 'Random walks on groups with a tree-like Cayley graph', Mathematics and computer science. III. Algorithms, trees, combinatorics and probabilities, Trends in Mathematics (Birkhäuser, Basel, 2004) 445-460.
19. J. MAIRESSE and F. MATHÉUS, 'Appendix to the paper "Random walks on free products of cyclic groups"', Preprint 2005, arXiv:math.PR/0509208.
20. P. MATTILA, 'Geometry of sets and measures in Euclidean spaces', Cambridge Studies in Advanced Mathematics 44 (Cambridge University Press, Cambridge, 1995).
21. T. NAGNIBEDA and W. WOESS, 'Random walks on trees with finitely many cone types', J. Theoret. Probab. 15 (2002) 383-422.
22. S. NECHAEV, STATISTICS OF KNOTS and ENTANGLED RANDOM WALKS (WORLD SCIENTIFIC, RIVER EDGE, NJ, 1996).
23. S. NECHAEV and R. VOITURIEZ, 'Random walks on three-strand braids and on related hyperbolic groups', J. Phys. A 36 (2003) 43-66.
24. S. SAWYER and T. STEGER, 'The rate of escape for anisotropic random walks in a tree', Probab. Theory Related Fields 76 (1987) 207-230.
25. C. TAKACS, 'Random walk on periodic trees', Electron. J. Probab. 2 (1997) 1-16.
26. A. VERSHIK, 'Dynamic theory of growth in groups: entropy, boundaries, examples', Usp. Mat. Nauk 55 (2000) 59-128 tr;
27. Russian Math. Surveys 55 (2000) 667-733.
28. A. VERSHIK, S. NECHAEV and R. BIKBOV, 'Statistical properties of locally free groups with applications to braid groups and growth of random heaps', Commun. Math. Phys. 212 (2000) 469-501.
29. W. WOESS, 'A description of the Martin boundary for nearest neighbour random walks on free products', Probability measures on groups VIII, Lecture Notes in Mathematics 1210 (Springer, Berlin, 1986) 203-215.
30. W. WOESS, 'Nearest neighbour random walks on free products of discrete groups', Boll. Un. Mat. Ital. B (6) 5 (1986) 961-982.
31. W. Woess, Random walks on infinite graphs and groups, Cambridge Tracts in Mathematics 138 (Cambridge University Press, Cambridge, 2000).