Skip to main content

Criteria of regularity at the end of a tree

  • Conference paper
  • First Online:
  • 454 Accesses

Part of the book series: Lecture Notes in Mathematics ((SEMPROBAB,volume 1686))

Abstract

For a random walk on a tree, we give analogues of Wiener's test relatively to Dirichlet's problem for the endpoints of the tree.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   69.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Benjamini, I., and Peres, Y. Random Walk on Tree and Capacity in the Interval. Ann. Inst. H. Poincaré sect B. 28, 4 (1992), 557–592.

    MathSciNet  MATH  Google Scholar 

  2. Benjamini, I., R. Pemantle, and Y. Peres. Martin capacity for Markov chains. Ann. Probability. 23, 3 (1995), 1332–1346.

    Article  MathSciNet  MATH  Google Scholar 

  3. Cartier, P. Fonctions harmoniques sur un arbre. Symposia. Math. Acadi 3 (1972), 203–270.

    MathSciNet  MATH  Google Scholar 

  4. Conway, J., Fonctions of One Complex Variable II. Springer-Verlag, 1995.

    Google Scholar 

  5. Doob, J. L.Classical Potential Theory. Springer-Verlag, 1984.

    Google Scholar 

  6. Kaimanovich, V., and Woess, W. The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality. Probab. Theory Relat. Fields 91, 3–4 (1992), 445–466.

    Article  MathSciNet  MATH  Google Scholar 

  7. Lamperti, J. Wiener's Test and Markov Chains. J. Math. Anal. Appl. 6 (1963), 58–66.

    Article  MathSciNet  MATH  Google Scholar 

  8. Lyons, R. Random Walk and Percolation on Trees. Ann. Probability. 18, 3 (1990), 931–958.

    Article  MathSciNet  MATH  Google Scholar 

  9. Revuz, D.Markov Chains. North Holland, 1975.

    Google Scholar 

  10. Soardi, P.Potential Theory on Infinite Networks. Springer-Verlag, 1994.

    Google Scholar 

  11. Tsuji, M.Potential Theory in Modern Function Theory. Maruzen Co. LTD, Tokyo, 1959.

    MATH  Google Scholar 

  12. Woess, W.Behaviour at infinity and harmonic functions of random walks on graphs. Probability Measures on Groups X. ed. H. Heyer. Plenum Press, New York, 1991.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jacques Azéma Marc Yor Michel Émery Michel Ledoux

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag

About this paper

Cite this paper

Amghibech, S. (1998). Criteria of regularity at the end of a tree. In: Azéma, J., Yor, M., Émery, M., Ledoux, M. (eds) Séminaire de Probabilités XXXII. Lecture Notes in Mathematics, vol 1686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0101755

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64376-0

  • Online ISBN: 978-3-540-69762-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics