On the distribution of the major index on standard Young tableaux

MaRDI QIDQ2199836zbMATH OpenFDO

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)

Full work available at URL https://arxiv.org/abs/2005.10341, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//44.html

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

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)

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.

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

Cites work

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

Cited in

(15)

• Parity-unimodality and a cyclic sieving phenomenon for necklaces
• Tableau posets and the fake degrees of coinvariant algebras
• Asymptotics for the distributions of subtableaux in Young and up-down tableaux
• A poset view of the major index.
• Families of major index distributions: closed forms and unimodality
• Distribution of the reduced major index in derangements
• A maxdrop statistic for standard Young tableaux
• The major index generating function of standard Young tableaux of shapes of the form ``staircase minus rectangle
• On the existence of tableaux with given modular major index
• Asymptotic normality of the major index on standard tableaux
• Standard tableaux and modular major index
• Modulo \(n\) study of the Mahonian statistics
• A generalized major index statistic on tableaux
• scientific article; zbMATH DE number 2192084 (Why is no real title available?)
• Descent functions and random Young tableaux

Describes a project that uses

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)