On the Limiting Shape of Young Tableaux Associated With Inhomogeneous Random Words

Abstract

The limiting shape of the random Young diagrams associated with an inhomogeneous random word is identified as a multidimensional Brownian functional. This functional is identical in law to the spectrum of a random matrix. The Poissonized word problem is also briefy studied, and the asymptotic behavior of the shape analyzed.

To Appear in HDP VI

References in corpus (2)

• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
• On the Limiting Shape of Markovian Random Young Tableaux

Cited by in corpus (2)

• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
• Longest common subsequences between words of very unequal length