Realizing the s-permutahedron via flow polytopes

arXiv2307.03474MaRDI QIDQ6442939FDOQ6442939

Authors: Rafael S. González D'León, Alejandro H. Morales, Eva Philippe, Daniel Tamayo Jiménez, Martha Yip 

Publication date: 7 July 2023

Abstract: Ceballos and Pons introduced the $s$-weak order on $s$-decreasing trees, for any weak composition $s$. They proved that it has a lattice structure and further conjectured that it can be realized as the $1$-skeleton of a polyhedral subdivision of a polytope. We answer their conjecture in the case where $s$ is a strict composition by providing three geometric realizations of the $s$-permutahedron. The first one is the dual graph of a triangulation of a flow polytope of high dimension. The second one, obtained using the Cayley trick, is the dual graph of a fine mixed subdivision of a sum of hypercubes that has the conjectured dimension. The third one, obtained using tropical geometry, is the $1$-skeleton of a polyhedral complex for which we can provide explicit coordinates of the vertices and whose support is a permutahedron as conjectured.

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Flows in graphs (05C21) Structure theory of lattices (06B05) Shellability for polytopes and polyhedra (52B22)

This page was built for publication: Realizing the $s$-permutahedron via flow polytopes

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