Probability on Discrete Structures

Author:   Harry Kesten ,  David Aldous ,  Geoffrey R. Grimmett ,  C. Douglas Howard
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Edition:   Softcover reprint of hardcover 1st ed. 2004
Volume:   110
ISBN:  

9783642056475


Pages:   351
Publication Date:   08 December 2010
Format:   Paperback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $393.36 Quantity:  
Add to Cart

Share |

Probability on Discrete Structures


Add your own review!

Overview

Most probability problems involve random variables indexed by space and/or time. These problems almost always have a version in which space and/or time are taken to be discrete. This volume deals with areas in which the discrete version is more natural than the continuous one, perhaps even the only one than can be formulated without complicated constructions and machinery. The 5 papers of this volume discuss problems in which there has been significant progress in the last few years; they are motivated by, or have been developed in parallel with, statistical physics. They include questions about asymptotic shape for stochastic growth models and for random clusters; existence, location and properties of phase transitions; speed of convergence to equilibrium in Markov chains, and in particular for Markov chains based on models with a phase transition; cut-off phenomena for random walks. The articles can be read independently of each other. Their unifying theme is that of models built on discrete spaces or graphs. Such models are often easy to formulate. Correspondingly, the book requires comparatively little previous knowledge of the machinery of probability.

Full Product Details

Author:   Harry Kesten ,  David Aldous ,  Geoffrey R. Grimmett ,  C. Douglas Howard
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   Softcover reprint of hardcover 1st ed. 2004
Volume:   110
Dimensions:   Width: 15.50cm , Height: 1.90cm , Length: 23.50cm
Weight:   0.557kg
ISBN:  

9783642056475


ISBN 10:   3642056474
Pages:   351
Publication Date:   08 December 2010
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

The Objective Method: Probabilistic Combinatorial Optimization and Local Weak Convergence.- The Random-Cluster Model.- Models of First-Passage Percolation.- Relaxation Times of Markov Chains in Statistical Mechanics and Combinatorial Structures.- Random Walks on Finite Groups.

Reviews

From the reviews: ""The ... book contains five survey articles which span a very nice part of modern discrete probability theory. … The world of discrete probability theory seems to be growing at an exponential rate and it is exactly for this reason that such surveys are not only welcome but essential. Each one of these articles is indeed very interesting and both the ‘beginner’ … and the expert can learn a tremendous amount. In short, it is a wonderful book and to be recommended."" (Jeffrey E. Steif, Combinatorics, Probability and Computing, Vol. 14, 2005) ""This book covers probability problems with random variables whose indices take discrete values. The exposition is very clear and the book provides an introduction to the subject and to the mathematical formalism which is used. Each chapter is on a different topic, and it represents a clear, rather complete review of the state of the art of its own subject."" (Guido Gentile, SIAM Review, Vol. 47 (3), 2005)


From the reviews: The ... book contains five survey articles which span a very nice part of modern discrete probability theory. ... The world of discrete probability theory seems to be growing at an exponential rate and it is exactly for this reason that such surveys are not only welcome but essential. Each one of these articles is indeed very interesting and both the 'beginner' ... and the expert can learn a tremendous amount. In short, it is a wonderful book and to be recommended. (Jeffrey E. Steif, Combinatorics, Probability and Computing, Vol. 14, 2005) This book covers probability problems with random variables whose indices take discrete values. The exposition is very clear and the book provides an introduction to the subject and to the mathematical formalism which is used. Each chapter is on a different topic, and it represents a clear, rather complete review of the state of the art of its own subject. (Guido Gentile, SIAM Review, Vol. 47 (3), 2005)


From the reviews: The ... book contains five survey articles which span a very nice part of modern discrete probability theory. ! The world of discrete probability theory seems to be growing at an exponential rate and it is exactly for this reason that such surveys are not only welcome but essential. Each one of these articles is indeed very interesting and both the 'beginner' ! and the expert can learn a tremendous amount. In short, it is a wonderful book and to be recommended. (Jeffrey E. Steif, Combinatorics, Probability and Computing, Vol. 14, 2005) This book covers probability problems with random variables whose indices take discrete values. The exposition is very clear and the book provides an introduction to the subject and to the mathematical formalism which is used. Each chapter is on a different topic, and it represents a clear, rather complete review of the state of the art of its own subject. (Guido Gentile, SIAM Review, Vol. 47 (3), 2005)


Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List