On the existence of tableaux with given modular major index

DOI10.5802/ALCO.4zbMATH Open1388.05193arXiv1701.04963OpenAlexW2963051726MaRDI QIDQ1637366FDOQ1637366

Joshua P. Swanson

Publication date: 8 June 2018

Published in: Algebraic Combinatorics (Search for Journal in Brave)

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.

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)

Cites Work

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

Cited In (14)

• 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
• Title not available (Why is that?)
• Harmonic differential forms for pseudo-reflection groups. I: Semi-invariants
• Existence of elementwise invariant vectors in representations of symmetric groups
• The fraction of an \(S_n\)-orbit on a hyperplane
• Hook inequalities
• Ramanujan sums and rectangular power sums
• On the distribution of the major index on standard Young tableaux
• Prime power variations of higher \(\mathrm{Lie}_n\) modules
• 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)