Bounds on Kronecker coefficients via contingency tables

DOI10.1016/j.laa.2020.05.005zbMath1441.05226OpenAlexW3025409964MaRDI QIDQ2185845

Igor Pak, Greta Panova

Publication date: 5 June 2020

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2020.05.005

zbMATH Keywords

asymptotic formulascontingency tablesKronecker coefficientsrepresentation theory of the symmetric group

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Asymptotic enumeration (05A16) Contingency tables (62H17)

Related Items

Interview with Igor Pak, Bounds on Kronecker coefficients via contingency tables, A combinatorial proof of strict unimodality for \(q\)-binomial coefficients, Smoothed counting of 0–1 points in polyhedra, Durfee squares, symmetric partitions and bounds on Kronecker coefficients, Inclusion matrices for rainbow subsets, Lower bounds for contingency tables via Lorentzian polynomials, Saxl conjecture for triple hooks, Breaking down the reduced Kronecker coefficients

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A diagrammatic approach to Kronecker squares
• Bounds on certain classes of Kronecker and \(q\)-binomial coefficients
• Kronecker coefficients for one hook shape
• The stability of the Kronecker product of Schur functions
• Matrices with prescribed row and column sums
• Breaking down the reduced Kronecker coefficients
• Brunn--Minkowski inequalities for contingency tables and integer flows
• Kronecker products, characters, partitions, and the tensor square conjectures
• Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group
• Symmetries of plane partitions
• Stability of Kronecker products of irreducible characters of the symmetric group
• Gauss maps and plethysm
• Reductions of additive sets, sets of uniqueness and pyramids
• The Kronecker product of Schur functions indexed by two-row shapes or hook shapes
• On vanishing of Kronecker coefficients
• Confirming two conjectures about the integer partitions
• A formula for the Kronecker products of Schur functions of hook shapes
• Asymptotic theory of characters of the symmetric group
• Asymptotic enumeration of integer matrices with large equal row and column sums
• Plane partitions and characters of the symmetric group
• On the complexity of computing Kronecker coefficients
• Bounds on Kronecker coefficients via contingency tables
• Counting partitions inside a rectangle
• The Saxl conjecture and the dominance order
• On the Durfee size of Kronecker products of characters of the symmetric group and its double covers.
• Counting integer points in higher-dimensional polytopes
• On the largest Kronecker and Littlewood-Richardson coefficients
• On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
• Plane partitions in the work of Richard Stanley and his school
• Products and Plethysms of Characters with Orthogonal, Symplectic and Symmetric Groups
• Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes
• Mathematics and Computation
• The Complexity of Three-Way Statistical Tables
• Kronecker positivity and 2-modular representation theory
• Phase transition in random contingency tables with non-uniform margins
• Combinatorial Inequalities
• Statistical Analysis of Contingency Tables
• Explicit lower bounds via geometric complexity theory
• Inequalities: theory of majorization and its applications