Random strict partitions and random shifted tableaux

DOI10.1007/S00029-020-0535-2MaRDI QIDQ2291580zbMATH OpenOpenAlexFDO

Authors Sho Matsumoto, Piotr Śniady

Publication date 31 January 2020

Published in Selecta Mathematica. New Series (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1906.07937

zbMATH Keywords

Kerov's CLTlimit shapeprojective representations of the symmetric groupsrandom shifted tableauxrandom strict partitionsshifted Schur-Weyl measure

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Projective representations and multipliers (20C25) Representations of finite symmetric groups (20C30) Central limit and other weak theorems (60F05)

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.

Recommendations

• Plancherel measure on shifted Young diagrams
• Fluctuations of central measures on partitions (extended abstract)
• On a likely shape of the random Ferrers diagram
• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
• On random shifted standard Young tableaux and 132-avoiding sorting networks

Cites work

• A spin analogue of Kerov polynomials
• A variational problem for random Young tableaux
• Approximate factorization and concentration for characters of symmetric groups.
• Asymptotics of Jack characters
• Braid moves in commutation classes of the symmetric group
• Chains of maximum length in the Tamari lattice.
• Convergence of Wigner integrals to the tetilla law
• CUMULANTS AND PARTITION LATTICES1
• Dimensions of skew-shifted Young diagrams and projective characters of the infinite symmetric group
• Dynkin diagram classification of \(\lambda\)-minuscule Bruhat lattices and of \(d\)-complete posets
• Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations
• Gaussian fluctuations of characters of symmetric groups and of Young diagrams
• Gaussian limit for projective characters of large symmetric groups
• scientific article; zbMATH DE number 2186131 (Why is no real title available?)
• scientific article; zbMATH DE number 51939 (Why is no real title available?)
• scientific article; zbMATH DE number 152091 (Why is no real title available?)
• scientific article; zbMATH DE number 663667 (Why is no real title available?)
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 1126911 (Why is no real title available?)
• scientific article; zbMATH DE number 1857665 (Why is no real title available?)
• scientific article; zbMATH DE number 850074 (Why is no real title available?)
• scientific article; zbMATH DE number 3219899 (Why is no real title available?)
• Lectures on spin representation theory of symmetric groups.
• Limit shapes for random square Young tableaux
• Linear versus spin: representation theory of the symmetric groups
• Maximal projective degrees for strict partitions
• On double reductions from symmetries and conservation laws
• On random shifted standard Young tableaux and 132-avoiding sorting networks
• On selecting a random shifted young tableau
• On the fully commutative elements of Coxeter groups
• Pattern-avoiding polytopes
• Plancherel measure on shifted Young diagrams
• Properties of the Edelman-Greene bijection
• Representation theory of symmetric groups
• Representations of symmetric groups and free probability
• Shifted tableaux and the projective representations of symmetric groups
• Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
• The calculation of cumulants via conditioning
• The limit shape problem for ensembles of Young diagrams
• The shifted plactic monoid
• The uses of random partitions
• Transition probabilities for continual Young diagrams and the Markov moment problem

Cited in

(11)

• Maximal projective degrees for strict partitions
• Linear versus spin: representation theory of the symmetric groups
• Stanley character formula for the spin characters of the symmetric groups
• The shape of a random affine Weyl group element and random core partitions
• Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process
• Fluctuations of central measures on partitions (extended abstract)
• On random shifted standard Young tableaux and 132-avoiding sorting networks
• On random shifted standard Young tableaux and 132-avoiding sorting networks
• Hook length biases and general linear partition inequalities
• Asymptotics of some Plancherel averages via polynomiality results
• Hook length bias in odd versus distinct partitions

This page was built for publication: Random strict partitions and random shifted tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2291580)