46 citations · 224 across the 39 of their papers we have counts for
Showing 2011 · math.PRShow all
3 papers · 2 filters
math.PR2011★ 9 cited
On the Limiting Shape of Young Diagrams Associated With Markov Random Words
Christian Houdré, Trevis J. Litherland
Let be an irreducible, aperiodic, homogeneous Markov chain, with state space a totally ordered finite alphabet of size . Using combinatorial constructions and…
math.PR2011
Asymptotics for the Length of the Longest Increasing Subsequence of Binary Markov Random Word
Christian Houdré, Trevis J. Litherland
Let be an irreducible, aperiodic, and homogeneous binary Markov chain and let be the length of the longest (weakly) increasing subsequence of $(X_k)_{1\le k…
math.PR2011
Simultaneous large deviations for the shape of Young diagrams associated with random words
Christian Houdré, Jinyong Ma
We investigate the large deviations of the shape of the random RSK Young diagrams associated with a random word of size whose letters are independently drawn from an alphabet o…