Markovian Random Words, a Gaussian Random Matrix Model and Beyond

Christian Houdré, Dorian Kidonakis

After centering and scaling, the length of the longest weakly increasing subsequence of a finite-state Markov random word converges to a Brownian last-passage functional with depen…