Skip to content
Register Sign in Wishlist

Groups, Graphs and Random Walks

£71.99

Part of London Mathematical Society Lecture Note Series

Laurent Bartholdi, Alexander Bendikov, Laurent Saloff-Coste, Debra Boutin, Wilfried Imrich, Sara Brofferio, Martin J. Dunwoody, Behrang Forghani, Keivan Mallahi-Karai, Agelos Georgakopoulos, Lorenz A. Gilch, Sebastian Müller, Rostislav Grigorchuk, Pierre de la Harpe, Daniel Lenz, Tatiana Nagnibeda, Vadim A. Kaimanovich, Anders Karlsson, Andrei Malyutin, Tatiana Nagnibeda, Denis Serbin, James Parkinson, Tianyi Zheng, Toshikazu Sunada
View all contributors
  • Date Published: June 2017
  • availability: Available
  • format: Paperback
  • isbn: 9781316604403

£ 71.99
Paperback

Add to cart Add to wishlist

Other available formats:
eBook


Looking for an inspection copy?

This title is not currently available on inspection

Description
Product filter button
Description
Contents
Resources
Courses
About the Authors
  • An accessible and panoramic account of the theory of random walks on groups and graphs, stressing the strong connections of the theory with other branches of mathematics, including geometric and combinatorial group theory, potential analysis, and theoretical computer science. This volume brings together original surveys and research-expository papers from renowned and leading experts, many of whom spoke at the workshop 'Groups, Graphs and Random Walks' celebrating the sixtieth birthday of Wolfgang Woess in Cortona, Italy. Topics include: growth and amenability of groups; Schrödinger operators and symbolic dynamics; ergodic theorems; Thompson's group F; Poisson boundaries; probability theory on buildings and groups of Lie type; structure trees for edge cuts in networks; and mathematical crystallography. In what is currently a fast-growing area of mathematics, this book provides an up-to-date and valuable reference for both researchers and graduate students, from which future research activities will undoubtedly stem.

    • Emphasizes the strong connections between the theory of random walks on groups and graphs and other branches of mathematics
    • Provides a valuable and up-to-date reference from which future research activities may stem
    • Offers a panoramic account of recent developments in the field
    Read more

    Reviews & endorsements

    'All parts are carefully presented, often tending to be self-contained and well documented … historical developments as well as significant fields of application of the theory are described for the enlightenment of the reader.' Jean-Guillaume Eon, Actas Crystallographica, Section A

    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: June 2017
    • format: Paperback
    • isbn: 9781316604403
    • length: 536 pages
    • dimensions: 227 x 151 x 29 mm
    • weight: 0.78kg
    • contains: 70 b/w illus. 20 exercises
    • availability: Available
  • Table of Contents

    1. Growth of groups and wreath products Laurent Bartholdi
    2. Random walks on some countable groups Alexander Bendikov and Laurent Saloff-Coste
    3. The cost of distinguishing graphs Debra Boutin and Wilfried Imrich
    4. A construction of the measurable Poisson boundary – from discrete to continuous groups Sara Brofferio
    5. Structure trees, networks and almost invariant sets Martin J. Dunwoody
    6. Amenability of trees Behrang Forghani and Keivan Mallahi-Karai
    7. Group-walk random groups Agelos Georgakopoulos
    8. Ends of branching random walks on planar hyperbolic Cayley graphs Lorenz A. Gilch and Sebastian Müller
    9. Amenability and ergodic properties of topological groups – from Bogolyubov onwards Rostislav Grigorchuk and Pierre de la Harpe
    10. Schreier graphs of Grigorchuk's group and a subshift associated to a non-primitive substitution Rostislav Grigorchuk, Daniel Lenz and Tatiana Nagnibeda
    11. Thompson's group F is not Liouville Vadim A. Kaimanovich
    12. A proof of the subadditive ergodic theorem Anders Karlsson
    13. Boundaries of Zn-free groups Andrei Malyutin, Tatiana Nagnibeda and Denis Serbin
    14. Buildings, groups of Lie type, and random walks James Parkinson
    15. On some random walks driven by spread-out measures Laurent Saloff-Coste and Tianyi Zheng
    16. Topics in mathematical crystallography Toshikazu Sunada.

  • Editors

    Tullio Ceccherini-Silberstein, Università degli Studi del Sannio, Italy
    Tullio Ceccherini-Silberstein is a professor in the Department of Engineering at Università del Sannio (Benevento), Italy.

    Maura Salvatori, Università degli Studi di Milano
    Maura Salvatori is an associate professor in the Department of Mathematics at Università degli Studi di Milano, Italy.

    Ecaterina Sava-Huss, Cornell University, New York
    Ecaterina Sava-Huss is a visiting assistant professor in the Department of Mathematics at Cornell University, New York.

    Contributors

    Laurent Bartholdi, Alexander Bendikov, Laurent Saloff-Coste, Debra Boutin, Wilfried Imrich, Sara Brofferio, Martin J. Dunwoody, Behrang Forghani, Keivan Mallahi-Karai, Agelos Georgakopoulos, Lorenz A. Gilch, Sebastian Müller, Rostislav Grigorchuk, Pierre de la Harpe, Daniel Lenz, Tatiana Nagnibeda, Vadim A. Kaimanovich, Anders Karlsson, Andrei Malyutin, Tatiana Nagnibeda, Denis Serbin, James Parkinson, Tianyi Zheng, Toshikazu Sunada

Related Books

also by this author

Sorry, this resource is locked

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

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 www.ebooks.com. Please see the permission section of the www.ebooks.com 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.

Cancel

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.
×