On the existence of tableaux with given modular major index

DOI10.5802/ALCO.4MaRDI QIDQ1637366zbMATH OpenOpenAlexFDO

Authors Joshua P. Swanson

Publication date 8 June 2018

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

major indexstandard Young tableauxrectangular partitionshook length formulasymmetric group characters

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Symmetric groups (20B30) Ordinary representations and characters (20C15)

Abstract: We provide simple necessary and sufficient conditions for the existence of a standard Young tableau of a given shape and major index $r$ mod $n$, for all $r$. Our result generalizes the $r=1$ case due essentially to (1974) and proves a recent conjecture due to Sundaram (2016) for the $r=0$ case. A byproduct of the proof is an asymptotic equidistribution result for "almost all" shapes. The proof uses a representation-theoretic formula involving Ramanujan sums and normalized symmetric group character estimates. Further estimates involving "opposite" hook lengths are given which are well-adapted to classifying which partitions $lambdavdashn$ have $f^{l}ambdaleq{n}^d$ for fixed $d$. We also give a new proof of a generalization of the hook length formula due to Fomin-Lulov (1995) for symmetric group characters at rectangles. We conclude with some remarks on unimodality of symmetric group characters.

Recommendations

• Standard tableaux and modular major index
• Asymptotic normality of the major index on standard tableaux
• On the distribution of the major index on standard Young tableaux
• scientific article; zbMATH DE number 2192084
• Modulo \(n\) study of the Mahonian statistics

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 417855 (Why is no real title available?)
• scientific article; zbMATH DE number 3771876 (Why is no real title available?)
• scientific article; zbMATH DE number 3503339 (Why is no real title available?)
• scientific article; zbMATH DE number 3552764 (Why is no real title available?)
• scientific article; zbMATH DE number 6319745 (Why is no real title available?)
• A q-analog of the hook walk algorithm for random Young tableaux
• A combinatorial proof of Klyachko's theorem on Lie representations.
• Algebra of coinvariants and the action of a Coxeter element.
• Characters of symmetric groups: sharp bounds and applications.
• Descent representations and multivariate statistics
• Embeddings of higher Lie modules.
• Enumerative combinatorics. Volume 2.
• Group characters and nonnegative integral matrices
• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• Invariants of finite groups and their applications to combinatorics
• Lie elements in the tensor algebra
• Modulo \(n\) study of the Mahonian statistics
• On certain graded \(S_ n\)-modules and the \(q\)-Kostka polynomials
• On conjugacy classes of \(S_{n}\) containing all irreducibles
• On the eigenvalues of representations of reflection groups and wreath products
• On the number of rim hook tableaux
• Ordering the partition characters of the symmetric group
• Regular elements of finite reflection groups
• Standard tableaux and Klyachko's theorem on Lie representations
• The stable behavior of some characters of SL¹
• The weighted hook length formula
• Upper bound on the characters of the symmetric groups
• Young diagrams, Schur functions, the Gale-Ryser theorem and a conjecture or Snapper

Cited in

(16)

• Asymptotic normality of the major index on standard tableaux
• The conjugacy action of \(S_n\) and modules induced from centralisers
• On conjugacy classes of \(S_{n}\) containing all irreducibles
• Standard tableaux and modular major index
• scientific article; zbMATH DE number 6260072 (Why is no real title available?)
• Families of major index distributions: closed forms and unimodality
• Harmonic differential forms for pseudo-reflection groups. I: Semi-invariants
• Hook inequalities
• Existence of elementwise invariant vectors in representations of symmetric groups
• The fraction of an \(S_n\)-orbit on a hyperplane
• On the distribution of the major index on standard Young tableaux
• Prime power variations of higher \(\mathrm{Lie}_n\) modules
• Ramanujan sums and rectangular power sums
• Skew characters and cyclic sieving (extended abstract)
• Tableau posets and the fake degrees of coinvariant algebras
• On a positivity conjecture in the character table of \(S_n\)

This page was built for publication: On the existence of tableaux with given modular major index

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