References & Citations
Mathematics > Combinatorics
Title: Rays of the deformation cones of graphical zonotopes
(Submitted on 3 Apr 2024 (v1), last revised 4 Apr 2024 (this version, v2))
Abstract: In this paper, we compute a triangulation of certain faces of the submodular cone. More precisely, graphical zonotopes are generalized permutahedra, and hence are associated to faces of the submodular cone. We give a triangulation of these faces for graphs without induced complete sub-graph on 4 vertices. This grants us access to the rays of these faces: Minkowski indecomposable deformations of these graphical zonotopes are segments and triangles. Besides, computer experiments lead to examples of graphs without induced complete sub-graph on 5 vertices, whose graphical zonotopes have high dimensional Minkowski indecomposable deformations.
Submission history
From: Germain Poullot [view email][v1] Wed, 3 Apr 2024 12:06:05 GMT (283kb,D)
[v2] Thu, 4 Apr 2024 11:16:35 GMT (293kb,D)
Link back to: arXiv, form interface, contact.