Bounds on certain classes of Kronecker and q-binomial coefficients

DOI10.1016/J.JCTA.2016.10.004MaRDI QIDQ501679zbMATHOpenAlexFDO

Authors Igor Pak, Greta Panova

Publication date 9 January 2017

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

alternating groupirreducible characters\(q\)-binomial coefficientsKronecker coefficients of the symmetric grouppartitions asymptotics

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Factorials, binomial coefficients, combinatorial functions (05A10) (q)-calculus and related topics (05A30) Symmetric groups (20B30) Representations of finite symmetric groups (20C30)

Abstract: We present a lower bound on the Kronecker coefficients for tensor squares of the symmetric group via the characters of~$S_n$, which we apply to obtain various explicit estimates. Notably, we extend Sylvester's unimodality of $q$-binomial coefficients $$ as polynomials in~$q$ to derive sharp bounds on the differences of their consecutive coefficients. We then derive effective asymptotic lower bounds for a wider class of Kronecker coefficients.

Recommendations

• Unimodality via Kronecker products
• Bounds on Kronecker coefficients via contingency tables
• scientific article; zbMATH DE number 6928866
• On the largest Kronecker and Littlewood-Richardson coefficients
• Durfee squares, symmetric partitions and bounds on Kronecker coefficients

Cites work

• scientific article; zbMATH DE number 5544145 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 553948 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• A Hardy-Ramanujan formula for restricted partitions
• A combinatorial proof of strict unimodality for \(q\)-binomial coefficients
• A diagrammatic approach to Kronecker squares
• Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
• Kronecker products, characters, partitions, and the tensor square conjectures
• Nonzero Kronecker coefficients and what they tell us about spectra
• On graphical partitions
• On rectangular Kronecker coefficients.
• On the Durfee size of Kronecker products of characters of the symmetric group and its double covers.
• On the unimodality of some partition polynomials
• Partitions into odd, unequal parts
• Rectangular Schur functions and the basic representation of affine Lie algebras
• SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS
• Some asymptotic formulas for lattice paths
• Some asymptotic results on \(q\)-binomial coefficients
• Strict unimodality of \(q\)-binomial coefficients
• The stability of the Kronecker product of Schur functions
• Unimodality of Gaussian coefficients: A constructive proof
• Unimodality via Kronecker products
• Zeilberger's KOH theorem and the strict unimodality of \(q\)-binomial coefficients

Cited in

(25)

• scientific article; zbMATH DE number 3987288 (Why is no real title available?)
• On the largest Kronecker and Littlewood-Richardson coefficients
• The co-Pieri rule for stable Kronecker coefficients
• Durfee squares, symmetric partitions and bounds on Kronecker coefficients
• On various multiplicity-free products of Schur functions
• Kronecker positivity and 2-modular representation theory
• A Unified Approach to Unimodality of Gaussian Polynomials
• The classification of multiplicity-free plethysms of Schur functions
• Counting partitions inside a rectangle
• Semi-invariants of binary forms pertaining to a unimodality theorem of Reiner and Stanton
• Unimodality via Kronecker products
• Critical classes, Kronecker products of spin characters, and the Saxl conjecture
• Proof of Stembridge's conjecture on stability of Kronecker coefficients
• All Kronecker coefficients are reduced Kronecker coefficients
• Bounds on Kronecker coefficients via contingency tables
• Multiplicity-free Kronecker products of characters of the symmetric groups
• Diagram algebras, dominance triangularity and skew cell modules
• scientific article; zbMATH DE number 4080714 (Why is no real title available?)
• Splitting Kronecker squares, 2-decomposition numbers, Catalan combinatorics, and the Saxl conjecture
• Counting partitions inside a rectangle
• Some asymptotic results on \(q\)-binomial coefficients
• Asymptotics of the number of geodesics in the discrete Heisenberg group
• scientific article; zbMATH DE number 2124079 (Why is no real title available?)
• Semi-invariants of binary forms and symmetrized graph-monomials
• On the asymptotics of Kronecker coefficients.

This page was built for publication: Bounds on certain classes of Kronecker and \(q\)-binomial coefficients

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