Schubert polynomials as integer point transforms of generalized permutahedra

DOI10.1016/J.AIM.2018.05.028MaRDI QIDQ1639648zbMATH OpenOpenAlexWikidataFDO

Authors Alex Fink, Karola Mészáros, Avery St. Dizier

Publication date 13 June 2018

Published in Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

dual character of the flagged Weyl modulegeneralized permutahedroninteger point transformkey polynomialNewton polytopeSchubert polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Grassmannians, Schubert varieties, flag manifolds (14M15) Classical problems, Schubert calculus (14N15) Representations of finite symmetric groups (20C30) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: We show that the dual character of the flagged Weyl module of any diagram is a positively weighted integer point transform of a generalized permutahedron. In particular, Schubert and key polynomials are positively weighted integer point transforms of generalized permutahedra. This implies several recent conjectures of Monical, Tokcan and Yong.

Recommendations

• Vertices of Schubitopes
• Principal specialization of dual characters of flagged Weyl modules
• Key polynomials and a flagged Littlewood-Richardson rule
• Generalized permutahedra and Schubert calculus
• Diagram rules for the generation of Schubert polynomials

Cites work

• A combinatorial formula for nonsymmetric Macdonald polynomials
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Coxeter matroids. With illustrations by Anna Borovik
• scientific article; zbMATH DE number 4045901 (Why is no real title available?)
• 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 3568850 (Why is no real title available?)
• Key polynomials and a flagged Littlewood-Richardson rule
• Matroid polytopes and their volumes
• Noncommutative Schubert polynomials
• Oriented Matroids
• Permutohedra, Associahedra, and Beyond
• RC-Graphs and Schubert Polynomials
• Schubert polynomials and Bott-Samelson varieties
• Some combinatorial properties of Schubert polynomials
• Subword complexes in Coxeter groups.
• Subword complexes via triangulations of root polytopes
• Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
• The Yang-Baxter equation, symmetric functions, and Schubert polynomials

Cited in

(40)

• t-unique reductions for Mészáros's subdivision algebra
• From generalized permutahedra to Grothendieck polynomials via flow polytopes
• Vertices of Schubitopes
• An efficient algorithm for deciding vanishing of Schubert polynomial coefficients
• Generalized permutahedra and Schubert calculus
• Linear recursions for integer point transforms
• Kohnert's rule for flagged Schur modules
• Inclusion-exclusion on Schubert polynomials
• Upper bounds of Schubert polynomials
• Computational complexity, Newton polytopes, and Schubert polynomials
• Newton polytopes in algebraic combinatorics
• Zero-one Schubert polynomials
• Principal specialization of dual characters of flagged Weyl modules
• Lattice points in the Newton polytopes of key polynomials
• Direct transformations between sets of integers and hilbert polygons
• Schubert polynomials as projections of Minkowski sums of Gelfand-Tsetlin polytopes
• Logarithmic concavity of Schur and related polynomials
• When are multidegrees positive?
• When are multidegrees positive?
• Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity
• Double Schubert polynomials do have saturated Newton polytopes
• Weight polytopes and saturation of Demazure characters
• On the Ehrhart polynomial of Schubert matroids
• Classifying Levi-spherical Schubert varieties
• Classification of Levi-spherical Schubert varieties
• Combinatorics and Hodge theory
• M-convexity of vexillary Grothendieck polynomials via bubbling
• The integer point transform as a complete invariant
• Upper bounds of dual flagged Weyl characters
• Newton polytopes of dual \(k\)-Schur polynomials
• Valuative invariants of Catalan matroids
• Newton polytopes of dual Schubert polynomials
• Hybrid pipe dreams for key polynomials
• On ranked and bounded Kohnert posets
• The Newton polytope of the Kronecker product
• Connection between Schubert polynomials and top Lascoux polynomials
• On the support of Grothendieck polynomials
• Schubert polynomials and patterns in permutations
• Asymptotically maximal schubitopes
• Double orthodontia formulas and Lascoux positivity

This page was built for publication: Schubert polynomials as integer point transforms of generalized permutahedra

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