✦ LIBER ✦

Meeting times for independent Markov chains

✍ Scribed by David J. Aldous

Book ID: 107950390
Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 459 KB
Volume: 38
Category: Article
ISSN: 0304-4149
DOI: 10.1016/0304-4149(91)90090-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Future independent times and Markov chai

Future independent times and Markov chains

✍ Hermann Thorisson 📂 Article 📅 1988 🏛 Springer 🌐 English ⚖ 269 KB

Stopping times for quantum Markov chains

✍ L. Accardi; D. Koroliuk 📂 Article 📅 1992 🏛 Springer US 🌐 English ⚖ 499 KB

On Markov Chains for Independent Sets

✍ Martin Dyer; Catherine Greenhill 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 219 KB

Random independent sets in graphs arise, for example, in statistical physics, in the hardcore model of a gas. In 1997, Luby and Vigoda described a rapidly mixing Markov chain for independent sets, which we refer to as the Luby᎐Vigoda chain. A new rapidly mixing Markov chain for independent sets is d

Occupation times for two-state Markov ch

Occupation times for two-state Markov chains

✍ Samir K. Bhattacharya; A.K. Gupta 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 210 KB

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

Adiabatic Times for Markov Chains and Ap

Adiabatic Times for Markov Chains and Applications

✍ Kyle Bradford; Yevgeniy Kovchegov 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 528 KB