✦ LIBER ✦

Lumping in Markov set-chains

✍ Scribed by D.J. Hartfiel

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 217 KB
Volume: 50
Category: Article
ISSN: 0304-4149
DOI: 10.1016/0304-4149(94)90124-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal state-space lumping in Markov ch

Optimal state-space lumping in Markov chains

✍ Salem Derisavi; Holger Hermanns; William H. Sanders 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 118 KB

Bounding the lumping error in Markov cha

Bounding the lumping error in Markov chain dynamics

✍ Karl Heinz Hoffmann; Peter Salamon 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 324 KB

Forming lumped states in a Markov chain is a very useful device leading to a coarser level of description. The Markov chain on these lumped states is often taken as an approximation for the time evolution of the unlumped chain. In the present work we derive a bound on the error in this approximation

Embedded population systems in Markov se

Embedded population systems in Markov set-chains

✍ D.J. Hartfiel 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 111 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

Positive dependence in Markov chains

✍ Leon J. Gleser; David S. Moore 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 791 KB

Analytical perturbations in Markov chain

Analytical perturbations in Markov chains

✍ H. Baruh; T. Altiok 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 883 KB