Tight Markov chains and random compositions (Q439877): Difference between revisions

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)]).