Tight Markov chains and random compositions (Q439877)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight Markov chains and random compositions |
scientific article |
Statements
Tight Markov chains and random compositions (English)
0 references
17 August 2012
0 references
The author is concerned with a conjecture of \textit{G. Louchard} [Theor. Comput. Sci. 346, No. 2--3, 358--387 (2005; Zbl 1086.60007)] concerning a given ergodic \(N\)-state Markov chain and with the corresponding Carlitz composition ([\textit{L. Carlitz}, Fibonacci Q. 14, 254--264 (1976; Zbl 0338.05005)]; [\textit{A. Knopfmacher} and \textit{H. Prodinger}, Eur. J. Comb. 19, No. 5, 579--589 (1998; Zbl 0902.05004)]).
0 references
Markov chains
0 references
random compositions
0 references
