
arXiv: 1003.4482
The starting point for this work is an identity that relates the number of minimal matrices with prescribed 1-marginals and coefficient sequence to a linear combination of Kronecker coefficients. In this paper we provide a bijection that realizes combinatorially this identity. As a consequence we obtain an algorithm that to each minimal matrix associates a minimal component, with respect to the dominance order, in a Kronecker product, and a combinatorial description of the corresponding Kronecker coefficient in terms of minimal matrices and tableau insertion. Our bijection follows from a generalization of the dual RSK correspondence to 3-dimensional binary matrices, which we state and prove. With the same tools we also obtain a generalization of the RSK correspondence to 3-dimensional integer matrices.
Kronecker products, Kronecker product, symmetric groups, Discrete tomography, Theoretical Computer Science, dominance order of partitions, minimal matrices, FOS: Mathematics, irreducible characters, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Littlewood-Richardson rule, Representation Theory (math.RT), Littlewood–Richardson rule, Combinatorial identities, bijective combinatorics, Combinatorial aspects of partitions of integers, Kronecker coefficients, Representations of finite symmetric groups, tensor products, Irreducible character, Robinson-Schensted-Knuth correspondence, Combinatorial aspects of representation theory, RSK correspondence, Combinatorics (math.CO), Kostka numbers, Symmetric group, discrete tomography, 05E10, Mathematics - Representation Theory
Kronecker products, Kronecker product, symmetric groups, Discrete tomography, Theoretical Computer Science, dominance order of partitions, minimal matrices, FOS: Mathematics, irreducible characters, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Littlewood-Richardson rule, Representation Theory (math.RT), Littlewood–Richardson rule, Combinatorial identities, bijective combinatorics, Combinatorial aspects of partitions of integers, Kronecker coefficients, Representations of finite symmetric groups, tensor products, Irreducible character, Robinson-Schensted-Knuth correspondence, Combinatorial aspects of representation theory, RSK correspondence, Combinatorics (math.CO), Kostka numbers, Symmetric group, discrete tomography, 05E10, Mathematics - Representation Theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
