Positivity of Schubert coefficients
Schubert coefficients are structure constants describingmultiplication of Schubert polynomials. Deciding positivity of Schubert coefficients is a major open problem in Algebraic Combinatorics. The main goal of this study is to give a combinatorial interpretation for Schubert coefficients, arguably the most important open problem in Schubert calculus. In [\textit{I. Pak} and \textit{C. Robichaux}, STOC 2025, 1118--1129 (2025; \url{doi:10.1145/3717823.3718269})], first the authors analyze the Schubert positivity problem, traditionally a stepping stone towards a combinatorial interpretation and a major open problem in its own right. The main result in that paper is an upper bound for the complexity class of the Schubert positivity problem.\N\NIn this paper they show that the Schubert positivity problem has a positive rule assuming two well known hypotheses.
- A lifted square formulation for certifiable Schubert calculus
- COMPLEXITY PROBLEMS IN ENUMERATIVE COMBINATORICS
- Computational Complexity
- Computational complexity in algebraic combinatorics
- Computational complexity of counting coincidences
- Derandomizing Arthur-Merlin games using hitting sets
- Descent-Cycling in Schubert Calculus
- Elementary knot theory
- Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
- Equivariant Cohomology in Algebraic Geometry
- Generalized permutahedra and Schubert calculus
- Hilbert's Nullstellensatz is in the polynomial hierarchy
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 1503622 (Why is no real title available?)
- Intersections of Schubert varieties and other permutation array schemes
- Mathematics and computation. A theory revolutionizing technology and science
- Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
- Pseudorandomness
- Quiver coefficients are Schubert structure constants
- Schubert calculus and quiver varieties
- Science and method. Translated by \textit{Francis Maitland}, with an introduction by the Hon. \textit{Bertrand Russell}.
- Signed combinatorial interpretations in algebraic combinatorics
- Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
- The Riemann hypothesis. A resource for the afficionado and virtuoso alike
- Vanishing and nonvanishing criteria in Schubert calculus
- Vanishing of Littlewood-Richardson polynomials is in P
- What is an Answer?
- What is in \(\#\mathsf{P}\) and what is not?
This page was built for publication: Positivity of Schubert coefficients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6883727)
