SearcharxivSearch

arXiv subjects

Nicolas Ressayre

Publications and source records attributed to Nicolas Ressayre.

At least 19 recordsLinked to original sources

An Algorithm to compute the Kronecker cone and other moment cones

We describe a new algorithm that computes the minimal list of inequalities for the moment cone of any representation of a complex reductive group, with implementation details for two fundamental cases: the Kronecker cone (governing the asymptotic support of Kronecker coefficients) and the fermionic cone. These correspond to the actions of ${\mathrm GL}\_{d\_1}({\mathbb C})\times\cdots\times {\mathrm GL}\_{d\_s}({\mathbb C})$ on ${\mathbb C}^{d\_1}\otimes\cdots\otimes {\mathbb C}^{d\_s}$ and ${\mathrm GL}\_d({\mathbb C})$ on $\bigwedge^r{\mathbb C}^d$, respectively. An implementation for these two cases in Python-Sage is available at https://ea-icj.github.io/. Our work overcomes the fundamental limitations that previously restricted such computations to cases like ${\mathbb C}^4\otimes{\mathbb C}^4\otimes{\mathbb C}^4$. The state-of-the-art method by Vergne-Walter faced two major bottlenecks: one from combinatorial geometry in finite-dimensional vector spaces, and another from deciding whether certain dominant morphisms are birational - a problem in effective algebraic geometry that lacked a direct algorithmic solution. We surmount these obstacles by: a novel use of Weyl group actions to master combinatorial complexity, and an original algorithm for deciding birationality that replaces previous workarounds relying on convex geometry. Our approach allow us to tackle problems at a new scale. We compute the minimal list of 5,333 (up to $\mathfrak S\_3$) inequalities for the Kronecker cone ${\mathbb C}^6\otimes{\mathbb C}^6\otimes{\mathbb C}^6$ in 2 hours. Furthermore, a parallel implementation computes the 64,792 (up to $\mathfrak S\_3$) inequalities for ${\mathbb C}^7\otimes{\mathbb C}^7\otimes{\mathbb C}^7$ in 188 hours.

math.AG

HKKN-stratifications in a non-compact framework

The aim of this paper is twofold. First, we study HKKN stratifications, both algebraically and analytically, for a Cartesian product between a vector space and a compact K{ä}hler manifold. We then use these stratifications to prove convexity properties of the moment map for non-compact analytic subsets invariant under a Borel subgroup.

math.AG

Intersection multiplicity one for the Belkale-Kumar product in G/B

Consider the complete flag variety $X$ of a complex semisimple algebraic group $G$. We show that the structure coefficients of the Belkale-Kumar product $\odot_0$, on the cohomology $\mathrm{H}^{*}(X,\mathbf{Z})$, are all either $0$ or $1$. We also derive some consequences. The proof that is mainly geometric also uses new combinatorial results on root systems. Moreover, it is uniform and avoids case by case considerations.

math.AG

On the faces of the tensor cone of symmetrizable Kac-Moody lie algebras

In this paper, we are interested in the decomposition of the tensor product of two representations ofa symmetrizable Kac-Moody Lie algebra ${\mathfrak g}$, or more precisely in the tensor cone of~${\mathfrak g}$.As usual, we parametrize the integrable, highest weight (irreducible) representations of~${\mathfrak g}$ by their highest weights. Then, the triples of such representations such that the last one is contained in the tensor product of the first two is a semigroup.This semigroup generates a rational convex cone $ Γ({\mathfrak g})$ called tensor cone.If ${\mathfrak g}$~is finite-dimensional, $Γ({\mathfrak g})$~is a polyhedral convex cone. In 2006, Belkale and the first author described this cone by an explicit finite list of inequalities.In 2010, this list of inequalities was proved to be irredundant by the second author:each such inequality corresponds to a codimension one face.In general, $Γ({\mathfrak g})$~is neither polyhedral, nor closed.Brown and the first author obtained a list of inequalities that describe $Γ({\mathfrak g})$ conjecturally. Here, we prove that each of these inequalities corresponds to a codimension one face of~$Γ({\mathfrak g})$.

math.AG

Newell-Littlewood numbers III: eigencones and GIT-semigroups

The Newell-Littlewood numbers are tensor product multiplicities of Weyl modules for the classical groups in the stable range. Littlewood-Richardson coefficients form a special case. Klyachko connected eigenvalues of sums of Hermitian matrices to the saturated LR-cone and established defining linear inequalities. We prove analogues for the saturated NL-cone: an eigenvalue interpretation; a minimal list of defining linear inequalities; a description by Extended Horn inequalities, as conjectured in part II of this series; and a factorization of NL-numbers, on the boundary.

math.AG

Bidilatation of Small Littlewood-Richardson Coefficients

The Littlewood-Richardson coefficients $c^ν_{λ,μ}$ are the multiplicities in the tensor product decomposition of two irreducible representations of the general linear group GL$(n, {\mathbb C})$. They are parametrized by the triples of partitions $(λ, μ, ν)$ of length at most $n$. By the so-called Fulton conjecture, if $c^ν_{λ,μ}=1$ then $c^{kν}_{kλ,kμ}= 1$, for any $k \geq 0$. Similarly, as proved by Ikenmeyer or Sherman, if $c^ν_{λ,μ}=2$ then $c^{kν}_{kλ,kμ} = k + 1$, for any $k\geq 0$. Here, given a partition $λ$, we set $λ(p, q) = p(qλ')'$ , where prime denotes the conjugate partition. We observe that Fulton's conjecture implies that if $c^ν_{λ,μ}=1$ then $c^{ν(p,q)}_{λ(p,q),μ(p,q)}=1$, for any $p, q \geq 0$. Our main result is that if $c^ν_{λ,μ}=2$ then $c^{ν(p,q)}_{λ(p,q),μ(p,q)}$ is the binomial $\begin{pmatrix} p+q\\ q \end{pmatrix}$, for any $p, q \geq 0$.

math.AG

On the automorphisms of the Drinfel'd double of a Borel Lie subalgebra

Let ${\mathfrak g}$ be a complex simple Lie algebra with Borel subalgebra ${\mathfrak b}$. Consider the semidirect product $I{\mathfrak b}={\mathfrak b}\ltimes{\mathfrak b}^*$, where the dual ${\mathfrak b}^*$ of ${\mathfrak b}$, is equipped with the coadjoint action of ${\mathfrak b}$ and is considered as an abelian ideal of $I{\mathfrak b}$. We describe the automorphism group ${\operatorname{Aut}}(I{\mathfrak b})$ of the Lie algebra $I{\mathfrak b}$. In particular we prove that it contains the automorphism group of the extended Dynkin diagram of ${\mathfrak b}$. In type $A_n$, the dihedral subgroup was recently proved to be contained in ${\operatorname{Aut}}(I{\mathfrak b})$ by Dror Bar-Natan and Roland Van Der Veen in arXiv:2002.00697 (where $I{\mathfrak b}$ is denoted by $I{\mathfrak u}_n$). Their construction is handmade and they ask for an explanation: this note fully answers the question.

math.RT

On the multiplicity spaces for branching to a spherical subgroup of minimal rank

Let g be a complex semi-simple Lie algebra and g be a semisimple subalgebra of g. Consider the branching problem of decomposing the simple g-representations V as a sum of simple grepresentations V. When g = g x g, it is the tensor product decomposition. The multiplicity space Mult(V, V) satisfies V = $\oplus$ V Mult(V, V) $\otimes$ V, where the sum runs over the isomorphism classes of simple g-representations. In the case when g is spherical of minimal rank, we describe Mult(V, V) as the intersection of kernels of powers of root operators in some weight space of the dual space V * of V. When g = g x g, we recover by geometric methods a well known result.

math.AG

Horn inequalities for nonzero Kronecker coefficients

The Kronecker coefficients and the Littlewood-Richardson coefficients are nonnegative integers depending on three partitions. By definition, these coefficients are the multiplicities of the tensor product decomposition of two irreducible representations of symmetric groups (resp. linear groups). By a classical Littlewood-Murnaghan's result the Kronecker coefficients extend the Littlewood-Richardson ones.The nonvanishing of a Littlewood-Richardson coefficient implies linear inequalities on the triple of partitions, called Horn inequalities. In thispaper, we extend the essential Horn inequalities to the triples of partitions corresponding to a nonzero Kronecker coefficient.

math.AG

Orbits of monomials and factorization into products of linear forms

This paper is devoted to the factorization of multivariate polynomials into products of linear forms, a problem which has applications to differential algebra, to the resolution of systems of polynomial equations and to Waring decomposition (i.e., decomposition in sums of d-th powers of linear forms; this problem is also known as symmetric tensor decomposition). We provide three black box algorithms for this problem. Our main contribution is an algorithm motivated by the application to Waring decomposition. This algorithm reduces the corresponding factorization problem to simultaenous matrix diagonalization, a standard task in linear algebra. The algorithm relies on ideas from invariant theory, and more specifically on Lie algebras. Our second algorithm reconstructs a factorization from several bi-variate projections. Our third algorithm reconstructs it from the determination of the zero set of the input polynomial, which is a union of hyperplanes.

cs.CC

On the tensor semigroup of affine kac-moody lie algebras

In this paper, we are interested in the decomposition of the tensor product of two representations of a symmetrizable Kac-Moody Lie algebra $\mathfrak g$. Let $P\_+$ be the set of dominant integral weights. For $λ\in P\_+$ , $L(λ)$ denotes the irreducible, integrable, highest weight representation of g with highest weight $λ$. Let $P\_{+,\mathbb Q}$ be the rational convex cone generated by $P\_+$. Consider the tensor cone $Γ(\mathfrak g) := \{(λ\_1 ,λ\_2, μ) $\in$ P\_{+,\mathbb Q}^3\,| \exists N \textgreater{} 1 L(Nμ) \subset L(N λ\_1)\otimes L(N λ\_2)\}$. If $\mathfrak g$ is finite dimensional, $Γ(\mathfrak g)$ is a polyhedral convex cone described in 2006 by Belkale-Kumar by an explicit finite list of inequalities. In general, $Γ(\mathfrak g)$ is nor polyhedral, nor closed. In this article we describe the closure of $Γ(\mathfrak g)$ by an explicit countable family of linear inequalities, when $\mathfrak g$ is untwisted affine. This solves a Brown-Kumar's conjecture in this case. We also obtain explicit saturation factors for the semigroup of triples $(λ\_1, λ\_2 , μ) $\in$ P\_+^3$ such that $L(μ) $\subset$ L(λ\_1) \otimes L(λ\_2)$. Note that even the existence of such saturation factors is not obvious since the semigroup is not finitely generated. For example, in type $A , we prove that any integer $d\geq 2$ is a saturation factor, generalizing the case ${\tilde A}\_1$ shown by Brown-Kumar.

math.AG

Permanent v. determinant: an exponential lower bound assumingsymmetry and a potential path towards Valiant's conjecture

We initiate a study of determinantal representations with symmetry. We show that Grenet's determinantal representation for the permanent is optimal among determinantal representations respecting left multiplication by permutation and diagonal matrices (roughly half the symmetry group of the permanent). In particular, if any optimal determinantal representation of the permanent must be polynomially related to one with such symmetry, then Valiant's conjecture on permanent v. determinant is true.

math.AG

On the quantum Horn problem

Let $K$ be a compact, connected, simply-connected simple Lie group. Given two conjugacy classes $\Orb_1$ and $\Orb_2$ in $K$, we consider the multiplicative Horn question: What conjugacy classes are contained in $\Orb_1\cdot\Orb_2$? It is known that answering this question remains to describe a convex polytope $\poly_K$. In 2003, Teleman-Woodward gave a complete list of inequalities for $\poly_K$. Their list contains redundant inequalities. In this paper, we describe $\poly_K$ by a smaller list of inequalities.

math.AG

Reductions for branching coefficients

Let $G$ be a connected reductive subgroup of a complex connected reductive group $\hat{G}$. We are interested in the branching problem. Fix maximal tori and Borel subgroups of $G$ and $\hat G$. Consider the cone $lr(G,\hat G)$ generated by the pairs $(ν,\hat nu)$ of dominant characters such that $V_ν^*$ is a submodule of $V_{\hat nu}$. It is known that $lr(G,\hat G)$ is a closed convex polyhedral cone. In this work, we show that every regular face of $lr(G,\hat G)$ gives rise to a {\it reduction rule} for multiplicities. More precisely, we prove that for $(ν,\hat nu)$ on such a face, the multiplicity of $V_ν^*$ in $V_{\hat nu}$ equal to a similar multiplicity for representations of Levi subgroups of $G$ and $\hat G$. This generalizes, by different methods, results obtained by Brion, Derksen-Weyman, Roth...

math.AG

Generalizations of the PRV conjecture, II

Let $G\subset\hat{G}$ be two complex connected reductive groups. We deals with the hard problem of finding sub-$G$-modules of a given irreducible $\hat{G}$-module. In the case where $G$ is diagonally embedded in $\hat{G}=G\times G$, S. Kumar and O. Mathieu found some of them, proving the PRV conjecture. Recently, the authors generalized the PRV conjecture on the one hand to the case where $\hat{G}/G$ is spherical of minimal rank, and on the other hand giving more sub-$G$-modules in the classical case $G\subset G\times G$. In this paper, these two recent generalizations are combined in a same more general result.

math.RT

A cohomology free description of eigencones in type A, B and C

Let $K$ be a connected compact Lie group. The triples $(O_1,\,O_2,\,O_3)$ of adjoint $K$-orbits such that $O_1+O_2+O_3$ contains $0$ are parametrized by a closed convex polyhedral cone called the eigencone of $K$. For $K$ simple of type $A$, $B$ or $C$ we give an inductive cohomology free description of the minimal set of linear inequalities which characterizes the eigencone of $K$.

math.AG

Hypersurfaces with degenerate duals and the Geometric Complexity Theory Program

We determine set-theoretic defining equations for the variety of hypersurfaces of degree d in an N-dimensional complex vector space that have dual variety of dimension at most k. We apply these equations to the Mulmuley-Sohoni variety, the GL_{n^2} orbit closure of the determinant, showing it is an irreducible component of the variety of hypersurfaces of degree $n$ in C^{n^2} with dual of dimension at most 2n-2. We establish additional geometric properties of the Mulmuley-Sohoni variety and prove a quadratic lower bound for the determinental border-complexity of the permanent.

math.AG