Convergence to ends for random walks on the automorphism group of a tree
HTML articles powered by AMS MathViewer
- by Donald I. Cartwright and P. M. Soardi PDF
- Proc. Amer. Math. Soc. 107 (1989), 817-823 Request permission
Abstract:
Let $\mu$ be a probability on a free group $\Gamma$ of rank $r \geq 2$. Assume that $\operatorname {Supp} \left ( \mu \right )$ is not contained in a cyclic subgroup of $\Gamma$. We show that if ${\left ( {{X_n}} \right )_{n \geq 0}}$ is the right random walk on $\Gamma$ determined by $\mu$, then with probability 1, ${X_n}$ converges (in the natural sense) to an infinite reduced word. The space $\Omega$ of infinite reduced words carries a unique probability $\nu$ such that $\left ( {\Omega ,\nu } \right )$ is a frontier of $\left ( {\Gamma ,\mu } \right )$ in the sense of Furstenberg [10]. This result extends to the right random walk $\left ( {{X_n}} \right )$ determined by a probability $\mu$ on the group $G$ of automorphisms of an arbitrary infinite locally finite tree $T$. Assuming that $\operatorname {Supp} \left ( \mu \right )$ is not contained in any amenable closed subgroup of $G$, then with probability 1 there is an end $\omega$ of $T$ such that ${X_n}\upsilon$ converges to $\omega$ for each $\upsilon \in T$. Our methods are principally drawn from [9] and [10].References
- Robert Azencott, Espaces de Poisson des groupes localement compacts, Lecture Notes in Mathematics, Vol. 148, Springer-Verlag, Berlin-New York, 1970 (French). MR 0501376
- Leo Breiman, Probability, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1968. MR 0229267
- James Harvey Carruth, John A. Hildebrant, and R. J. Koch, The theory of topological semigroups, Monographs and Textbooks in Pure and Applied Mathematics, vol. 75, Marcel Dekker, Inc., New York, 1983. MR 691307
- P. Cartier, Fonctions harmoniques sur un arbre, Symposia Mathematica, Vol. IX (Convegno di Calcolo delle Probabilità, INDAM, Rome, 1971) Academic Press, London, 1972, pp. 203–270 (French). MR 0353467 D. I. Cartwright and S. Sawyer, The Martin boundary for general isotropic random walks in a tree, manuscript.
- Yves Derriennic, Marche aléatoire sur le groupe libre et frontière de Martin, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 32 (1975), no. 4, 261–276 (French). MR 388545, DOI 10.1007/BF00535840
- Yves Derriennic and Yves Guivarc’h, Théorème de renouvellement pour les groupes non moyennables, C. R. Acad. Sci. Paris Sér. A-B 277 (1973), A613–A615 (French). MR 328990 E. B. Dynkin and M. B. Malyutov, Random walks on groups with a finite number of generators, Soviet Math. Dokl. 2 (1961), 399-402.
- Harry Furstenberg, Noncommuting random products, Trans. Amer. Math. Soc. 108 (1963), 377–428. MR 163345, DOI 10.1090/S0002-9947-1963-0163345-0
- Harry Furstenberg, Random walks and discrete subgroups of Lie groups, Advances in Probability and Related Topics, Vol. 1, Dekker, New York, 1971, pp. 1–63. MR 0284569
- V. A. Kaĭmanovich and A. M. Vershik, Random walks on discrete groups: boundary and entropy, Ann. Probab. 11 (1983), no. 3, 457–490. MR 704539
- Claudio Nebbia, Amenability and Kunze-Stein property for groups acting on a tree, Pacific J. Math. 135 (1988), no. 2, 371–380. MR 968619
- Stanley Sawyer and Tim Steger, The rate of escape for anisotropic random walks in a tree, Probab. Theory Related Fields 76 (1987), no. 2, 207–230. MR 906775, DOI 10.1007/BF00319984
- Jean-Pierre Serre, Trees, Springer-Verlag, Berlin-New York, 1980. Translated from the French by John Stillwell. MR 607504 V. I. Trofimov, Automorphism groups of graphs as topological objects, Math. Notes 38 (1985), 717-720.
Additional Information
- © Copyright 1989 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 107 (1989), 817-823
- MSC: Primary 60J50; Secondary 05C05, 43A05, 60J15
- DOI: https://doi.org/10.1090/S0002-9939-1989-0984784-5
- MathSciNet review: 984784