Probability on Discrete Structures

Harry Kesten

ISBN 10: 3642056474 / ISBN 13: 9783642056475

Published by Springer Berlin Heidelberg, Springer Berlin Heidelberg Dez 2010, 2010

About this Item

This item is printed on demand - Print on Demand Titel. Neuware -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.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 364 pp. Englisch.

Seller Inventory # 9783642056475

Bibliographic Details

• Title: Probability on Discrete Structures
• Publisher: Springer Berlin Heidelberg, Springer Berlin Heidelberg Dez 2010
• Publication Date: 2010
• Language: English
• ISBN 10: 3642056474
• ISBN 13: 9783642056475
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 234W x 156H x 20D millimeters 234 millimeters width by 156 millimeters height by 20 millimeters depth
• Weight: 553 grams

About this title

Synopsis

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.