Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Probability Theory and Related Fields
  3. Article
Local limits and harmonic functions for nonisotropic random walks on free groups
Download PDF
Download PDF
  • Published: September 1986

Local limits and harmonic functions for nonisotropic random walks on free groups

  • Peter Gerl1 &
  • Wolfgang Woess2 

Probability Theory and Related Fields volume 71, pages 341–355 (1986)Cite this article

Summary

Nearest neighbour random walks on the homogeneous tree representing a free group withs generators (2≦s∞) are investigated. By use of generating functions and their analytic properties a local limit theorem is derived. A study of the harmonic functions corresponding to the random walk leads to properties that characterize ther-harmonic function connected with the local limits.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

References

  1. Akemann, Ch.A., Ostrand, Ph.A.: Computing norms in groupC *-algebras. Am. J. Math.98, 1015–1047 (1976)

    Google Scholar 

  2. Aomoto, K.: Spectral theory on a free group and algebraic curves. J. Fac. Sci. Univ. Tokyo, Sec. IA,31, 297–317 (1984)

    Google Scholar 

  3. Arnaud, J.P.: Fonctions sphériques et fonctions définies positives sur l'arbre homogène. C.R. Acad. Sci. Paris290, 99–101 (1980)

    Google Scholar 

  4. Bender, E.A.: Asymptotic methods in enumeration. SIAM Rev.16, 485–515 (1974)

    Google Scholar 

  5. Berg, Ch., Christensen, J.P.R.: Sur la norme des opérateurs de convolution. Invent. Math.23, 173–178 (1974)

    Google Scholar 

  6. Cartier, P.: Fonctions harmoniques sur un arbre. Symp. Math.9, 203–270 (1972)

    Google Scholar 

  7. Cartier, P.: Harmonic analysis on trees. Proc. Symp. Pure Math.26, 419–424 (1972)

    Google Scholar 

  8. Derriennic, Y.: Marche aléatoire sur le groupe libre et frontière de Martin. Z. Wahrscheinlichkeitstheor. Verw. Geb.32, 261–276 (1975)

    Google Scholar 

  9. Dunau, J.L.: Étude d'une classe de marches aléatoires sur l'arbre homogène. Publ. Laboratoire de statistique de l'Univ. Paul Sabatier no 04-1976, Toulouse (1976)

  10. Dynkin, E.B., Malyutov, M.B.: Random walks on groups with a finite number of generators. Sov. Math. Dokl.2, 399–402 (1961)

    Google Scholar 

  11. Figà-Talamanca, A., Picardello, M.A.: Harmonic analysis on free groups. Lect. Notes Pure Appl. Math.87. New York-Basel: Marcel Dekker 1983

    Google Scholar 

  12. Furstenberg, H.: Random walks and discrete subgroups of Lie groups. Advs. Probab.1, 1–63 (1970)

    Google Scholar 

  13. Gerl, P.: Über die Anzahl der Darstellungen von Worten. Monatsh. Math.75, 205–214 (1971)

    Google Scholar 

  14. Gerl, P.: Wahrscheinlichkeitsmaße auf diskreten Gruppen. Arch. Math.31, 611–619 (1978)

    Google Scholar 

  15. Gerl, P.: Eine asymptotische Auswertung von Faltungspotenzen in gewissen Gruppen. Sitzungsber. Österr. Akad. Wiss., Math.-Naturw. Klasse, Abt. 2,186, 385–396 (1978)

    Google Scholar 

  16. Gerl, P.: Ein Gleichverteilungssatz aufF 2. In Probability Measures on Groups. Lect. Notes Math.706, 126–130. Berlin-Heidelberg-New York: Springer 1979

    Google Scholar 

  17. Gerl, P., Woess, W.: Simple random walks on trees. (To appear in European J. Comb.)

  18. Guivarc'h, Y.: Loi des grands nombres et rayon spectral d'une marche aléatoire sur un groupe de Lie. Astérisque74, 47–98 (1980)

    Google Scholar 

  19. Kesten, H.: Symmetric random walks on groups. Trans. Am. Math. Soc.92, 336–354 (1959)

    Google Scholar 

  20. Letac, G.: Problèmes classiques de probabilité sur un couple de Gelfand. In: Analytic Methods in Probability Theory. Lect. Notes Math.861, 93–127. Berlin-Heidelberg-New York: Springer 1981

    Google Scholar 

  21. Mantero, A.M., Zappa, A.: The Poisson transform and representations of a free group. J. Funct. Anal.51, 372–399 (1983)

    Google Scholar 

  22. Picardello, M.A.: Spherical functions and local limit theorems on free groups. Ann. Mat. Pura Appl.33, 177–191 (1983)

    Google Scholar 

  23. Sawyer, S. Isotropic random walks in a tree. Z. Wahrscheinlichkeitstheor. Verw. Geb.42, 279–292 (1978)

    Google Scholar 

  24. Stone, Ch.: Ratio limit theorems for random walks on topological groups. Trans. Am. Math. Soc.125 86–100 (1966)

    Google Scholar 

  25. Szegö, G.: Orthogonal Polynomials. Providence, Rhode Island: Am. Math. Soc. 1939

    Google Scholar 

  26. Vere-Jones, D.: Geometric ergodicity in denumerable Markov chains. Quart. J. Math. (Oxford), Ser. II,13, 7–28 (1962)

    Google Scholar 

  27. Woess, W.: Puissances de convolution sur les groupes libres ayant un nombre quelconque de générateurs. Publ. Inst. Elie Cartan7, 180–190, Preprint (1983)

    Google Scholar 

  28. Woess, W.: Harmonic functions on free groups. In “Probabilités sur les Structures Géométriques”, Proceedings, Toulouse (1984)

Download references

Author information

Authors and Affiliations

  1. Institut für Mathematik, Universität Salzburg, Petersbrunnstraße 19, A-5020, Salzburg, Austria

    Peter Gerl

  2. Institut für Mathematik und Angewandte Geometrie, Montanuniversität, A-8700, Leoben, Austria

    Wolfgang Woess

Authors
  1. Peter Gerl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Woess
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Gerl, P., Woess, W. Local limits and harmonic functions for nonisotropic random walks on free groups. Probab. Th. Rel. Fields 71, 341–355 (1986). https://doi.org/10.1007/BF01000210

Download citation

  • Received: 16 July 1984

  • Revised: 18 June 1985

  • Issue Date: September 1986

  • DOI: https://doi.org/10.1007/BF01000210

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Free Group
  • Stochastic Process
  • Random Walk
  • Probability Theory
  • Harmonic Function
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature