arXiv++ Combinatorics

Browse math.CO papers from arXiv

Random strict partitions and random shifted tableaux

Published: 2019-06-19 | Updated: 2020-01-07
Comments: 62 pages. Version 2: * changes to the structure of the paper, * in Section 3.2.2 the definition of the filtration on the algebra of the odd partitions was corrected (a missing minus sign was added), * a missing assumption to Lemma 3.6 that the map $F$ preserves the degree was added
Journal: Sel. Math. New Ser. 26, 10 (2020)

Abstract

We study asymptotics of random shifted Young diagrams which correspond to a given sequence of reducible projective representations of the symmetric groups. We show limit results (Law of Large Numbers and Central Limit Theorem) for their shapes, provided that the representation character ratios and their cumulants converge to zero at some prescribed speed. Our class of examples includes uniformly random shifted standard tableaux with prescribed shape as well as shifted tableaux generated by some natural combinatorial algorithms (such as shifted Robinson-Schensted-Knuth correspondence) applied to a random input.

BibTeX

Loading...