Mixing times of lozenge tiling and card shuffling Markov chains (Q1431558)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mixing times of lozenge tiling and card shuffling Markov chains |
scientific article |
Statements
Mixing times of lozenge tiling and card shuffling Markov chains (English)
0 references
10 June 2004
0 references
The mixing time is the number of steps a Markov chain takes to approach its equilibrium distribution. The author obtains improved upper and lower bounds on the mixing times of a number of previously studied Markov chains. Related paper: \textit{D. Aldous} and \textit{P. Diaconis} [Adv. Appl. Math. 8, 69--97 (1987; Zbl 0631.60065)]; \textit{P. Diaconis} and \textit{L. Saloff-Coste} [Ann. Probab. 21, 2131--2156 (1993; Zbl 0790.60011)]; and \textit{M. Luby, D. Randall} and \textit{A. Sinclair} [SIAM J. Comput. 31, 167--192 (2001; Zbl 0992.82013)].
0 references
random walks
0 references
mixing time
0 references
card shuffling
0 references
lozenge tiling
0 references