Random walks on trees with finitely many cone types

Journal of Theoretical Probability

Volumn 15, Issue 2, 2002, Pages 383-422

  Nagnibeda, Tatiana ^a   Woess, Wolfgang ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Random walk; Rate of escape; Transience; Tree

Indexed keywords

EID: 0036306567     PISSN: 08949840     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1014810827031     Document Type: Article

References (29)

1. Aomoto, K. (1984). Spectral theory in a free group and algebraic curves. J. Fac. Sci. Univ. Tokyo, Sect. 1A 31, 297-317.
2. Cannon, J. (1984). The combinatorial structure of cocompact discrete hyperbolic groups. Geom. Dedicata 16, 123-148.
3. Cartier, P. (1972). Fonctions harmoniques sur un arbre. Sympos. Math. 19, 203-270.
4. Cassi, D., and Regina, S. (1992). Dynamical phase transitions on comb lattices. Modern Phys. Lett. B 6, 1887-1891.
5. Dimca, A. (1977). Topics on Real and Complex Singularities, Vieweg, Braunschweig.
6. Drmota, M. (1997). Systems of functional equations. Random Struct. Algor. 10, 103-124.
7. Epstein, D., with Cannon, J., Holt, D., Levy, S., Paterson, M., and Thurston, W. (1992). Word Processing in Groups, Jones and Bartlett Publishers, Boston, MA.
8. Gerl, P. (1981). A Local Central Limit Theorem on Some Groups, The First Pannonian Symposium on Mathematical Statistics. In Révész, P. et al. (eds.), Lecture Notes in Statistics, Springer, Berlin, Vol. 8, pp. 73-82.
9. Gerl, P., and Woess, W. (1986). Local limits and harmonic functions for nonisotropic random walks on free groups. Probab. Theory Related Fields 71, 341-355.
10. Hersonsky, S., and Hubbard, J. (1997). Groups of automorphisms of trees and their limit sets. Ergodic Theory Dynam. Systems 17, 869-884.
11. Krámli, A., and Szász, D. (1983). Random walks with internal degrees of freedom. Z. Wahrscheinlichkeitsth. verw. Geb. 63, 85-95.
12. Kuich, W., and Salomaa, A. (1985). Semirings, Automata, Languages, Springer, Berlin.
13. Lalley, St. P. (1993). Finite range random walk on free groups and homogeneous trees. Ann. Probab. 21, 2087-2130.
14. Lalley, St. P. (2000). Random walks on regular languages and algebraic systems of generating functions, info preprint, University Chicago.
15. Levit, B., and Molchanov, S. (1971). Invariant chains on free groups with a finite number of generators (in Russian). Vestnik Moscov Univ. 6, 80-88.
16. Lyons, R. (1990). Random walks and percolation on trees. Ann. Probab. 18, 931-958.
17. Muller, D. E., and Schupp, P. E. (1985). The theory of ends, pushdown automata, and second order logic. Theoret. Comput. Sci. 37, 51-75.
18. Nagnibeda, T. (1997). On random walks and growth in groups with finitely many cone types, Ph.D. thesis, Geneve.
19. Saloff-Coste, L., and Woess, W. (1996). Computing norms of group-invariant transition operators. Combin. Probab. Comput. 4, 419-442.
20. Saloff-Coste, L., and Woess, W. (1997). Transition operators, groups, norms, and spectral radii. Pacific J. Math. 180, 333-367.
21. Sawyer, S., and Steger, T. (1987). The rate of escape for anistropic random walks in a tree. Probab. Theory Related Fields 76, 207-230.
22. Seneta, E. (1981). Non-Negative Matrices and Markov Chains, 2nd ed., Springer, New York.
23. Szegö, G. (1939). Orthogonal Polynomials, Amer. Math. Soc., Providence, Rhode Island.
24. Takacs, Ch. (1997). Random walk on periodic trees. Electronic J. Probab. 2, 1-16.
25. Takacs, Ch. (1998). Biased random walks on directed trees. Probab. Theory Related Fields 111, 123-139.
26. van der Waerden, B. L. (1939). Einfūhrung in die algebraische Geometrie, Springer, Berlin.
27. Woess, W. (1984). A random walk on free products of finite groups. In Heyer, H. (ed.), Probability Measures on Groups, Springer Lect. Notes in Math., Vol. 1064, Springer, Berlin, pp. 467-470.
28. Woess, W. (1985). Random walks and periodic continued fractions. Adv. Appl. Probab. 17, 67-84.
29. Woess, W. (2000). Random Walks on Infinite Graphs and Groups, Cambridge University Press, Cambridge.