𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The exchangeable sigma-field of markov chains

✍ Scribed by José Luis Palacios


Publisher
Springer
Year
1985
Tongue
English
Weight
520 KB
Volume
69
Category
Article
ISSN
1432-2064

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the conductance of order Markov chain
✍ 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.