Skip to main content
SpringerLink
Log in

Random walks of infinite moment on free semigroups

  • Published:
Probability Theory and Related Fields Aims and scope Submit manuscript

Abstract

We consider random walks on finitely or countably generated free semigroups, and identify their Poisson boundaries for classes of measures which fail to meet the classical entropy criteria, namely measures with infinite entropy or infinite logarithmic moment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ancona, A.: Positive harmonic functions and hyperbolicity. In: Potential Theory—Surveys and Problems (Prague, 1987), Volume 1344 of Lecture Notes in Mathematics, pp. 1–23. Springer, Berlin (1988)

    Google Scholar 

  2. Blackwell, D.: On transient Markov processes with a countable number of states and stationary transition probabilities. Ann. Math. Stat. 26, 654–658 (1955)

    Article  MathSciNet  Google Scholar 

  3. Brooks, R.: Some remarks on bounded cohomology. In: Riemann Surfaces and Related Topics: Proceedings of the 1978 Stony Brook Conference (SUNY, Stony Brook, NY, 1978) (Annals of Mathematics Studies), vol. 97, pp. 53–63. Princeton University Press, Princeton (1981)

    Chapter  Google Scholar 

  4. Choquet, G., Deny, J.: Sur l’équation de convolution \(\mu =\mu \ast \sigma \). C. R. Acad. Sci. Paris 250, 799–801 (1960)

    MathSciNet  MATH  Google Scholar 

  5. Calegari, D., Maher, J.: Statistics and compression of scl. Ergod. Theory Dyn. Syst. 35(1), 64–110 (2015)

    Article  MathSciNet  Google Scholar 

  6. Derriennic, Y.: Quelques applications du théorème ergodique sous-additif. In: Conference on Random Walks (Kleebach, 1979) (French), Volume 74 of Astérisque, vol. 4, pp. 183–201. Société Mathématique de France, Paris (1980)

  7. Dynkin, E.B., Maljutov, M.B.: Random walk on groups with a finite number of generators. Dokl. Akad. Nauk SSSR 137, 1042–1045 (1961)

    MathSciNet  Google Scholar 

  8. Erschler, A.: Poisson–Furstenberg boundaries, large-scale geometry and growth of groups. In: Proceedings of the International Congress of Mathematicians, vol. II, pp. 681–704. Hindustan Book Agency, New Delhi (2010)

  9. Feller, W.: Boundaries induced by non-negative matrices. Trans. Am. Math. Soc. 83, 19–54 (1956)

    Article  MathSciNet  Google Scholar 

  10. Forghani, B., Kaimanovich, V.A.: Boundary preserving transformations of random walks (2017). (in Preparation)

  11. Forghani, B.: Transformed Random Walks. Ph.D. thesis, University of Ottawa, Canada (2015)

  12. Forghani, B.: Asymptotic entropy of transformed random walks. Ergod. Theory Dyn. Syst. 37, 1480–1491 (2017)

    Article  MathSciNet  Google Scholar 

  13. Furstenberg, H.: Random walks and discrete subgroups of Lie groups. In: Advances in Probability and Related Topics, vol. 1, pp. 1–63. Dekker, New York (1971)

  14. Furman, A.: Random walks on groups and random transformations. In: Handbook of Dynamical Systems, vol. 1A, pp. 931–1014. North-Holland, Amsterdam (2002)

    Google Scholar 

  15. Gautero, F., Mathéus, F.: Poisson boundary of groups acting on \({\mathbb{R}}\)-trees. Isr. J. Math. 191(2), 585–646 (2012)

    Article  MathSciNet  Google Scholar 

  16. Gouëzel, S.: Martin boundary of random walks with unbounded jumps in hyperbolic groups. Ann. Probab. 43(5), 2374–2404 (2015)

    Article  MathSciNet  Google Scholar 

  17. Hanson, D.L.: Limiting sigma-algebras—some counter examples. In: Asymptotic Methods in Probability and Statistics (Ottawa, ON, 1997), pp. 383–385. North-Holland, Amsterdam (1998)

    Chapter  Google Scholar 

  18. Horbez, C.: The Poisson boundary of \(Out(F_N)\). Duke Math. J. 165(2), 341–369 (2016)

    Article  MathSciNet  Google Scholar 

  19. Kaimanovich, V.: An entropy criterion for maximality of the boundary of random walks on discrete groups. Sov. Math. Dokl. 31, 193–197 (1985)

    Google Scholar 

  20. Kaimanovich, V.A.: The poisson boundary of hyperbolic groups. Comptes rendus de l’Académie des sciences. Série 1, Mathématique 318(1), 59–64 (1994)

    MathSciNet  MATH  Google Scholar 

  21. Kaimanovich, V.A.: The Poisson formula for groups with hyperbolic properties. Ann. Math. (2) 152(3), 659–692 (2000)

    Article  MathSciNet  Google Scholar 

  22. Kaimanovich, V., Masur, H.: The poisson boundary of the mapping class group. Invent. math. 125, 221–264 (1996)

    Article  MathSciNet  Google Scholar 

  23. Karlsson, A., Margulis, G.A.: A multiplicative ergodic theorem and nonpositively curved spaces. Commun. Math. Phys. 208(1), 107–123 (1999)

    Article  MathSciNet  Google Scholar 

  24. Kaimanovich, V.A., Sobieczky, F.: Random walks on random horospheric products. In: Dynamical Systems and Group Actions, Volume 567 of Contemporary Mathematics, pp. 163–183. American Mathematical Society, Providence (2012)

  25. Kaimanovich, V.A., Vershik, A.M.: Random walks on discrete groups: boundary and entropy. Ann. Probab. 11(3), 457–490 (1983)

    Article  MathSciNet  Google Scholar 

  26. Karlsson, A., Woess, W.: The Poisson boundary of lamplighter random walks on trees. Geom. Dedicata 124, 95–107 (2007)

    Article  MathSciNet  Google Scholar 

  27. Ledrappier, F.: Some asymptotic properties of random walks on free groups. In: Topics in Probability and Lie Groups: Boundary Theory, Volume 28 of CRM Proceedings and Lecture Notes, pp. 117–152. American Mathematical Society, Providence (2001)

    Google Scholar 

  28. Maher, J.: Random walks on the mapping class group. Duke Math. J. 156(3), 429–468 (2011)

    Article  MathSciNet  Google Scholar 

  29. Maher, J., Tiozzo, G.: Random walks on weakly hyperbolic groups. Journal für die reine und angewandte Mathematik (Crelles Journal) 742, 187–239 (2018)

    Article  MathSciNet  Google Scholar 

  30. Rohlin, V.A.: On the fundamental ideas of measure theory. Am. Math. Soc. Transl. 1952(71), 55 (1952)

    MathSciNet  Google Scholar 

  31. Woess, W.: Denumerable Markov Chains: Generating Functions, Boundary Theory, Random Walks on Trees. EMS Textbooks in Mathematics. European Mathematical Society (EMS), Zürich (2009)

Download references

Acknowledgements

We would like to thank Lewis Bowen, Vadim Kaimanovich, and Joseph Maher for fruitful discussions. G. T. is partially supported by NSERC and the Alfred P. Sloan Foundation.

Author information

Authors and Affiliations

  1. Department of Mathematics, Bowdoin College, 8600 College Station, Brunswick, ME, USA

    Behrang Forghani

  2. Department of Mathematics, University of Toronto, 40 St George St, Toronto, ON, Canada

    Giulio Tiozzo

Authors
  1. Behrang Forghani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giulio Tiozzo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Giulio Tiozzo.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Forghani, B., Tiozzo, G. Random walks of infinite moment on free semigroups. Probab. Theory Relat. Fields 175, 1099–1122 (2019). https://doi.org/10.1007/s00440-019-00911-7

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00440-019-00911-7

Keywords

Mathematics Subject Classification

Search

Navigation