Coxeter submodular functions and deformations of Coxeter permutahedra

© 2020 Elsevier Inc. We describe the cone of deformations of a Coxeter permutahedron, or equivalently, the nef cone of the toric variety associated to a Coxeter complex. This class of polytopes contains important families such as weight polytopes, signed graphic zonotopes, Coxeter matroids, root con...

Full description

Bibliographic Details
Main Authors: Ardila, Federico, Castillo, Federico, Eur, Christopher, Postnikov, Alexander
Format: Article
Language:English
Published: Elsevier BV 2021
Online Access:https://hdl.handle.net/1721.1/136293
Description
Summary:© 2020 Elsevier Inc. We describe the cone of deformations of a Coxeter permutahedron, or equivalently, the nef cone of the toric variety associated to a Coxeter complex. This class of polytopes contains important families such as weight polytopes, signed graphic zonotopes, Coxeter matroids, root cones, and Coxeter associahedra. Our description extends the known correspondence between generalized permutahedra, polymatroids, and submodular functions to any finite reflection group.