Skip to main content
SpringerLink
Log in

Random walks on graphs

  • Survey Articles
  • Conference paper
  • First Online:
Probability Measures on Groups VIII

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 1210))

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 46.00
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ph. BOUGEROL: Fonctions de concentration sur certains groupes localement compacts. Z. Wahrscheinlichkeitstheorie verw. Gebiete 45 (1978), 135–157

    Article  MathSciNet  MATH  Google Scholar 

  2. R. BROOKS: The spectral geometry of the Appollonian packing. Comm. Pure Appl. Math. 38 (1985), 357–366

    Article  MathSciNet  MATH  Google Scholar 

  3. K.L. CHUNG: Markov chains. Springer-Verlag

    Google Scholar 

  4. J. DODZIUK: Difference equations, isoperimetric inequalities and transience of certain random walks. Trans. Amer. Math. Soc. 284 (1984), 787–794

    Article  MathSciNet  MATH  Google Scholar 

  5. R.J. DUFFIN: Distributed and lumped networks. J. of Math. Mech. 8 (1959), 793–826

    MathSciNet  MATH  Google Scholar 

  6. P. GERL: Continued fraction methods for random walks on N and on trees. Springer Lecture Notes 1064 (1984), 131–146

    MathSciNet  MATH  Google Scholar 

  7. P. GERL: Rekurrente und transiente Bäume. IRMA (Strasbourg) 1984, 80–87

    Google Scholar 

  8. P. GERL: Sobolev inequalities and random walks. Preprint (1986)

    Google Scholar 

  9. P. GERL: Random walks on graphs with a strong isoperimetric property. Preprint (1986).

    Google Scholar 

  10. P. GERL-W. WOESS: Simple random walks on trees. Europ. J. Comb. (in print)

    Google Scholar 

  11. T. LYONS: A simple criterion for transience of a reversible Markov chain. Ann Probability 11 (1983), 393–402

    Article  MathSciNet  MATH  Google Scholar 

  12. W.E. PRUITT: Eigenvalues of non-negative matrices. Ann. Math. Stat. 35 (1966), 1797–1800

    Article  MathSciNet  MATH  Google Scholar 

  13. J.L. SNELL-P. DOYLE: Random walks and electric networks. Math. Assoc. America, 1985

    Google Scholar 

  14. F. SPITZER: Principles of random walk. Van Nostrand 1964

    Google Scholar 

  15. T. STEGER: Harmonic analysis for an anisotropic random walk on a homogeneous tree. Ph.D. thesis, Washington University in St. Louis (1985)

    Google Scholar 

  16. N.Th. VAROPOULOS: Isoperimetric inequalities and Markov chains. J. Funct. Anal. 63 (1985), 215–239

    Article  MathSciNet  MATH  Google Scholar 

  17. N.Th. VAROPOULOS: Brownian motion can see a knot. Math. Proc. Camb. Phil. Soc. 97 (1985), 299–309

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Peter Gerl

Authors
  1. Peter Gerl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Herbert Heyer

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag

About this paper

Cite this paper

Gerl, P. (1986). Random walks on graphs. In: Heyer, H. (eds) Probability Measures on Groups VIII. Lecture Notes in Mathematics, vol 1210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0077189

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16806-5

  • Online ISBN: 978-3-540-44852-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation