Vanishing of Littlewood-Richardson polynomials is in P

DOI10.1007/s00037-019-00183-6zbMath1471.14100arXiv1708.04228OpenAlexW2964246791WikidataQ128015099 ScholiaQ128015099MaRDI QIDQ2311547

Colleen Robichaux, Anshul Adve, Alexander Yong

Publication date: 10 July 2019

Published in: Computational Complexity (Search for Journal in Brave)

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

zbMATH Keywords

computational complexitySchubert calculusfactorial Schur functionsequivariant cohomology

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Grassmannians, Schubert varieties, flag manifolds (14M15) Complexity of computation (including implicit computational complexity) (03D15) Classical problems, Schubert calculus (14N15)

Related Items

The A-B-C-Ds of Schubert calculus

Cites Work

• Unnamed Item
• Unnamed Item
• Geometric complexity theory. III: On deciding nonvanishing of a Littlewood-Richardson coefficient
• The complexity of computing the permanent
• Littlewood-Richardson polynomials
• Littlewood-Richardson coefficients and integrable tilings
• Geometric algorithms and combinatorial optimization.
• Schur functions: Theme and variations
• Puzzles and (equivariant) cohomology of Grassmannians
• On vanishing of Kronecker coefficients
• Positivity in equivariant Schubert calculus.
• A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians.
• On the complexity of computing Kronecker coefficients
• Genomic tableaux
• On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
• The puzzle conjecture for the cohomology of two-step flag manifolds
• A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
• On the Computation of Clebsch–Gordan Coefficients and the Dilation Effect
• Equivariant Littlewood-Richardson skew tableaux
• Gröbner geometry of vertex decompositions and of flagged tableaux
• A Littlewood-Richardson rule for factorial Schur functions
• Gromov-Witten invariants on Grassmannians
• Equivariant Schubert calculus and jeu de taquin
• Eigenvalues of Hermitian matrices and equivariant cohomology of Grassmannians
• Quantum generalization of the Horn conjecture