𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The choice of optimum scores in a Markov chain of order one

✍ Scribed by H. I. Patel

Publisher
Springer Japan
Year
1970
Tongue
English
Weight
164 KB
Volume
22
Category
Article
ISSN
0020-3157

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 Markov property of a finite hidde
On the Markov property of a finite hidden Markov chain
✍ Peter Spreij πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 119 KB

In this paper we study the question of the conditions under which a hidden Markov chain itself exhibits Markovian behaviour. An insightful method to answer this question is based on a recursive ΓΏltering formula for the underlying chain.