Skip to content
Register Sign in Wishlist

Random Walks on Infinite Graphs and Groups

$71.99 (C)

Part of Cambridge Tracts in Mathematics

  • Date Published: May 2008
  • availability: Available
  • format: Paperback
  • isbn: 9780521061728

$ 71.99 (C)

Add to cart Add to wishlist

Other available formats:
Hardback, eBook

Looking for an examination copy?

This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact providing details of the course you are teaching.

Product filter button
About the Authors
  • This eminent work focuses on the interplay between the behavior of random walks and discrete structure theory. Wolfgang Woess considers Markov chains whose state space is equipped with the structure of an infinite, locally-finite graph, or of a finitely generated group. He assumes the transition probabilities are adapted to the underlying structure in some way that must be specified precisely in each case. He also explores the impact the particular type of structure has on various aspects of the behavior of the random walk. In addition, the author shows how random walks are useful tools for classifying, or at least describing, the structure of graphs and groups.

    • Wide-ranging treatment that connects to many other areas of mathematics
    • Author is acknowledged expert in the field
    • Exciting area
    Read more

    Reviews & endorsements

    "The organization of the book is well-thought-out...The reviewer has a very high opition of this book" Bulletin of the American Mathematical Society

    "a very valuable addition to the literture on this fascinating and important subject." Mathematical Review

    See more reviews

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity


    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?


    Product details

    • Date Published: May 2008
    • format: Paperback
    • isbn: 9780521061728
    • length: 352 pages
    • dimensions: 229 x 152 x 20 mm
    • weight: 0.52kg
    • contains: 12 b/w illus.
    • availability: Available
  • Table of Contents

    Part I. The Type Problem:
    1. Basic facts
    2. Recurrence and transience of infinite networks
    3. Applications to random walks
    4. Isoperimetric inequalities
    5. Transient subtrees, and the classification of the recurrent quasi transitive graphs
    6. More on recurrence
    Part II. The Spectral Radius:
    7. Superharmonic functions and r-recurrence
    8. The spectral radius
    9. Computing the Green function
    10. Spectral radius and strong isoperimetric inequality
    11. A lower bound for simple random walk
    12. Spectral radius and amenability
    Part III. The Asymptotic Behaviour of Transition Probabilities:
    13. The local central limit theorem on the grid
    14. Growth, isoperimetric inequalities, and the asymptotic type of random walk
    15. The asymptotic type of random walk on amenable groups
    16. Simple random walk on the Sierpinski graphs
    17. Local limit theorems on free products
    18. Intermezzo
    19. Free groups and homogenous trees
    Part IV. An Introduction to Topological Boundary Theory:
    20. Probabilistic approach to the Dirichlet problem, and a class of compactifications
    21. Ends of graphs and the Dirichlet problem
    22. Hyperbolic groups and graphs
    23. The Dirichlet problem for circle packing graphs
    24. The construction of the Martin boundary
    25. Generalized lattices, Abelian and nilpotent groups, and graphs with polynomial growth
    27. The Martin boundary of hyperbolic graphs
    28. Cartesian products.

  • Author

    Wolfgang Woess, Technische Universität Graz, Austria

Sorry, this resource is locked

Please register or sign in to request access. If you are having problems accessing these resources please email

Register Sign in
Please note that this file is password protected. You will be asked to input your password on the next screen.

» Proceed

You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner Please see the permission section of the catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Continue ×
warning icon

Turn stock notifications on?

You must be signed in to your Cambridge account to turn product stock notifications on or off.

Sign in Create a Cambridge account arrow icon

Find content that relates to you

Join us online

This site uses cookies to improve your experience. Read more Close

Are you sure you want to delete your account?

This cannot be undone.


Thank you for your feedback which will help us improve our service.

If you requested a response, we will make sure to get back to you shortly.

Please fill in the required fields in your feedback submission.