Showing 2025 · math.COShow all
3 papers · 2 filters
math.CO2025
Vanishing of Schubert coefficients in probabilistic polynomial time
Igor Pak, Colleen Robichaux
The Schubert vanishing problem asks whether Schubert structure constants are zero. We give a complete solution of the problem from an algorithmic point of view, by showing that Sch…
math.CO2025
Vanishing of Schubert coefficients is in assuming the GRH
Igor Pak, Colleen Robichaux
The Schubert vanishing problem is a central decision problem in algebraic combinatorics and Schubert calculus, with applications to representation theory and enumerative algebraic…
math.CO2025
Signed puzzles for Schubert coefficients
Igor Pak, Colleen Robichaux
We give a signed puzzle rule to compute Schubert coefficients. The rule is based on a careful analysis of Knutson's recurrence arXiv:math/0306304. We use the rule to prove polynomi…