𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Determination of the Order of a Markov Chain

✍ Scribed by L. C. Zhao; C. C. Y. Dorea; C. R. Gonçalves

Book ID
110309845
Publisher
Springer Netherlands
Year
2001
Tongue
English
Weight
90 KB
Volume
4
Category
Article
ISSN
1387-0874

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.

On the First-Order Edgeworth Expansion f
On the First-Order Edgeworth Expansion for a Markov Chain
✍ S. Datta; W.P. Mccormick 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 474 KB

We consider the first-order Edgeworth expansion for summands related to a homogeneous Markov chain. Certain inaccuracies in some earlier results by Nagaev are corrected and the expansion is obtained under relaxed conditions. An application of our result to the distribution of the mle of a transition