On the Limiting Shape of Markovian Random Young Tableaux

Christian Houdré, Trevis J. Litherland

Let $(X_n{)}_{n\ge 0}$ be an irreducible, aperiodic, homogeneous Markov chain, with state space an ordered finite alphabet of size $m$. Using combinatorial constructions and weak in…