Probability on trees and networks / Russell Lyons, Yuval Peres

Auteur: Lyons, Russell David (1957-) - AuteurCo-auteur: Peres, Yuval (1963-) - AuteurType de document: MonographieCollection: Cambridge series in statistical and probabilistic mathematics ; 42Langue: anglaisPays: Etats UnisÉditeur: New York (N.Y.) : Cambridge University Press, 2016Description: 1 vol. (XV-699 p.) : ill. en noir et en coul., couv. ill. en coul. ; 27 cm ISBN: 9781107160156 ; rel. Note: Publisher’s description: Starting around the late 1950s, several research communities began relating the geometry of graphs to stochastic processes on these graphs. This book, twenty years in the making, ties together research in the field, encompassing work on percolation, isoperimetric inequalities, eigenvalues, transition probabilities, and random walks. Written by two leading researchers, the text emphasizes intuition, while giving complete proofs and more than 850 exercises. Many recent developments, in which the authors have played a leading role, are discussed, including percolation on trees and Cayley graphs, uniform spanning forests, the mass-transport technique, and connections on random walks on graphs to embedding in Hilbert space. This state-of-the-art account of probability on networks will be indispensable for graduate students and researchers alike.Bibliographie: Bibliogr. p. 648-686. Index. Sujets MSC: 60C05 Probability theory and stochastic processes -- Combinatorial probability -- Combinatorial probability
05C05 Combinatorics -- Graph theory -- Trees
05C80 Combinatorics -- Graph theory -- Random graphs
60J50 Probability theory and stochastic processes -- Markov processes -- Boundary theory
05C82 Combinatorics -- Graph theory -- Small world graphs, complex networks
En-ligne: MSN | zbMath
Location Call Number Status Date Due
Salle R 12409-01 / 60 LYO (Browse Shelf) Available

Publisher’s description: Starting around the late 1950s, several research communities began relating the geometry of graphs to stochastic processes on these graphs. This book, twenty years in the making, ties together research in the field, encompassing work on percolation, isoperimetric inequalities, eigenvalues, transition probabilities, and random walks. Written by two leading researchers, the text emphasizes intuition, while giving complete proofs and more than 850 exercises. Many recent developments, in which the authors have played a leading role, are discussed, including percolation on trees and Cayley graphs, uniform spanning forests, the mass-transport technique, and connections on random walks on graphs to embedding in Hilbert space. This state-of-the-art account of probability on networks will be indispensable for graduate students and researchers alike.

Bibliogr. p. 648-686. Index

There are no comments for this item.

Log in to your account to post a comment.
Languages: English | Français | |