4 papers · 1 filter
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…
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…
Positivity of Schubert Coefficients
Igor Pak, Colleen Robichaux
Schubert coefficients are structure constants describing multiplication of Schubert polynomials. Deciding positivity of Schubert coefficients is a major open problem in…
Vanishing of Schubert Coefficients
Igor Pak, Colleen Robichaux
Schubert coefficients are nonnegative integers that arise in Algebraic Geometry and play a central role in Algebraic Combinatorics. It is a major open problem whether t…