𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Markov approximations of chains of infinite order

✍ Scribed by R. Fernández; A. Galves

Publisher
Springer
Year
2002
Tongue
English
Weight
86 KB
Volume
33
Category
Article
ISSN
1678-7714

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation of Markov chains
Approximation of Markov chains
✍ S. A. Anichkin; V. V. Kalashnikov 📂 Article 📅 1986 🏛 Springer US 🌐 English ⚖ 522 KB
Augmented truncation approximations of d
Augmented truncation approximations of discrete-time Markov chains
✍ Yuanyuan Liu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 305 KB

Let P be a positive recurrent infinite transition matrix with invariant distribution π and (n) P be a truncated and arbitrarily augmented stochastic matrix with invariant distribution (n) π. We investigate the convergence (n) ππ → 0, as n → ∞, and derive a widely applicable sufficient criterion. Mor

Approximations of quasi-stationary distr
Approximations of quasi-stationary distributions for markov chains
✍ L.A. Breyer; A.G. Hart 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 768 KB

consider a simple and widely used method for evaluating quasi-stationary distributions of continuous time Markov chains. The infinite state space is replaced by a large, but finite approximation, which is used to evaluate a candidate distribution. We give some conditions under which the method works

On the conductance of order Markov chain
On the conductance of order Markov chains
✍ Alexander Karzanov; Leonid Khachiyan 📂 Article 📅 1991 🏛 Springer Netherlands 🌐 English ⚖ 425 KB

Let Q be a convex solid in R", partitioned mto two volumes u and t' by an area s. We show that s > min(u, o)/diam Q, and use this inequality to obtain the lower bound n -'/' on the conductance of order Markov chains, which describe nearly uniform generators of linear extensions for posets of size n.