Showing math.PRShow all
2 papers · 1 filter
math.PR2012
On the Order of the Central Moments of the Length of the Longest Common Subsequences in Random Words
Christian Houdré, Jinyong Ma
We investigate the order of the -th, , central moment of the length of the longest common subsequence of two independent random words of size whose letters…
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…