Vertices of Schubitopes

DOI10.1016/J.JCTA.2020.105311zbMATH Open1448.05207arXiv1910.02816OpenAlexW3056525111MaRDI QIDQ2005191FDOQ2005191

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)

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.

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

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

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)

Cites Work

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

Cited In (8)

• On the Ehrhart polynomial of Schubert matroids
• Upper bounds of Schubert polynomials
• Newton polytopes in algebraic combinatorics
• Schubert polynomials as integer point transforms of generalized permutahedra
• Upper bounds of dual flagged Weyl characters
• A bijection between \(K\)-Kohnert diagrams and reverse set-valued tableaux
• Title not available (Why is that?)
• Weight polytopes and saturation of Demazure characters

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)