English

Piles of Cubes, Monotone Path Polytopes and Hyperplane Arrangements

Combinatorics 2016-09-07 v1

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.

Keywords

Cite

@article{arxiv.math/9701207,
  title  = {Piles of Cubes, Monotone Path Polytopes and Hyperplane Arrangements},
  author = {Christos A. Athanasiadis},
  journal= {arXiv preprint arXiv:math/9701207},
  year   = {2016}
}
R2 v1 2026-07-22T17:56:35.569Z