Deformation Cones of Nested Braid Fans

DOI10.1093/IMRN/RNAA090MaRDI QIDQ5028224zbMATH OpenOpenAlexFDO

Authors Federico Castillo, Fu Liu

Publication date 8 February 2022

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

braid fangeneralized permutohedrapolymatroidssubmodular functions

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11)

Abstract: Generalized permutohedra are deformations of regular permutohedra, and arise in many different fields of mathematics. One important characterization of generalized permutohedra is the Submodular Theorem, which is related to the deformation cone of the Braid fan. We lay out general techniques for determining deformation cones of a fixed polytope and apply it to the Braid fan to obtain a natural combinatorial proof for the Submodular Theorem. We also consider a refinement of the Braid fan, called the nested Braid fan, and construct usual (respectively, generalized) nested permutohedra which have the nested Braid fan as (respectively, refining) their normal fan. We extend many results on generalized permutohedra to this new family of polytopes, including a one-to-one correspondence between faces of nested permutohedra and chains in ordered partition posets, and a theorem analogous to the Submodular Theorem. Finally, we show that the nested Braid fan is the barycentric subdivision of the Braid fan, which gives another way to construct this new combinatorial object.

Recommendations

• Deformation cones of graph associahedra and nestohedra
• Deformations of the braid arrangement and trees
• Deformation cones of hypergraphic polytopes
• scientific article; zbMATH DE number 5232481
• scientific article; zbMATH DE number 1803851
• On free deformations of the braid arrangement
• Conjugacy of braids
• On a Finite Deformation of a Cone
• PBW deformations of braided products
• scientific article; zbMATH DE number 706318

Cited in

(20)

• Piles of cubes, monotone path polytopes, and hyperplane arrangements
• Deformation cones of graph associahedra and nestohedra
• Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra
• Packed words and quotient rings
• Deformations of Coxeter permutahedra and Coxeter submodular functions
• Coxeter submodular functions and deformations of Coxeter permutahedra
• On stretching the interval simplex-permutohedron
• Minkowski summands of cubes
• The permuto-associahedron revisited
• The bipermutahedron
• Lifted generalized permutahedra and composition polynomials
• The polytope algebra of generalized permutahedra
• When are multidegrees positive?
• Polypositroids
• Deformation cones of hypergraphic polytopes
• Deformation cones of Tesler polytopes
• Underlying flag polymatroids
• Toric amplitudes and universal adjoints
• Polytopality of Simple Games
• Deformed graphical zonotopes

This page was built for publication: Deformation Cones of Nested Braid Fans

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