The honeycomb model of $GL_n(\mathbb C)$ tensor products I: Proof of the saturation conjecture

From MaRDI portal

Publication:4257710

Jump to:navigation, search

DOI10.1090/S0894-0347-99-00299-4zbMath0944.05097arXivmath/9807160OpenAlexW1664429083WikidataQ106309889 ScholiaQ106309889MaRDI QIDQ4257710

Allen Knutson, Terence C. Tao

Publication date: 31 August 1999

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9807160

zbMATH Keywords

Hermitian matrices symmetric functions Littlewood-Richardson rule saturation honeycombs Weyl chamber Klyachko inequalities Horn's conjecture Berenstein-Zelevinsky patterns

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Representation theory for linear algebraic groups (20G05) Grassmannians, Schubert varieties, flag manifolds (14M15) Inequalities involving eigenvalues and eigenvectors (15A42) Semisimple Lie groups and their representations (22E46)

Related Items

Recent progress in algebraic combinatorics, On the multiplication of spherical functions of reductive spherical pairs of type A, About integer-valued variants of the theta and 6j symbols, Crystal structure on K-hives of type A, Tensors in computations, Log-majorization Type Inequalities, Lifting for Simplicity: Concise Descriptions of Convex Sets, A rectangular additive convolution for polynomials, The Horn problem for real symmetric and quaternionic self-dual matrices, A combinatorial proof of the reduction formula for Littlewood-Richardson coefficients, Off-diagonal submatrices of a Hermitian matrix, Deterministic Abelian Sandpile and Square-Triangle Tilings, The Symmetry of Littlewood--Richardson Coefficients: A New Hive Model Involutory Bijection, Towards a combinatorial classification of skew Schur functions, The Horn problem and planar networks, A symplectic proof of the Horn inequalities, Multiplicative structures of the immaculate basis of non-commutative symmetric functions, Noncommutative LR coefficients and crystal reflection operators, Reductions for branching coefficients, Components of \(V(\rho)\otimes V(\rho)\), The geometry of spectral interlacing, Ampleness equivalence and dominance for vector bundles, Norms on complex matrices induced by complete homogeneous symmetric polynomials, Colored fermionic vertex models and symmetric functions, A cluster realization of \(U_q(\mathfrak {sl}_{\mathfrak {n}})\) from quantum character varieties, Extremal rays in the Hermitian eigenvalue problem, Trianguloids and triangulations of root polytopes, HORN PROBLEM FOR QUASI-HERMITIAN LIE GROUPS, Three Ehrhart quasi-polynomials, Groups of points on abelian threefolds over finite fields, Heisenberg models and Schur-Weyl duality, The saturation problem for refined Littlewood-Richardson coefficients, McShane Identities for Higher Teichmüller Theory and the Goncharov–Shen Potential, A Quantum Information-Theoretic Proof of the Relation between Horn’s Problem and the Littlewood-Richardson Coefficients, On the largest Kronecker and Littlewood-Richardson coefficients, \(\mathrm{Horn}(p, q)\), On the Largest Multilinear Singular Values of Higher-Order Tensors, Combinatorics of Newell-Littlewood numbers, Fusion frame homotopy and tightening fusion frames by gradient descent, Tensor product decomposition of crystal bases of type A by K-hives, Tropical Fock–Goncharov coordinates for -webs on surfaces I: construction, Airy point process via supersymmetric lifts, Large deviation principles via spherical integrals, On a convexity property of tensor products of irreducible, rational representations of $SL(n)$, Unnamed Item, Revisiting Horn’s problem, Why should the Littlewood–Richardson Rule be true?, Gromov-Witten invariants for $G/B$ and Pontryagin product for $ΩK$, Geometric proof of a conjecture of Fulton, Cluster fans, stability conditions, and domains of semi-invariants, Eigenvalues of Hermitian matrices and equivariant cohomology of Grassmannians, On products of \({\mathfrak {sl}}_{n}\) characters and support containment, Eigencone, saturation and Horn problems for symplectic and odd orthogonal groups, Least-squares approximation by elements from matrix orbits achieved by gradient flows on compact lie groups, The recursive nature of cominuscule Schubert calculus, A new Littlewood-Richardson rule for Schur 𝑃-functions, Finite and infinite dimensional generalizations of Klyachko's theorem, Random walks on symmetric spaces and inequalities for matrix spectra, The symplectic and algebraic geometry of Horn's problem, The many aspects of counting lattice points in polytopes, \(\text{SU}(d)\)-biinvariant random walks on \(\text{SL}(d,\mathbb C)\) and their Euclidean counterparts, Coadjoint orbits, moment polytopes, and the Hilbert-Mumford criterion, Quantum generalization of the Horn conjecture, Polyhedral models for tensor product multiplicities, Projective normality of model varieties and related results, Two generalizations of the PRV conjecture, Eigenvalue problem and a new product in cohomology of flag varieties, On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients, Gelfand-Tsetlin polytopes and the integer decomposition property, Eigenvalues, invariant factors, highest weights, and Schubert calculus, Semi-invariants of quivers and saturation for Littlewood-Richardson coefficients, Geometric proofs of Horn and saturation conjectures, Unnamed Item, The honeycomb model of 𝐺𝐿_{𝑛}(ℂ) tensor products II: Puzzles determine facets of the Littlewood-Richardson cone, On classical groups detected by the triple tensor product and the Littlewood-Richardson semigroup, Similarity class of a matrix with a prescribed submatrix, Existence of unimodular triangulations — positive results, Principal Submatrices of a Hermitian Matrix, $$P\mathop{ =}\limits^{?}NP$$, On a conjecture of Naito-Sagaki: Littelmann paths and Littlewood-Richardson Sundaram tableaux, Inequalities for selected eigenvalues of the product of matrices, A Geometric Description of Feasible Singular Values in the Tensor Train Format, On the structures of hive algebras and tensor product algebras for general linear groups of low rank, Exploiting Symmetries in Polyhedral Computations, Matrix pairs over valuation rings and ℝ-valued Littlewood–Richardson fillings, On the Saturation Conjecture for Spin(2n), Yang–Baxter algebras, convolution algebras, and Grassmannians, Newell-Littlewood numbers, Discrete strip-concave functions, Gelfand--Tsetlin patterns, and related polyhedra, Honey from the Hives: A Theoretical and Computational Exploration of Combinatorial Hives, The Saturation Property for Branching Rules—Examples, Canonical bases for cluster algebras, On the tensor semigroup of affine Kac-Moody lie algebras, Duistermaat–Heckman measure and the mixture of quantum states, Cluster realization of \(\mathcal{U}_q(\mathfrak{g})\) and factorizations of the universal \(R\)-matrix, Macdonald cumulants, \(G\)-inversion polynomials and \(G\)-parking functions, The Horn inequalities from a geometric point of view, A polynomiality property for Littlewood-Richardson coefficients, Optimal reconstruction systems for erasures and for the \(q\)-potential, The odd Littlewood-Richardson rule, Invariants of matrix pairs over discrete valuation rings and Littlewood-Richardson fillings, Intersections of Schubert varieties and eigenvalue inequalities in an arbitrary finite factor, Extremal rays of the equivariant Littlewood-Richardson cone, Eigenvalues of Hermitian matrices with positive sum of bounded rank, Equidimensionality of convolution morphisms and applications to saturation problems., Structure constants for immaculate functions, A product formula for certain Littlewood-Richardson coefficients for Jack and Macdonald polynomials, Formulas for calculating the \(3j\)-symbols of the representations of the Lie algebra \({\mathfrak{gl}}_3\) for the Gelfand-Tsetlin bases, Rigid local systems and the multiplicative eigenvalue problem, Normality and smoothness of simple linear group compactifications, Tensor invariants, saturation problems, and Dynkin automorphisms., Extremal measures and clockwise overlays, Honeycombs for Hall polynomials, Combinatorics on a family of reduced Kronecker coefficients, Littlewood-Richardson rules for symmetric skew quasisymmetric Schur functions, On Horn's problem and its volume function, On vanishing of Kronecker coefficients, A concentration inequality and a local law for the sum of two random matrices, Parabolic bundles, products of conjugacy classes, and Gromov-Witten invariants., Geometry of canonical bases and mirror symmetry, Geometric invariant theory and generalized eigenvalue problem. II, Kronecker products, characters, partitions, and the tensor square conjectures, Root-theoretic Young diagrams and Schubert calculus: planarity and the adjoint varieties, Skew quasisymmetric Schur functions and noncommutative Schur functions, Some explicit solutions of the additive Deligne--Simpson problem and their applications., Recoupling coefficients and quantum entropies, Geometric complexity theory. III: On deciding nonvanishing of a Littlewood-Richardson coefficient, The Agnihotri-Woodward-Belkale polytope and Klyachko cones, Explicit solution of the Carlson problem, Generalized stability of Heisenberg coefficients, Arithmetic harmonic analysis on character and quiver varieties, Eigenvalue distributions of reduced density matrices, Generalized Littlewood-Richardson coefficients for branching rules of \(\mathrm{GL}(n)\) and extremal weight crystals, A combinatorial proof of the skew K-saturation theorem, Symmetric quivers, invariant theory, and saturation theorems for the classical groups., The Bateman-Horn conjecture: heuristic, history, and applications, Schubert polynomials and \(k\)-Schur functions, Puzzles and (equivariant) cohomology of Grassmannians, Conformal blocks, Berenstein-Zelevinsky triangles, and group-based models, Horn's problem and Fourier analysis, The combinatorics of quiver representations., Trace minmax functions and the radical Laguerre-Pólya class, A proof of the refined PRV conjecture via the cyclic convolution variety, Thompson-type formulae, Embeddings of representations, A geometric approach to the Kronecker problem. I: The two row case., Klyachko's theorem in semi-finite von Neumann algebras, Derivatives of orbital function and an extension of Berezin-Gel'fand's theorem, Quivers, long exact sequences and Horn type inequalities., On a conjecture of Naito-Sagaki: Littelmann paths and Littlewood-Richardson Sundaram tableaux, Plethysm and lattice point counting, Cluster algebras, invariant theory, and Kronecker coefficients. I, Obstructions to combinatorial formulas for plethysm, Cluster algebras and semi-invariant rings. II: Projections, Real zero polynomials and A. Horn's problem, Quiver generalization of a conjecture of King, Tollu, and Toumazet, A survey of the additive eigenvalue problem (with Appendix by M. Kapovich), Matricial realizations of the solutions of the Carlson problem, Quantum state transformations and the Schubert calculus, The entries in the LR-tableau, Generalised stretched Littlewood-Richardson coefficients, Nonvanishing of Kronecker coefficients for rectangular shapes., The number of extremal components of a rigid measure, On the complexity of computing Kronecker coefficients, The Deligne-Simpson problem -- survey, Combinatorics and geometry of Littlewood-Richardson cones, Horn's problem, Vinnikov curves, and the hive cone, Concave cocirculations in a triangular grid, Hall polynomials, inverse Kostka polynomials and puzzles, Local Lidskii's theorems for unitarily invariant norms, A partial Horn recursion in the cohomology of flag varieties, Factorisation of Littlewood-Richardson coefficients, Small Littlewood-Richardson coefficients, Toric degeneration of branching algebras, Matrix completion problems, The A-B-C-Ds of Schubert calculus, Puzzles in \(K\)-homology of Grassmannians, Multiplicities for tensor products on special linear versus classical groups, Maximal rank subgroups and strong functoriality of the additive eigencone, Horn inequalities for nonzero Kronecker coefficients, Mini-workshop: Algebraic, geometric, and combinatorial methods in frame theory. Abstracts from the mini-workshop held September 30 -- October 6, 2018, Breaking down the reduced Kronecker coefficients, The enumeration of extreme rigid honeycombs, Weyl and Lidskiĭ inequalities for general hyperbolic polynomials, Some unexpected properties of Littlewood-Richardson coefficients, Stretched skew Schur polynomials are recurrent, Majorisation and the carpenter's theorem, Generalized permutahedra and Schubert calculus, Characterization of singular numbers of products of operators in matrix algebras and finite von Neumann algebras, A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians., Stretched Newell-Littlewood coefficients, Newell-Littlewood numbers. II: extended Horn inequalities, Miniversal deformations of marked matrices, FI-modules and stability for representations of symmetric groups

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4257710&oldid=18157424"