Vanishing of Schubert coefficients in probabilistic polynomial time
Igor Pak, Colleen Robichaux
Published: 2025/9/19
Abstract
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 Schubert vanishing can be decided in probabilistic polynomial time.