Séminaire Lotharingien de Combinatoire, 95B.52 (2026), 12 pp.
Igor Pak and Colleen Robichaux
Vanishing of Schubert Coefficients in Probabilistic Polynomial Time
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.
Received: November 15, 2025.
Accepted: February 15, 2026.
Final version: April 1, 2026.
The following versions are available: