Newton polytopes of dual Schubert polynomials
Abstract
The M-convexity of dual Schubert polynomials was first proven by Huh, Matherne, Mészáros, and St. Dizier in 2022. We give a full characterization of the support of dual Schubert polynomials, which yields an elementary alternative proof of the M-convexity result, and furthermore strengthens it by explicitly characterizing the vertices of their Newton polytopes combinatorially. Using this characterization, we give a polynomial-time algorithm to determine if a coefficient of a dual Schubert polynomial is zero, analogous to a result of Adve, Robichaux, and Yong for Schubert polynomials.
Fields of Study & Subjects
Advanced Combinatorial Mathematics
Commutative Algebra and Its Applications
Polynomial and algebraic computation
Publication details
- Journal / source
- Algebraic Combinatorics
- Volume
- 8
- Issue
- 6
- Pages
- 1459–1472
- Publication date
- 6 January 2026
- Language
- EN