Events by date

Alexander Yong, University of Illinois at Urbana-Champaign

"Complexity, combinatorial positivity, and Newton polytopes"

The Nonvanishing Problem asks if a coefficient of a polynomial is nonzero. Many families of polynomials in algebraic combinatorics admit combinatorial counting rules and simultaneously enjoy having saturated Newton polytopes (SNP). Thereby, in amenable cases, Nonvanishing is in the complexity class of problems with “good characterizations”. This suggests a new algebraic combinatorics viewpoint on complexity theory.