Vertices of Schubitopes

DOI10.1016/J.JCTA.2020.105311MaRDI QIDQ2005191zbMATHOpenAlexFDO

Authors Neil J. Y. Fan, Peter L. Guo

Publication date 7 October 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.02816

zbMATH Keywords

key polynomialSchubert polynomialBruhat orderNewton polytoperank functionSchubert matroidBruhat order polytopeSchubitope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Grassmannians, Schubert varieties, flag manifolds (14M15) Classical problems, Schubert calculus (14N15)

Abstract: Schubitopes were introduced by Monical, Tokcan and Yong as a specific family of generalized permutohedra. It was proven by Fink, M'esz'aros and St.$,$Dizier that Schubitopes are the Newton polytopes of the dual characters of flagged Weyl modules. Important cases of Schubitopes include the Newton polytopes of Schubert polynomials and key polynomials. In this paper, we develop a combinatorial rule to generate the vertices of Schubitopes. As an application, we show that the vertices of the Newton polytope of a key polynomial can be generated by permutations in a lower interval in the Bruhat order, settling a conjecture of Monical, Tokcan and Yong.

Recommendations

• Schubert polynomials as integer point transforms of generalized permutahedra
• Newton polytopes in algebraic combinatorics
• Lattice points in the Newton polytopes of key polynomials
• Generalized permutahedra and Schubert calculus
• Schubert calculus on Newton-Okounkov polytopes

Cites work

• scientific article; zbMATH DE number 3779503 (Why is no real title available?)
• scientific article; zbMATH DE number 15435 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 3568850 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• A generalization of Edelman-Greene insertion for Schubert polynomials
• An explicit construction of type A Demazure atoms
• Bruhat interval polytopes
• Désingularisation des variétés de Schubert généralisées
• Key polynomials and a flagged Littlewood-Richardson rule
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Newton polytopes in algebraic combinatorics
• Noncommutative Schubert polynomials
• Nonsymmetric Macdonald polynomials and Demazure characters.
• Permutohedra, Associahedra, and Beyond
• Polynomial bases: positivity and Schur multiplication
• Positroids and Schubert matroids
• Refinements of the Littlewood-Richardson rule
• Schubert polynomials as integer point transforms of generalized permutahedra
• Submodular functions and optimization.
• The Catalan matroid
• The full Kostant-Toda hierarchy on the positive flag variety
• Valuations for Matroid Polytope Subdivisions

Cited in

(8)

• On the Ehrhart polynomial of Schubert matroids
• scientific article; zbMATH DE number 7036233 (Why is no real title available?)
• A bijection between \(K\)-Kohnert diagrams and reverse set-valued tableaux
• Upper bounds of Schubert polynomials
• Newton polytopes in algebraic combinatorics
• Upper bounds of dual flagged Weyl characters
• Weight polytopes and saturation of Demazure characters
• Schubert polynomials as integer point transforms of generalized permutahedra

This page was built for publication: Vertices of Schubitopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2005191)