Nonficionado Sale
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Visit our stores


    Recently Viewed clear list


    Q&A | May 20, 2015

    Michael Perry: IMG Powell's Q&A: Michael Perry



    Describe your latest book. On Christmas Eve itself, the bachelor Harley Jackson stepped into his barn and beheld there illuminated in the straw a... Continue »
    1. $18.19 Sale Hardcover add to wish list

      The Jesus Cow

      Michael Perry 9780062289919

    spacer
Qualifying orders ship free.
$82.75
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Mathematics- Probability and Statistics

This title in other editions

Random Walks on Infinite Graphs and Groups

by

Random Walks on Infinite Graphs and Groups Cover

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

The main theme of this book is the interplay between random walks and discrete structure theory.

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.

Product Details

ISBN:
9780521061728
Author:
Woess, Wolfgang
Publisher:
Cambridge University Press
Author:
Wolfgang, Woess
Location:
Cambridge
Subject:
Probability & Statistics - General
Subject:
Differential Equations
Subject:
Mathematics | Probability and Statistics
Subject:
Statistics
Edition Description:
Trade paper
Series:
Cambridge Tracts in Mathematics
Series Volume:
138
Publication Date:
20080131
Binding:
TRADE PAPER
Language:
English
Illustrations:
12 b/w illus.
Pages:
352
Dimensions:
9.00x6.00x.79 in. 1.14 lbs.

Other books you might like

  1. Applications of Abstract Algebra... Used Hardcover $17.50
  2. A Modern Approach to Probability...
    New Hardcover $108.50
  3. Bayesian Data Analysis Used Hardcover $35.00
  4. Information Theory and Statistics... New Trade Paper $22.95
  5. Education of a Mathematician New Hardcover $68.50
  6. Interactive Operations Research with... New Hardcover $140.25

Related Subjects

History and Social Science » World History » General
Science and Mathematics » Mathematics » Differential Equations
Science and Mathematics » Mathematics » Probability and Statistics » General
Science and Mathematics » Mathematics » Probability and Statistics » Statistics

Random Walks on Infinite Graphs and Groups New Trade Paper
0 stars - 0 reviews
$82.75 In Stock
Product details 352 pages Cambridge University Press - English 9780521061728 Reviews:
"Synopsis" by , The main theme of this book is the interplay between random walks and discrete structure theory.
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.