English
Related papers

Related papers: An Algorithm to compute the Kronecker cone and oth…

200 papers

In this paper, we consider the large time asymptotic behavior of solutions to systems of two cubic nonlinear Klein-Gordon equations in one space dimension. We classify the systems by studying the quotient set of a suitable subset of systems…

Analysis of PDEs · Mathematics 2021-04-07 Satoshi Masaki , Jun-ichi Segata , Kota Uriya

We show that the Connes-Marcolli $GL_{2}$-system can be represented on the Big Picture, a combinatorial gadget introduced by Conway in order to understand various results about congruence subgroups pictorially. In this representation the…

Mathematical Physics · Physics 2013-03-22 Jorge Plazas

This paper presents some algorithms in linear algebraic groups. These algorithms solve the word problem and compute the spinor norm for orthogonal groups. This gives us an algorithmic definition of the spinor norm. We compute the double…

Group Theory · Mathematics 2020-05-19 Sushil Bhunia , Ayan Mahalanobis , Pralhad Shinde , Anupam Singh

A fundamental problem in the representation theory of the symmetric group, Sn, is to describe the coefficients in the decomposition of a tensor product of two simple representations. These coefficients are known in the literature as the…

Representation Theory · Mathematics 2018-07-31 C. Bowman , M. De Visscher , J. Enyang

We study Coxeter diagrams of some unitary reflection groups. Using solely the combinatorics of diagrams, we give a new proof of the classification of root lattices defined over $\cE = \ZZ[e^{2 \pi i/3}]$: there are only four such lattices,…

Group Theory · Mathematics 2010-12-07 Tathagata Basak

Littlewood-Richardson, Kronecker and plethysm coefficients are fundamental multiplicities of interest in Representation Theory and Algebraic Combinatorics. Determining a combinatorial interpretation for the Kronecker and plethysm…

Computational Complexity · Computer Science 2025-10-21 Greta Panova

We introduce an algorithm to decompose orthogonal matrix representations of the symmetric group over the reals into irreducible representations, which as a by-product also computes the multiplicities of the irreducible representations. The…

Group Theory · Mathematics 2024-07-24 Sheehan Olver

Kronecker coefficients encode the tensor products of complex irreducible representations of symmetric groups. Their stability properties have been considered recently by several authors (Vallejo, Pak and Panova, Stembridge). In previous…

Representation Theory · Mathematics 2014-12-05 Laurent Manivel

When developing a quantum theory for a physical system, one determines the system's symmetry group and its irreducible unitary representations. For Minkowski space, the symmetry group is the Poincar\'e group, $\mathbb{R}^4 \rtimes…

General Relativity and Quantum Cosmology · Physics 2018-05-04 Eric Ling

Motivated by some applications in signal processing and machine learning, we consider two convex optimization problems where, given a cone $K$, a norm $\|\cdot\|$ and a smooth convex function $f$, we want either 1) to minimize the norm over…

Optimization and Control · Mathematics 2013-03-29 Zaid Harchaoui , Anatoli Juditsky , Arkadi Nemirovski

Stochastic Kronecker graphs supply a parsimonious model for large sparse real world graphs. They can specify the distribution of a large random graph using only three or four parameters. Those parameters have however proved difficult to…

Machine Learning · Statistics 2011-06-10 David F. Gleich , Art B. Owen

We study the complexity of computing Kronecker coefficients $g(\lambda,\mu,\nu)$. We give explicit bounds in terms of the number of parts $\ell$ in the partitions, their largest part size $N$ and the smallest second part $M$ of the three…

Combinatorics · Mathematics 2015-02-25 Igor Pak , Greta Panova

For a commutative finite $\mathbb{Z}$-algebra, i.e., for a commutative ring $R$ whose additive group is finitely generated, it is known that the group of units of $R$ is finitely generated, as well. Our main results are algorithms to…

Commutative Algebra · Mathematics 2025-06-18 Martin Kreuzer , Florian Walsh

For a reductive group $G$, Steinberg established a map from the Weyl group to the set of nilpotent $G$-orbits by using moment maps on double flag varieties. In particular, in the case of the general linear group, it provides a geometric…

Representation Theory · Mathematics 2024-07-16 Lucas Fresse , Kyo Nishiyama

In this paper, we focus on knapsack cones, a specific type of simplicial cones that arise naturally in the context of the knapsack problem $x_1 a_1 + \cdots + x_n a_n = a_0$. We present a novel combinatorial decomposition for these cones,…

Combinatorics · Mathematics 2024-06-21 Guoce Xin , Yingrui Zhang , Zihao Zhang

The question of whether there exists a finite group of order at least three in which every element except one is a commutator has remained unresolved in group theory. In this article, we address this open problem by developing an…

Group Theory · Mathematics 2026-01-01 Omar Hatem , Daoud Siniora

In the present paper we further the study of the compression cone of a real spherical homogeneous space $Z=G/H$. In particular we provide a geometric construction of the little Weyl group of $Z$ introduced recently by Knop and Kr\"otz. Our…

Representation Theory · Mathematics 2022-10-28 Job J. Kuit , Eitan Sayag

We study basic properties of the category of smooth representations of a p-adic group G with coefficients in any commutative ring R in which p is invertible. Our main purpose is to prove that Hecke algebras are noetherian whenever R is ; a…

Representation Theory · Mathematics 2007-05-23 Jean-Francois Dat

We establish an analogue of the Grothendieck inequality where the rectangular matrix is replaced by a symmetric/Hermitian matrix and the bilinear form by a quadratic form. We call this the symmetric Grothendieck inequality; despite its…

Functional Analysis · Mathematics 2020-03-17 Shmuel Friedland , Lek-Heng Lim

The object of investigation in this paper are vector nonlinear programming problems with cone constraints. We introduce the notion of a Fritz John pseudoinvex cone-constrained vector problem. We prove that a problem with cone constraints is…

Optimization and Control · Mathematics 2014-08-26 Vsevolod I. Ivanov