Wyniki wyszukiwania:

This book is an introduction to the modern theory of Markov chains, whose goal is to determine the rate of convergence to the stationary distribution, as a function of state space size and geometry. This topic has important connections to combinatorics, statistical physics, and theoretical computer science. Many of the techniques presented originate in these disciplines. The central tools for estimating convergence times, including coupling, strong stationary times, and spectral methods, are developed. The authors discuss many examples, including card shuffling and the Ising model, from...

This series, Finite Systems and Multipartide Dynamics, is intended to provide timely reviews of current research topics, written in a style sufficient- ly pedagogic so as to allow a nonexpert to grasp the underlying ideas as well as understand technical details. The series is an outgrowth of our involvement with three interdisciplin- ary activities, namely, those arising from the American Physical Society's Topical Group on Few-Body Systems and Multipartide Dynamics, the series of Gordon Research Conferences first known by the title "Few-Body Problems in Chemistry and Physics" and later...

This series, Finite Systems and Multipartide Dynamics, is intended to provide timely reviews of current research topics, written in a style sufficient- ly pedagogic so as to allow a nonexpert to grasp the underlying ideas as well as understand technical details. The series is an outgrowth of our involvement with three interdisciplin- ary activities, namely, those arising from the American Physical Society's Topical Group on Few-Body Systems and Multipartide Dynamics, the series of Gordon Research Conferences first known by the title "Few-Body Problems in Chemistry and Physics" and later...