Positive Harmonic Functions of Transformed Random Walks

  • Behrang Forghani
  • Keivan Mallahi-Karai


In this paper, we will study the behavior of the space of positive harmonic functions associated with the random walk on a discrete group under the change of probability measure by a randomized stopping time. We show that this space remains unchanged after applying a bounded randomized stopping time.


Random walk Harmonic functions Martin boundary 

Mathematics Subject Classification (2010)

60J50 60B15 31C05 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The authors wish to use the opportunity to thank Vadim Kaimanovich and Wolfgang Woess for numerous valuable suggestions on an earlier version of this paper. We also thank Sébastian Gouzël and Iddo Ben-Ari for fruitful discussions. During the completion of this project, the second author was partially supported by the DFG grant DI506/14-1.


  1. 1.
    Ancona, A.: Positive harmonic functions and hyperbolicity. In: Potential theory—surveys and problems (Prague, 1987), vol. 1344 of Lecture Notes in Math, pp 1–23. Springer, Berlin (1988)Google Scholar
  2. 2.
    Cartwright, D.I., Sawyer, S.: The Martin boundary for general isotropic random walks in a tree. J. Theoret. Probab. 4(1), 111–136 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Cartwright, D.I., Soardi, P.M., Woess, W.: Martin and end compactifications for non-locally finite graphs. Trans. Amer. Math. Soc. 338(2), 679–693 (1993)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Doob, J.L.: Discrete potential theory and boundaries. J. Math. Mech. 8, 433–458 (1959). erratum 993MathSciNetzbMATHGoogle Scholar
  5. 5.
    Dynkin, E.B.: The boundary theory of Markov processes (discrete case). Uspehi Mat. Nauk 24 2(146), 3–42 (1969)MathSciNetGoogle Scholar
  6. 6.
    Dynkin, E.B., Maljutov, M.B.: Random walk on groups with a finite number of generators. Dokl. Akad. Nauk SSSR 137, 1042–1045 (1961)MathSciNetGoogle Scholar
  7. 7.
    Forghani, B.: Asymptotic entropy of transformed random walks. Ergodic Theory and Dynamical Systems FirstView 4, 1–12 (2016)zbMATHGoogle Scholar
  8. 8.
    Forghani, B., Kaimanovich, V.A.: Boundary preserving transformations of random walks in preparation (2016)Google Scholar
  9. 9.
    Furstenberg, H.: Random Walks and Discrete Subgroups of Lie Groups. In: Advan. Probab. Related Topic, vol. 1, pp 1–63. Dekker, New York (1971)Google Scholar
  10. 10.
    Gouëzel, S.: Martin boundary of random walks with unbounded jumps in hyperbolic groups. Ann. Probab. 43(5), 2374–2404 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Hunt, G.A.: Markoff chains and martin boundaries. Illinois J. Math. 4, 313–340 (1960)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Kaimanovich, V.A.: Differential entropy of the boundary of a random walk on a group. Uspekhi Mat. Nauk 38 5(233), 187–188 (1983)MathSciNetGoogle Scholar
  13. 13.
    Martin, R.S.: Minimal positive harmonic functions. Trans. Amer. Math. Soc. 49, 137–172 (1941)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Ney, P., Spitzer, F.: The Martin boundary for random walk. Trans. Amer. Math. Soc. 121, 116–132 (1966)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Sawyer, S.A.: Martin boundaries and random walks. In: Harmonic functions on trees and buildings (New York, 1995), vol. 206 of Contemp. Math. Amer. Math. Soc.Providence, RI, pp 17–44 (1997)Google Scholar
  16. 16.
    Solan, E., Tsirelson, B.V.N.: Random stopping times in stopping problems and stopping games. arXiv:1211.5802 (2012)
  17. 17.
    Woess, W.: Random Walks on Infinite Graphs and Groups, vol. 138 of Cambridge Tracts in Mathematics. Cambridge University Press, Cambridge (2000)CrossRefGoogle Scholar
  18. 18.
    Woess, W.: Denumerable Markov chains. EMS Textbooks in Mathematics. European Mathematical Society (EMS), Zürich (2009). Generating functions, boundary theory, random walks on treesCrossRefGoogle Scholar

Copyright information

© Springer Nature B.V. 2018

Authors and Affiliations

  1. 1.Mathematics DepartmentBowdoin CollegeBrunswickUSA
  2. 2.Department of Mathematics and LogisticJacobs University of BremenBremenGermany

Personalised recommendations