๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the Stochastic Ordering of Markov Chains

โœ Scribed by Cyrus Derman and Edward Ignall

Book ID
123686411
Publisher
INFORMS
Year
1975
Tongue
English
Weight
148 KB
Volume
23
Category
Article
ISSN
0030-364X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

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.