arXiv++ Combinatorics

Browse math.CO papers from arXiv

Asymptotics for skew standard Young tableaux via bounds for characters

Published: 2017-10-16 | Updated: 2019-02-06
Comments: 15 pages, v3: final version incorporating referee comments

Abstract

We are interested in the asymptotics of the number of standard Young tableaux $f^{λ/μ}$ of a given skew shape $λ/μ$. We mainly restrict ourselves to the case where both diagrams are balanced, but investigate all growth regimes of $|μ|$ compared to $|λ|$, from $|μ|$ fixed to $|μ|$ of order $|λ|$. When $|μ|=o(|λ|^{1/3})$, we get an asymptotic expansion to any order. When $|μ|=o(|λ|^{1/2})$, we get a sharp upper bound. For bigger $|μ|$, we prove a weaker bound and give a conjecture on what we believe to be the correct order of magnitude. Our results are obtained by expressing $f^{λ/μ}$ in terms of irreducible character values of the symmetric group and applying known upper bounds on characters.

BibTeX

Loading...