On the distribution of the major index on standard Young tableaux

zbMATH Open1447.05217arXiv2005.10341MaRDI QIDQ2199836FDOQ2199836

Authors: Matjaž Konvalinka, Joshua P. Swanson, Sara Billey 

Publication date: 14 September 2020

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Abstract: The study of permutation and partition statistics is a classical topic in enumerative combinatorics. The major index statistic on permutations was introduced a century ago by Percy MacMahon in his seminal works. In this extended abstract, we study the well-known generalization of the major index to standard Young tableaux. We present several new results. In one direction, we introduce and study two partial orders on the standard Young tableaux of a given partition shape, in analogy with the strong and weak Bruhat orders on permutations. The existence of such ranked poset structures allows us to classify the realizable major index statistics on standard tableaux of arbitrary straight shape and certain skew shapes, and has representation-theoretic consequences, both for the symmetric group and for Shephard-Todd groups. In a different direction, we consider the distribution of the major index on standard tableaux of arbitrary straight shape and certain skew shapes. We classify all possible limit laws for any sequence of such shapes in terms of a simple auxiliary statistic, "aft," generalizing earlier results of Canfield-Janson-Zeilberger, Chen-Wang-Wang, and others. We also study unimodality, log-concavity, and local limit properties.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• The distributions of the entries of Young tableaux
• On the moments of normal distributions and numbers of standard Young tableaux
• On the distribution of the number of Young tableaux for a uniformly random diagram
• A generalized major index statistic on tableaux
• scientific article; zbMATH DE number 2192084
• The major index generating function of standard Young tableaux of shapes of the form ``staircase minus rectangle
• Asymptotic normality of the major index on standard tableaux
• Asymptotics of the number of standard Young tableaux of skew shape

zbMATH Keywords

Young tableauxpartition statisticsBruhat orders on permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Asymptotic enumeration (05A16) Combinatorics of partially ordered sets (06A07) Representation theory for linear algebraic groups (20G05)

Cites Work

• The Mahonian probability distribution on words is asymptotically normal
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The limiting distribution of the coefficients of the 𝑞-Catalan numbers
• Title not available (Why is that?)
• Conjectures on the quotient ring by diagonal invariants
• Representation theory and homological stability.
• The Characters of the Finite General Linear Groups
• Title not available (Why is that?)
• Invariants of finite groups and their applications to combinatorics
• Title not available (Why is that?)
• Irreducible representations of finite classical groups
• On the eigenvalues of representations of reflection groups and wreath products
• Tableau posets and the fake degrees of coinvariant algebras
• Graded characters of modules supported in the closure of a nilpotent conjugacy class
• On the existence of tableaux with given modular major index
• The fundamental limit theorems in probability
• The distribution of descents in fixed conjugacy classes of the symmetric groups
• Lie elements in the tensor algebra
• Asymptotic normality of the major index on standard tableaux
• Cyclic sieving, necklaces, and bracelets
• Central limit theorem for descents in conjugacy classes of \(S_n\)
• Descent functions and random Young tableaux

Cited In (6)

• Descent functions and random Young tableaux
• Modulo \(n\) study of the Mahonian statistics
• Title not available (Why is that?)
• Distribution of the reduced major index in derangements
• Asymptotics for the distributions of subtableaux in Young and up-down tableaux
• Parity-Unimodality and a Cyclic Sieving Phenomenon for Necklaces

Uses Software

• MahonianStat

This page was built for publication: On the distribution of the major index on standard Young tableaux

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