A Combinatorial Interpretation for the Coefficients in the Kronecker Product
نویسندگان
چکیده
In this paper we give a combinatorial interpretation for the coefficient of sν in the Kronecker product s(n−p,p) ∗ sλ, where λ = (λ1, . . . , λ`(λ)) ` n, if `(λ) ≥ 2p − 1 or λ1 ≥ 2p − 1; that is, if λ is not a partition inside the 2(p − 1) × 2(p − 1) square. For λ inside the square our combinatorial interpretation provides an upper bound for the coefficients. In general, we are able to combinatorially compute these coefficients for all λ when n > (2p− 2). We use this combinatorial interpretation to give characterizations for multiplicity free Kronecker products. We have also obtained some formulas for special cases.
منابع مشابه
A Combinatorial Interpretation for the Coefficients in the Kronecker Product s(n−p,p) ∗ sλ
In this paper we give a combinatorial interpretation for the coefficient of sν in the Kronecker product s(n−p,p) ∗ sλ, where λ = (λ1, . . . , λ`(λ)) ` n, if `(λ) ≥ 2p − 1 or λ1 ≥ 2p − 1; that is, if λ is not a partition inside the 2(p − 1) × 2(p − 1) square. For λ inside the square our combinatorial interpretation provides an upper bound for the coefficients. In general, we are able to combinat...
متن کاملMultiplicities in the Kronecker Product s (n−p,p) ∗ sλ
In this paper we give a combinatorial interpretation for the coefficient of sν in the Kronecker product s(n−p,p) ∗ sλ, where λ = (λ1, . . . , λl(λ)) ⊢ n, if l(λ) ≥ 2p − 1 or λ1 ≥ 2p − 1; that is, if λ is not a partition inside the 2(p − 1) × 2(p − 1) square. For λ inside the square our combinatorial interpretation provides an upper bound for the coefficients. In general, we are able to combinat...
متن کاملCharacter Polynomials, their q-Analogs and the Kronecker Product
Dedicated to Anders Björner on the occasion of his sixtieth birthday. Abstract The numerical calculation of character values as well as Kronecker coefficients can efficently be carried out by means of character polynomi-als. Yet these polynomials do not seem to have been given a proper role in present day literature or software. To show their remarkable simplicity we give here an " umbral " ver...
متن کاملKronecker Coefficients for Some Near-rectangular Partitions
We give formulae for computing Kronecker coefficients occurring in the expansion of sμ ∗ sν , where both μ and ν are nearly rectangular, and have smallest parts equal to either 1 or 2. In particular, we study s(n,n−1,1) ∗ s(n,n), s(n−1,n−1,1) ∗ s(n,n−1), s(n−1,n−1,2) ∗ s(n,n), s(n−1,n−1,1,1) ∗ s(n,n) and s(n,n,1) ∗ s(n,n,1). Our approach relies on the interplay between manipulation of symmetric...
متن کاملتخمین جهت منابع با استفاده از زیرفضای کرونکر
This paper proceeds directions of arrival (DOA) estimation by a linear array. These years, some algorithms, e.g. Khatri-Rao approach, Nested array, Dynamic array have been proposed for estimating more DOAs than sensors. These algorithms can merely estimate uncorrelated sources. For Khatri-Rao approach, this is due to the fact that Khatri-Rao product discard the non-diagonal entries of the corre...
متن کامل