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 $n$ whose letters are independently drawn from an alphabet o…