Generalized Littlewood-Richardson coefficients for branching rules of GL(n) and extremal weight crystals

DOI10.5802/ALCO.143MaRDI QIDQ2219301zbMATH OpenOpenAlexFDO

Authors Brett Collins

Publication date 19 January 2021

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

branching rulehive modelHorn's conjectureLittlewood-Richardson coefficientsquiver representationssemi-invariants

Mathematics Subject Classification ID

Combinatorial aspects of groups and algebras (05E16) Representations of quivers and partially ordered sets (16G20)

Abstract: Following the methods used by Derksen-Weyman in cite{DW11} and Chindris in cite{Chi08}, we use quiver theory to represent the generalized Littlewood-Richardson coefficients for the branching rule for the diagonal embedding of $gl(n)$ as the dimension of a weight space of semi-invariants. Using this, we prove their saturation and investigate when they are nonzero. We also show that for certain partitions the associated stretched polynomials satisfy the same conjectures as single Littlewood-Richardson coefficients. We then provide a polytopal description of this multiplicity and show that its positivity may be computed in strongly polynomial time. Finally, we remark that similar results hold for certain other generalized Littlewood-Richardson coefficients.

Recommendations

• Branching formula for \(q\)-Littlewood--Richardson coefficients
• Semi-invariants of quivers and saturation for Littlewood-Richardson coefficients
• The saturation conjecture (after A. Knutson and T. Tao). With an appendix by William Fulton
• A polynomiality property for Littlewood-Richardson coefficients
• Crystal base and a generalization of the Littlewood-Richardson rule for the classical Lie algebras

Cites work

• A max-flow algorithm for positivity of Littlewood-Richardson coefficients
• A polynomiality property for Littlewood-Richardson coefficients
• A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
• Cluster algebras and semi-invariant rings. I: Triple flags
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Crystal duality and Littlewood-Richardson rule of extremal weight crystals
• Crystalizing the q-analogue of universal enveloping algebras
• Deciding positivity of Littlewood-Richardson coefficients
• Differential operators and crystals of extremal weight modules
• Eigenvalues of products of unitary matrices and quantum Schubert calculus
• Eigenvalues of sums of Hermitian matrices
• General Representations of Quivers
• Generalized Young Tableaux and the General Linear Group
• Geometric algorithms and combinatorial optimization.
• Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
• Geometric complexity theory. I: An approach to the P vs. NP and related problems
• Geometric complexity theory. III: On deciding nonvanishing of a Littlewood-Richardson coefficient
• Geometric complexity theory. V: Efficient algorithms for Noether normalization
• Geometric proof of a conjecture of Fulton
• Geometric proofs of Horn and saturation conjectures
• Honeycombs and sums of Hermitian matrices.
• Horn's problem and semi-stability for quiver representations.
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 1296384 (Why is no real title available?)
• scientific article; zbMATH DE number 1996521 (Why is no real title available?)
• scientific article; zbMATH DE number 2124855 (Why is no real title available?)
• scientific article; zbMATH DE number 1405499 (Why is no real title available?)
• Infinite root systems, representations of graphs and invariant theory. II
• Local systems on \({\mathbb{P}}^1-S\) for \(S\) a finite set
• Modification Rules and Products of Irreducible Representations of the Unitary, Orthogonal, and Symplectic Groups
• MODULI OF REPRESENTATIONS OF FINITE DIMENSIONAL ALGEBRAS
• On P vs. NP and geometric complexity theory: dedicated to Sri Ramakrishna
• On the Computation of Clebsch–Gordan Coefficients and the Dilation Effect
• On the decomposition of tensor products of the representations of the classical groups: By means of the universal characters
• On the Littlewood-Richardson polynomials
• On the number of subrepresentations of a general quiver representation
• Quiver generalization of a conjecture of King, Tollu, and Toumazet
• QUIVERS, LONG EXACT SEQUENCES AND HORN TYPE INEQUALITIES II
• Quivers, long exact sequences and Horn type inequalities.
• Semi-invariants of quivers and saturation for Littlewood-Richardson coefficients
• Semi-invariants of quivers for arbitrary dimension vectors
• Singular reduction and quantization
• Small Littlewood-Richardson coefficients
• Stable branching rules for classical symmetric pairs
• Stable bundles, representation theory and Hermitian operators
• The combinatorics of quiver representations.
• The hive model and the factorisation of Kostka coefficients
• The hive model and the polynomial nature of stretched Littlewood-Richardson coefficients
• The honeycomb model of GL_n(\mathbb C) tensor products I: Proof of the saturation conjecture
• The honeycomb model of 𝐺𝐿_{𝑛}(ℂ) tensor products II: Puzzles determine facets of the Littlewood-Richardson cone
• The Multiplication of Schur-Functions and Extensions of p -Modules
• The saturation conjecture (after A. Knutson and T. Tao). With an appendix by William Fulton
• Toric degeneration of branching algebras

Cited in

(7)

• Branching formula for \(q\)-Littlewood--Richardson coefficients
• Geometric proof of a conjecture of Fulton
• The saturation problem for refined Littlewood-Richardson coefficients
• Quiver generalization of a conjecture of King, Tollu, and Toumazet
• Saturation for flagged skew Littlewood-Richardson coefficients
• Toric degeneration of algebras of invariants
• Hive-type polytopes for quiver multiplicities and the membership problem for quiver moment cones

This page was built for publication: Generalized Littlewood-Richardson coefficients for branching rules of \(\mathrm{GL}(n)\) and extremal weight crystals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2219301)