## Abstract

Consider Young diagrams of n boxes distributed according to the Plancherel measure. So those diagrams could be the output of the RSK algorithm, when applied to random permutations of the set {1,…,n}. Here we are interested in asymptotics, as n→∞, of expectations of certain functions of random Young diagrams, such as the number of bumping steps of the RSK algorithm that leads to that diagram, the side length of its Durfee square, or the logarithm of its probability. We can express these functions in terms of hook lengths or contents of the boxes of the diagram, which opens the door for application of known polynomiality results for Plancherel averages. We thus obtain representations of expectations as binomial convolutions, that can be further analyzed with the help of Rice’s integral or Poisson generating functions. Among our results is a very explicit expression for the constant appearing in the almost equipartition property of the Plancherel measure.

Original language | English |
---|---|

Pages (from-to) | 668-691 |

Number of pages | 24 |

Journal | La Matematica |

Volume | 2 |

Issue number | 3 |

DOIs | |

Publication status | Published - 2023 |

## Austrian Fields of Science 2012

- 101024 Probability theory
- 101012 Combinatorics

## Keywords

- Asymptotic expansion
- Durfee square
- Plancherel measure
- Robinson–Schensted algorithm
- Vershik–Kerov conjecture
- Young diagram