English
Related papers

Related papers: Deligne categories and reduced Kronecker coefficie…

200 papers

We present a brief summary of the recent discovery of direct tensorial analogue of characters. We distinguish three degrees of generalization: (1) $c$-number Kronecker characters made with the help of symmetric group characters and…

High Energy Physics - Theory · Physics 2018-12-11 H. Itoyama , A. Mironov , A. Morozov

Kronecker regression is a highly-structured least squares problem $\min_{\mathbf{x}} \lVert \mathbf{K}\mathbf{x} - \mathbf{b} \rVert_{2}^2$, where the design matrix $\mathbf{K} = \mathbf{A}^{(1)} \otimes \cdots \otimes \mathbf{A}^{(N)}$ is…

Data Structures and Algorithms · Computer Science 2023-05-15 Matthew Fahrbach , Thomas Fu , Mehrdad Ghadiri

Tensor Kronecker products, the natural generalization of the matrix Kronecker product, are independently emerging in multiple research communities. Like their matrix counterpart, the tensor generalization gives structure for implicit…

Social and Information Networks · Computer Science 2022-06-14 Charles Colley , Huda Nassar , David Gleich

For integers $n,k,s$, we give a formula for the number $T(n,k,s)$ of order $k$ subsets of the ring $\mathbb{Z}/n\mathbb{Z}$ whose sum of elements is $s$ modulo $n$. To do so, we describe explicitly a sequence of matrices $M(k)$, for…

Number Theory · Mathematics 2025-03-21 David Broadhurst , Xavier Roulleau

We study the commutation relations and normal ordering between families of operators on symmetric functions. These operators can be naturally defined by the operations of multiplication, Kronecker product, and their adjoints. As…

Combinatorics · Mathematics 2020-04-14 Emmanuel Briand , Peter R. W. McNamara , Rosa Orellana , Mercedes Rosas

Newell-Littlewood coefficients $n_{\mu,\nu}^{\lambda}$ are the multiplicities occurring in the decomposition of products of universal characters of the orthogonal and symplectic groups. They may also be expressed, or even defined directly…

Combinatorics · Mathematics 2021-01-21 Ronald C King

The Littlewood-Richardson coefficients $c^{\lambda}_{\mu\nu}$ give the multiplicity of an irreducible polynomial ${\rm GL}_n$-representation $F^{\lambda}_n$ in the tensor product of polynomial representations $F^{\mu}_n\otimes F^{\nu}_n$.…

Representation Theory · Mathematics 2020-12-15 Mark Colarusso , William Q. Erickson , Jeb F. Willenbring

This paper consists of two prongs. Firstly, we prove that any Specht module labelled by a 2-separated partition is semisimple and we completely determine its decomposition as a direct sum of graded simple modules. Secondly, we apply these…

Representation Theory · Mathematics 2019-04-09 C. Bessenrodt , C. Bowman , L. Sutton

We develop a theory of levels for irreducible representations of symmetric groups of degree $n$ analogous to the theory of levels for finite classical groups. A key property of level is that the level of a character, provided it is not too…

Representation Theory · Mathematics 2022-12-14 Alexander Kleshchev , Michael Larsen , Pham Huu Tiep

A general construction of Knop creates a symmetric monoidal category $\mathcal{T}(\mathcal{A},\delta)$ from any regular category $\mathcal{A}$ and a fixed degree function $\delta$. A special case of this construction are the Deligne…

Representation Theory · Mathematics 2024-07-08 Inna Entova-Aizenbud , Thorsten Heidersdorf

Our main goal is to compute the decomposition of arbitrary Kronecker powers of the Harmonics of $S_n$. To do this, we give a new way of decomposing the character for the action of $S_n$ on polynomial rings with $k$ sets of $n$ variables.…

Combinatorics · Mathematics 2021-04-02 Marino Romero

Given two Schubert classes $\sigma_{\lambda}$ and $\sigma_{\mu}$ in the quantum cohomology of a Grassmannian, we construct a partition $\nu$, depending on $\lambda$ and $\mu$, such that $\sigma_{\nu}$ appears with coefficient 1 in the…

Combinatorics · Mathematics 2007-05-23 Dave Anderson

The Tucker decomposition expresses a given tensor as the product of a small core tensor and a set of factor matrices. Apart from providing data compression, the construction is useful in performing analysis such as principal component…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-19 Venkatesan T Chakaravarthy , Jee W Choi , Douglas J Joseph , Xing Liu , Prakash Murali , Yogish Sabharwal , Dheeraj Sreedhar

The symmetric Grothendieck polynomials representing Schubert classes in the $K$-theory of Grassmannians are generating functions for semistandard set-valued tableaux. We construct a type $A_n$ crystal structure on these tableaux. This…

Combinatorics · Mathematics 2021-09-14 Cara Monical , Oliver Pechenik , Travis Scrimshaw

We study the structure of the stable category $\mathsf{\underline{CM}}^{\mathbb Z}(S/(f))$ of graded maximal Cohen-Macaulay module over $S/(f)$ where $S$ is a graded ($\pm 1$)-skew polynomial algebra in $n$ variables of degree 1, and $f…

Rings and Algebras · Mathematics 2019-04-03 Kenta Ueyama

We give an introduction to some of the recent ideas that go under the name "geometric complexity theory". We first sketch the proof of the known upper and lower bounds for the determinantal complexity of the permanent. We then introduce the…

Computational Complexity · Computer Science 2016-05-10 Peter Bürgisser

The reduced Schur functions are studied. Their relations to the basic representation of $A^(1)_{r-1}$ and modular representations of the symmetric groups are clarified. Littlewood-Richardson coefficients appear in the linear relations among…

q-alg · Mathematics 2008-02-03 Susumu Ariki , Tatsuhiro Nakajima , Hiro-Fumi Yamada

We give an elementary proof of a well-known result on Kostka numbers, following a question from Mark Wildon on MathOverflow. Namely, we show that given partitions $\lambda,\mu,\nu$ of $n$ with $\mu\trianglerighteq\nu$, we have…

Combinatorics · Mathematics 2019-04-01 Matthew Fayers

We establish a connection between two settings of representation stability for the symmetric groups $S_n$ over $\mathbb{C}$. One is the symmetric monoidal category ${\rm Rep}(S_{\infty})$ of algebraic representations of the infinite…

Representation Theory · Mathematics 2019-01-23 Daniel Barter , Inna Entova-Aizenbud , Thorsten Heidersdorf

Noncommutative hypersurfaces, in particular, noncommutative quadric hypersurfaces are major objects of study in noncommutative algebraic geometry. In the commutative case, Kn\"orrer's periodicity theorem is a powerful tool to study…

Rings and Algebras · Mathematics 2022-04-27 Izuru Mori , Kenta Ueyama