English
Related papers

Related papers: A virtual character and nonzero Kronecker coeffici…

200 papers

We resolve two open problems on Kronecker coefficients $g(\lambda,\mu,\nu)$ of the symmetric group. First, we prove that for partitions $\lambda,\mu,\nu$ with fixed Durfee square size, the Kronecker coefficients grow at most polynomially.…

Combinatorics · Mathematics 2022-12-23 Igor Pak , Greta Panova

Representation theory of the symmetric group $\mathfrak{S}_n$ has a very distinctive combinatorial flavor. The conjugacy classes as well as the irreducible characters are indexed by integer partitions $\lambda \vdash n$. We introduce class…

Combinatorics · Mathematics 2018-12-27 Ahmed Umer Ashraf

We show that the problem of deciding positivity of Kronecker coefficients is NP-hard. Previously, this problem was conjectured to be in P, just as for the Littlewood-Richardson coefficients. Our result establishes in a formal way that…

Computational Complexity · Computer Science 2017-08-02 Christian Ikenmeyer , Ketan D. Mulmuley , Michael Walter

Based on a maximal inequality type result of Cuculescu, we establish some noncommutative maximal inequalities such as Haj\'ek--Penyi inequality and Etemadi inequality. In addition, we present a noncommutative Kolmogorov type inequality by…

Operator Algebras · Mathematics 2021-07-23 Ali Talebi , Mohammad Sal Moslehian , Ghadir Sadeghi

For a fixed integer $t \geq 2$, we consider the irreducible characters of representations of the classical groups of types A, B, C and D, namely $\text{GL}_{tn}, \text{SO}_{2tn+1}, \text{Sp}_{2tn}$ and $\text{O}_{2tn}$, evaluated at…

Combinatorics · Mathematics 2022-08-01 Arvind Ayyer , Nishu Kumari

The irreducible characters of the symmetric group are a symmetric polynomial in the eigenvalues of a permutation matrix. They can therefore be realized as a symmetric function that can be evaluated at a set of variables and form a basis of…

Combinatorics · Mathematics 2016-06-19 Rosa Orellana , Mike Zabrocki

We prove a series of ``knapsack'' type equalities for irreducible character degrees of symmetric groups. That is, we find disjoint subsets of the partitions of $n$ so that the two corresponding character-degree sums are equal. Our main…

Combinatorics · Mathematics 2025-10-02 David J. Hemmer , Armin Straub , Karlee J. Westrem

We prove a closed character formula for the symmetric powers $S^N V(\lambda)$ of a fixed irreducible representation $V(\lambda)$ of a complex semi-simple Lie algebra $\mathfrak{g}$ by means of partial fraction decomposition. The formula…

Representation Theory · Mathematics 2010-09-22 Stavros Kousidis

Let $\UT_n(q)$ denote the group of unipotent $n\times n$ upper triangular matrices over a field with $q$ elements. The degrees of the complex irreducible characters of $\UT_n(q)$ are precisely the integers $q^e$ with $0\leq e\leq \lfloor…

Representation Theory · Mathematics 2011-09-13 Eric Marberg

Let $G$ be a finite symmetric, general linear, or general unitary group defined over a field of characteristic coprime to $3$. We construct a canonical correspondence between irreducible characters of degree coprime to $3$ of $G$ and those…

Representation Theory · Mathematics 2017-04-26 Eugenio Giannelli , Joan Tent , Pham Tiep

Highlighting the use of critical classes, we consider constituents in Kronecker products, in particular of spin characters of the double covers of the symmetric and alternating groups. We apply results from the spin case to find…

Representation Theory · Mathematics 2017-04-04 Christine Bessenrodt

In previous work Regev used part of the representation theory of Lie superalgebras to compute the values of a character of the symmetric group whose decomposition into irreducible constituents is described by semistandard…

Representation Theory · Mathematics 2017-09-28 Jay Taylor

If \chi^\lambda is the irreducible character of the symmetric group S_n corresponding to the partition \lambda of n then we may symmetrize a tensor v_1 \otimes ... \otimes v_n by \chi^\lambda. Gamas's theorem states that the result is not…

Combinatorics · Mathematics 2009-06-26 Andrew Berget

Given an positive integer $k$, let $n:=\binom{k+1}{2}$. In 2012, during a talk at UCLA, Jan Saxl conjectured that all irreducible representations of the symmetric group $S_n$ occur in the decomposition of the tensor square of the…

Representation Theory · Mathematics 2025-11-27 Mahdi Ebrahimi

We give another proof of a theorem of D. Prasad (Theorem 2, \textit{Israel J. Math.} 2016), which is also a classical result of Littlewood--Richardson (Theorem VI, \textit{Q. J. Math.} 1934). For integers $m,n \ge 2$, this result calculates…

Representation Theory · Mathematics 2026-04-07 Chayan Karmakar

Let G be a symplectic or orthogonal complex Lie group with Lie algebra g. As a G-module, the decomposition of the symmetric algebra S(g) into its irreducible components can be explicitely obtained by using identities due to Littlewood. We…

Representation Theory · Mathematics 2007-05-23 Cedric Lecouvey

When one expands a Schur function in terms of the irreducible characters of the symplectic (or orthogonal) group, the coefficient of the trivial character is 0 unless the indexing partition has an appropriate form. A number of q-analogues…

Representation Theory · Mathematics 2007-05-23 Eric M. Rains , Monica J. Vazirani

Let $G$ be a finite group and $\mathrm{Irr}(G)$ be the set of irreducible characters of $G$. The codegree of an irreducible character $\chi$ of the group $G$ is defined as $\mathrm{cod}(\chi)=|G:\mathrm{ker}(\chi)|/\chi(1)$. In this paper,…

Group Theory · Mathematics 2021-05-18 Yang Liu , Yong Yang

We give formulae for computing Kronecker coefficients occurring in the expansion of $s_{\mu}*s_{\nu}$, where both $\mu$ and $\nu$ are nearly rectangular, and have smallest parts equal to either 1 or 2. In particular, we study…

Combinatorics · Mathematics 2014-03-24 Vasu V. Tewari

We prove that for any partition $(\lambda_1,...,\lambda_{d^2})$ of size $\ell d$ there exists $k\ge 1$ such that the tensor square of the irreducible representation of the symmetric group $S_{k\ell d}$ with respect to the rectangular…

Group Theory · Mathematics 2012-06-12 Peter Bürgisser , Matthias Christandl , Christian Ikenmeyer