Bounds on skew dimensions and characters of symmetric groups via thick hook decompositions
Lucas Teyssier

TL;DR
This paper establishes new bounds on the number of standard tableaux of skew shapes and symmetric group characters using thick hook decompositions, improving existing bounds for large support permutations.
Contribution
It introduces a novel approach combining thick hook decompositions with elementary counting to bound symmetric group characters, enhancing previous results.
Findings
Bound on skew shape tableaux via thick hook decompositions
Uniform bound on symmetric group characters
Improved bounds for permutations with large support
Abstract
We bound the number of standard tableaux of skew shapes via thick hook decompositions in the Naruse hook length formula. Combining this with elementary counting arguments in the Murnaghan--Nakayama rule, we establish a uniform bound on characters of symmetric groups . In the case of balanced representations, this improves on the character bounds of F\'eray and \'Sniady for permutations with support size at least , and is sharp for permutations with support size of order .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Random Matrices and Applications · Markov Chains and Monte Carlo Methods
