English
Related papers

Related papers: Computing Multiplicities of Lie Group Representati…

200 papers

We show that the problem of deciding membership in the moment polytope associated with a finite-dimensional unitary representation of a compact, connected Lie group is in NP and coNP. This is the first non-trivial result on the…

Computational Complexity · Computer Science 2017-06-27 Peter Bürgisser , Matthias Christandl , Ketan D. Mulmuley , Michael Walter

For several computational problems in homotopy theory, we obtain algorithms with running time polynomial in the input size. In particular, for every fixed k>1, there is a polynomial-time algorithm that, for a 1-connected topological space X…

Computational Geometry · Computer Science 2014-05-29 Martin Cadek , Marek Krcal , Jiri Matousek , Lukas Vokrinek , Uli Wagner

A Kronecker coefficient is the multiplicity of an irreducible representation of a finite group $G$ in a tensor product of irreducible representations. We define Kronecker Hecke algebras and use them as a tool to study Kronecker coefficients…

Representation Theory · Mathematics 2025-10-07 Jyotirmoy Ganguly , Digjoy Paul , Amritanshu Prasad , K N Raghavan , Velmurugan S

In this paper we consider symmetric powers representation and exterior powers representation of finite groups, which generated by the representation which has finite dimension over the complex field. We calculate the multiplicity of…

Representation Theory · Mathematics 2014-05-09 Tomoyuki Tamura

Let $G$ be one of the classical Lie groups $\GL_{n+1}(\R)$, $\GL_{n+1}(\C)$, $\oU(p,q+1)$, $\oO(p,q+1)$, $\oO_{n+1}(\C)$, $\SO(p,q+1)$, $\SO_{n+1}(\C)$, and let $G'$ be respectively the subgroup $\GL_{n}(\R)$, $\GL_{n}(\C)$, $\oU(p,q)$,…

Representation Theory · Mathematics 2012-10-26 Binyong Sun , Chen-Bo Zhu

Ariki and Ginzburg, after the previous work of Zelevinsky on orbital varieties, proved that multiplicities in a total parabolically induced representations are given by the value at q=1 of Kazhdan-Lusztig Polynomials associated to the…

Representation Theory · Mathematics 2019-05-14 Taiwang Deng

Let G be a real, connected, noncompact, semisimple Lie group, let K be a maximal compact subgroup of G, and let g=k+p be the corresponding Cartan decomposition of the complexified Lie algebra of G. Sequences of strongly orthogonal…

Representation Theory · Mathematics 2007-11-21 B. Binegar

The multiplicity of a weight in a finite-dimensional irreducible representation of a simple Lie algebra g can be computed via Kostant's weight multiplicity formula. This formula consists of an alternating sum over the Weyl group (a finite…

Let $U$ be an algebraic subgroup of the group of $n\times n$ upper-triangular matrices with units on the diagonal over a finite field of large enough characteristic, and $\mathfrak{n}$ be the Lie algebra of $U$. The main tool in…

Representation Theory · Mathematics 2026-04-03 Mikhail Ignatev , Leonid Titov

We provide counter-examples to Mulmuley's strong saturation conjecture (strong SH) for the Kronecker coefficients. This conjecture was proposed in the setting of Geometric Complexity Theory to show that deciding whether or not a Kronecker…

Combinatorics · Mathematics 2022-05-16 Emmanuel Briand , Rosa Orellana , Mercedes Rosas

Consider the restriction of an irreducible unitary representation $\pi$ of a Lie group $G$ to its subgroup $H$. Kirillov's revolutionary idea on the orbit method suggests that the multiplicity of an irreducible $H$-module $\nu$ occurring in…

Representation Theory · Mathematics 2019-04-09 Toshiyuki Kobayashi , Salma Nasrin

Branching of symplectic groups is not multiplicity-free. We describe a new approach to resolving these multiplicities that is based on studying the associated branching algebra $B$. The algebra $B$ is a graded algebra whose components…

Representation Theory · Mathematics 2012-09-03 Oded Yacobi

The problem of decomposing the Kronecker product of $S_n$ characters is one of the last major open problems in the ordinary representation theory of the symmetric group $S_n$. Here we prove upper and lower polynomial bounds for the…

Representation Theory · Mathematics 2010-11-09 Amitai Regev

In the 40s, Mayer introduced a construction of (simplicial) $p$-complex by using the unsigned boundary map and taking coefficients of chains modulo $p$. We look at such a $p$-complex associated to an $(n-1)$-simplex; in which case, this is…

Representation Theory · Mathematics 2020-06-01 Aaron Chan , William Wong

An irreducible representation of a reductive Lie algebra, when restricted to a Cartan subalgebra, decomposes into weights with multiplicity. The first part of this paper outlines a procedure to compute symmetric polynomials (e.g., power…

Representation Theory · Mathematics 2026-02-03 Rohit Joshi , Steven Spallone

Let $\mathfrak{g}$ be a semisimple Lie algebra over $\mathbb{C}$ having rank $l$ and let $V=L(\lambda)$ be an irreducible finite-dimensional $\mathfrak{g}$-module having highest weight $\lambda.$ Computations of weight multiplicities in…

Representation Theory · Mathematics 2016-04-06 Mikaël Cavallin

Let K $\subset$ G be compact connected Lie groups with common maximal torus T. Let (M, $\omega$) be a prequantisable compact connected symplectic manifold with a Hamiltonian G-action. Geometric quantisation gives a virtual representation of…

Symplectic Geometry · Mathematics 2014-12-02 Elisheva Adina Gamse

The boxicity of a graph $G$ is the minimum dimension $d$ that admits a representation of $G$ as the intersection graph of a family of axis-parallel boxes in $\mathbb{R}^d$. Computing boxicity is an NP-hard problem, and there are few known…

Combinatorics · Mathematics 2025-10-03 Marco Caoduro , Will Evans , Tao Gaede

We construct real and complex matrices in terms of Kronecker products of a Witt basis of 2n null vectors in the geometric algebra over the real and complex numbers. In this basis, every matrix is represented by a unique sum of products of…

General Mathematics · Mathematics 2018-08-08 Garret Sobczyk

I prove the existence of slices for an action of a reductive complex Lie group on a K\"ahler manifold at certain orbits, namely those orbits that intersect the zero level set of a momentum map for the action of a compact real form of the…

alg-geom · Mathematics 2008-02-03 Reyer Sjamaar