✦ LIBER ✦

Markov chain mixing time on cycles

✍ Scribed by Balázs Gerencsér

Book ID: 113914777
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 251 KB
Volume: 121
Category: Article
ISSN: 0304-4149
DOI: 10.1016/j.spa.2011.07.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Mixing times for uniformly ergodic Marko

Mixing times for uniformly ergodic Markov chains

✍ David Aldous; László Lovász; Peter Winkler 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 981 KB

Mixing times with applications to pertur

Mixing times with applications to perturbed Markov chains

✍ Jeffrey J. Hunter 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 179 KB

Coupling and mixing times in a Markov ch

Coupling and mixing times in a Markov chain

✍ Jeffrey J. Hunter 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 427 KB

Fastest expected time to mixing for a Ma

Fastest expected time to mixing for a Markov chain on a directed graph

✍ Steve Kirkland 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 215 KB

For an irreducible stochastic matrix T, the Kemeny constant K(T) measures the expected time to mixing of the Markov chain corresponding to T. Given a strongly connected directed graph D, we consider the set Σ D of stochastic matrices whose directed graph is subordinate to D, and compute the minimum

Markov chains in Banach spaces on cycles

✍ S. Kalpazidou; N. Kassimatis 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 726 KB

Hamiltonian Cycles and Markov Chains

✍ Jerzy A. Filar and Dmitry Krass 📂 Article 📅 1994 🏛 INFORMS 🌐 English ⚖ 458 KB