Markov Chains and Mixing Times (Monograph Books) - Hardcover

Levin, David A.; Peres, Yuval; Wilmer, Elizabeth L.

Hardcover

ISBN 10: 0821847392 ISBN 13: 9780821847398

Verlag: American Mathematical Society, 2009

Inhaltsangabe

Book by David A Levin Yuval Peres Elizabeth L Wilmer

Über diesen Titel

Críticas:

A superb introduction to Markov chains which treats riffle shuffling and stationary times..." -Sami Assaf, University of Southern California, Persi Diaconis, Stanford University, and Kannan Soundararajan, Stanford University

Reseña del editor:

This book is an introduction to the modern approach to the theory of Markov chains. The main goal of this approach is to determine the rate of convergence of a Markov chain to the stationary distribution as a function of the size and geometry of the state space. The authors develop the key tools for estimating convergence times, including coupling, strong stationary times, and spectral methods. Whenever possible, probabilistic methods are emphasized. The book includes many examples and provides brief introductions to some central models of statistical mechanics. Also provided are accounts of random walks on networks, including hitting and cover times, and analyses of several methods of shuffling cards. As a prerequisite, the authors assume a modest understanding of probability theory and linear algebra at an undergraduate level. ""Markov Chains and Mixing Times"" is meant to bring the excitement of this active area of research to a wide audience.

Über diese Auflage

• Verlag: American Mathematical Society
• Erscheinungsdatum: 2009
• ISBN 10: 0821847392
• ISBN 13: 9780821847398
• Einband: Tapa dura
• Anzahl der Seiten: 371