This introduction to random walks on infinite graphs gives particular emphasis to graphs with polynomial volume growth. It offers an overview of analytic methods, starting with the connection between random walks and electrical resistance, and then proceeding to study the use of isoperimetric and Poincar??? inequalities. The book presents rough isometries and looks at the properties of a graph that are stable under these transformations. Applications include the 'type problem': determining whether a graph is transient or ...
Read More
This introduction to random walks on infinite graphs gives particular emphasis to graphs with polynomial volume growth. It offers an overview of analytic methods, starting with the connection between random walks and electrical resistance, and then proceeding to study the use of isoperimetric and Poincar??? inequalities. The book presents rough isometries and looks at the properties of a graph that are stable under these transformations. Applications include the 'type problem': determining whether a graph is transient or recurrent. The final chapters show how geometric properties of the graph can be used to establish heat kernel bounds, that is, bounds on the transition probabilities of the random walk, and it is proved that Gaussian bounds hold for graphs that are roughly isometric to Euclidean space. Aimed at graduate students in mathematics, the book is also useful for researchers as a reference for results that are hard to find elsewhere.
Read Less
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Like New. Size: 6x0x9; Firm, square and tight with strong joints and sharp corners, just a non-text page stamped 'damaged' due to some hardly noticeable shelf wear. Despite such this book is actually in nearly condition: fresh, crisp and clean with no defects. Thus a nice copy in great shape offered for sale at a bargain price.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Trade paperback (US). 236 p. London Mathematical Society Lecture Note Series . Worked examples or Exercises; 5 Line drawings, black and white. Intended for professional and scholarly audience.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Trade paperback (US). Contains: Line drawings, black & white, Unspecified. London Mathematical Society Lecture Note Series . 5 b/w illus. 8 exercises. Intended for professional and scholarly audience.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Trade paperback (US). Contains: Line drawings, black & white, Unspecified. London Mathematical Society Lecture Note Series . 5 b/w illus. 8 exercises. Intended for professional and scholarly audience.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Trade paperback (US). Contains: Line drawings, black & white, Unspecified. London Mathematical Society Lecture Note Series . 5 b/w illus. 8 exercises. Intended for professional and scholarly audience.
