Probability on Discrete Structures

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

Full description

Bibliographic Details
Other Authors: Kesten, Harry (Editor)
Format: eBook
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2004, 2004
Edition:1st ed. 2004
Series:Encyclopaedia of Mathematical Sciences
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
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