Amenability via random walks

Duke Mathematical Journal

Volumn 130, Issue 1, 2005, Pages 39-56

  Bartholdi, Laurent ^a   Virág, Bálint ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 28444453688     PISSN: 00127094     EISSN: None     Source Type: Journal    
DOI: 10.1215/S0012-7094-05-13012-5     Document Type: Article

References (20)

1. L. BARTHOLDI, Amenability of groups acting on trees, preprint, arXiv:math.GR/0204076
2. L. BARTHOLDI, R. I. GRIGORCHUK, and V. V. NEKRASHEVYCH, "From fractal groups to fractal sets" in Fractals in Graz 2001, Trends Math., Birkhaüser, Basel, 2003, 25-118. MR 2091700
3. L. BARTHOLDI, V. A. KAIMANOVICH, V. V. NEKRASHEVYCH, and B. VIRÁO, Amenability of automata groups, preprint, 2004.
4. T. G. CECCHERINI-SILBERSTEIN, R. I. GRIGORCHUK, and P. DE LA HARPE [P. DE LYA ARP, R. I. GRIGORCHUK, T. CHEKERINI-SILBERSTAǏN], Amenability and paradoxical decompositions for pseudogroups and discrete metric spaces (in Russian), Tr. Mat. Inst. Steklova 224 (1999), Algebra. Topol. Differ. Uravn. i ikh Prilozh., 68 -111:
5. English translation in Proc. Steklov Inst. Math. 1999, no. 1 (224), 57-97. MR 1721355
6. C. CHOU, Elementary amenable groups, Illinois J. Math. 24 (1980), 396 - 407. MR 0573475
7. M. M. DAY, Amenable semigroups, Illinois J. Math. 1 (1957), 509-544. MR 0092128
8. R. DURRETT, Probability: Theory and Examples, 2nd ed., Duxbury Press, Belmont, Calif., 1996. MR 1609153
9. R. I. GRIGORCHUK, An example of a finitely presented amenable group that does not belong to the class EG (in Russian), Mat. Sb. 189, no. 1 (1998), 79-100;
10. English translation in Sb. Math. 189, no. 1 -2 (1998), 75-95. MR 1616436
11. R. I. GRIGORCHUK and A. ŻUK, "On a torsion-free weakly branch group defined by a three state automaton" in International Conference on Geometric and Combinatorial Methods in Group Theory and Semigroup Theory (Lincoln, Neb. 2000), Internat. J. Algebra Comput. 12, World Sci., Singapore, 2002, 223-246. MR 1902367
12. _, "Spectral properties of a torsion-free weakly branch group denned by a three state automaton" in Computational and Statistical Group Theory (Las Vegas, Nev./Hoboken, N.J., 2001), Contemp. Math. 298, Amer. Math. Soc., Providence, 2002,57-82. MR 1929716
13. Y. GUIVARC'H, "Sur la loi des grands nombres et le rayon spectral d'une marche aléatoire" in Conference on Random Walks (Kleebach, France, 1979), Astérisque 74, Soc. Math. France, Montrouge, 1980,47-98. MR 0588157
14. V. A. KAIMANOVICH, "Münchhausen trick" and amenability of self-similar walks, to appear in Internat. J. Algebra Comput. 15 (2005).
15. V. A. KAIMANOVICH and W. WOESS, Boundary and entropy of space homogeneous Markov chains, Ann. Probab. 30 (2002), 323-363. MR 1894110
16. H. KESTEN, Full Banach mean values on countable groups. Math. Scand. 7 (1959), 146-156. MR 0112053
17. R. LYONS with Y. PERES, Probability on trees and networks, book manuscript, 2005, http://mypage.iu.edu/̃rdlyons/
18. J. VON NEUMANN, Zur allgemeinen Theorie des Masses, Fundamenta 13 (1929), 73-116,333;
19. also in Collected Works, Vol. l: Logic, Theory of Sets and Quantum Mechanics, Pergamon Press, New York, 1961, 599-642. MR 0157871
20. W. WOESS, Random Walks on Infinite Graphs and Groups, Cambridge Tracts in Math. 138, Cambridge Univ. Press, Cambridge, 2000. MR 1743100