Markov chains and mixing times

＜図書＞
Markov chains and mixing times

責任表示	David A. Levin, Yuval Peres, Elizabeth L. Wilmer
データ種別	図書
出版情報	Providence, R.I. : American Mathematical Society , c2009
本文言語	英語
大きさ	xvii, 371 p. ; 26 cm
概要	This introduction to the theory of Markov chains describes a modern approach to determining the rate of convergence of a Markov chain to the stationary distribution as a function of the size and geome...ry of the state space. Part I focuses on techniques, with accessible examples. Part II covers more sophisticated techniques and presents several detailed case studies of particular families of chains. The authors develop 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. Chapter ending notes give references to original papers and provide suggestions for further reading. As a prerequisite, the authors assume a modest understanding of probability theory and linear algebra at an undergraduate level. Levin is affiliate with the University of Oregon. Annotation ©2009 Book News, Inc., Portland, OR (booknews.com) 続きを見る

一般注記	"With a chapter on "Coupling from the past" by James G. Propp and David B. Wilson" Includes bibliographical references (p. 353-361) and index
著者標目	*Levin, David A. Peres, Y. (Yuval) Wilmer, Elizabeth L.
件　名	LCSH:Markov processes
分　類	LCC:QA274.7 DC22:519.2/33
書誌ID	1001219006
ISBN	9780821847398
NCID	BA88318132
巻冊次	ISBN:9780821847398
登録日	2009.09.18
更新日	2012.05.31