Abstract.
Monotone path polytopes arise as a special case of the construction of fiber polytopes, introduced by Billera and Sturmfels. A simple example is provided by the permutahedron, which is a monotone path polytope of the standard unit cube. The permutahedron is the zonotope polar to the braid arrangement. We show how the zonotopes polar to the cones of certain deformations of the braid arrangement can be realized as monotone path polytopes. The construction is an extension of that of the permutahedron and yields interesting connections between enumerative combinatorics of hyperplane arrangements and geometry of monotone path polytopes.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received January 24, 1997, and in revised form April 8, 1997.
Rights and permissions
About this article
Cite this article
Athanasiadis, C. Piles of Cubes, Monotone Path Polytopes, and Hyperplane Arrangements. Discrete Comput Geom 21, 117–130 (1999). https://doi.org/10.1007/PL00009404
Issue Date:
DOI: https://doi.org/10.1007/PL00009404