𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Transience Conditions for Markov Chains

✍ Scribed by S.G. Foss; D.È. Denisov

Book ID
111537082
Publisher
SP MAIK Nauka/Interperiodica
Year
2001
Tongue
English
Weight
168 KB
Volume
42
Category
Article
ISSN
0037-4466

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Digraph-based conditioning for Markov ch
Digraph-based conditioning for Markov chains
✍ S. Kirkland 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 217 KB

For an irreducible stochastic matrix T , we consider a certain condition number c(T ), which measures the stability of the corresponding stationary distribution when T is perturbed. We characterize the strongly connected directed graphs D such that c(T ) is bounded as T ranges over S D , the set of