Department of

October 2020 November 2020 December 2020 Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa 1 2 3 1 2 3 4 5 6 7 1 2 3 4 5 4 5 6 7 8 9 10 8 9 10 11 12 13 14 6 7 8 9 10 11 12 11 12 13 14 15 16 17 15 16 17 18 19 20 21 13 14 15 16 17 18 19 18 19 20 21 22 23 24 22 23 24 25 26 27 28 20 21 22 23 24 25 26 25 26 27 28 29 30 31 29 30 27 28 29 30 31

Thursday, November 12, 2020

**Abstract:** The Newton polytope of a multivariate polynomial f is the convex hull of the exponent vectors of f. In this talk, we will discuss the Newton polytopes of several important families of polynomials in algebraic combinatorics, such as Schubert polynomials, Grothendieck polynomials, key polynomials and Demazure atoms. We establish a combinatorial algorithm to generate the vertices of a more general family of polytopes, called Schubitopes, which include the Newton polytopes of Schubert and key polynomials as special cases. As an application, we confirm a conjecture of Monical, Tokcan and Yong, which asserts that the vertices of the Newton polytope of a key polynomial can be generated by permutations in a Bruhat interval. Moreover, we will give a characterisation of the lattice points in the Newton polytopes of key polynomials, which was also originally conjectured by Monical, Tokcan and Yong. This talk is based on joint work with Peter L. Guo, Simon Peng and Sophie Sun. Please email Colleen at cer2 (at) illinois (dot) edu for the Zoom ID and password.