Subdivisions of generalized permutahedra

zbMath1515.05042MaRDI QIDQ6103820

Georg Loho, Jorge Alberto Olarte, Michael Joswig, Dante Luber

Publication date: 5 June 2023

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2022//53.html

zbMATH Keywords

total positivityflag matroidsBruhat interval polytopes

Mathematics Subject Classification ID

Convex programming (90C25) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lifted generalized permutahedra and composition polynomials
• Isotropical linear spaces and valuated Delta-matroids
• Bruhat interval polytopes
• Triangulations. Structures for algorithms and applications
• Coxeter matroids. With illustrations by Anna Borovik
• Simpler exchange axioms for M-concave functions on generalized polymatroids
• Positive configuration space
• Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization
• Tropical flag varieties
• Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra
• The full Kostant-Toda hierarchy on the positive flag variety
• Coxeter submodular functions and deformations of Coxeter permutahedra
• The tropical totally positive Grassmannians
• Submodular functions and optimization.
• The positive Dressian equals the positive tropical Grassmannian
• Permutohedra, Associahedra, and Beyond
• Discrete Convex Analysis
• Essentials of Tropical Combinatorics
• On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate