Algebraic and enumerative combinatorics seminar-Colleen Robichaux

Title:Vanishing of Schubert coefficients

 Abstract: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 they have a combinatorial interpretation, i.e, they are in #P. In this talk we discuss the closely related problem of the vanishing of Schubert coefficients. We prove that this vanishing problem is rather low in the polynomial hierarchy and discuss implications of this result.

This is joint work with Igor Pak.

There will be a pre-seminar presenting relevant background at the beginning graduate level starting at 1pm,