+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
Random Walks on Infinite Graphs and Groups : Cambridge Tracts in Mathematics (Hardcover) - Wolfgang Woess

Random Walks on Infinite Graphs and Groups

Cambridge Tracts in Mathematics (Hardcover)

Hardcover Published: 3rd February 2000
ISBN: 9780521552929
Number Of Pages: 348

Share This Book:


or 4 easy payments of $82.63 with Learn more
Ships in 10 to 15 business days

Earn 661 Qantas Points
on this Book

Other Available Editions (Hide)

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.

Industry Reviews

From the hardback review: 'This is an excellent book, where beginners and specialists alike will find useful information. It will become one of the major references for all those interested directly or indirectly in random walks. I highly recommend it.' L. Saloff-Coste, Bulletin of the London Mathematical Society From the hardback review: '... will be essential reading for all researchers in stochastic processes and related topics.' European Maths Society Journal

The Type Problem
Basic facts
Recurrence and transience of infinite networks
Applications to random walks
Isoperimetric inequalities
Transient subtrees, and the classification of the recurrent quasi transitive graphs
More on recurrence
The Spectral Radius
Superharmonic functions and r-recurrence
The spectral radius
Computing the Green function
Spectral radius and strong isoperimetric inequality
A lower bound for simple random walk
Spectral radius and amenability
The Asymptotic Behaviour of Transition Probabilities
The local central limit theorem on the grid
Growth, isoperimetric inequalities, and the asymptotic type of random walk
The asymptotic type of random walk on amenable groups
Simple random walk on the Sierpinski graphs
Local limit theorems on free products
Free groups and homogenous trees
An Introduction to Topological Boundary Theory
Probabilistic approach to the Dirichlet problem, and a class of compactifications
Ends of graphs and the Dirichlet problem
Hyperbolic groups and graphs
The Dirichlet problem for circle packing graphs
The construction of the Martin boundary
Generalized lattices, Abelian and nilpotent groups, and graphs with polynomial growth
The Martin boundary of hyperbolic graphs
Cartesian products
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521552929
ISBN-10: 0521552923
Series: Cambridge Tracts in Mathematics (Hardcover)
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 348
Published: 3rd February 2000
Country of Publication: GB
Dimensions (cm): 22.86 x 15.24  x 2.39
Weight (kg): 0.68

Earn 661 Qantas Points
on this Book