Piles of cubes, monotone path polytopes, and hyperplane arrangements

DOI10.1007/PL00009404MaRDI QIDQ1283744zbMATH OpenOpenAlexFDO

Authors Christos A. Athanasiadis

Publication date 24 February 2002

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

braid arrangementhyperplane arrangementsmonotone path polytopepermutahedronzonotopes polar

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

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.

Recommendations

• The polytope algebra of generalized permutahedra
• The polytope algebra of generalized permutahedra
• Deformation Cones of Nested Braid Fans
• Monotone Paths on Zonotopes and Oriented Matroids
• Cellular Strings on Polytopes

Cited in

(8)

• On the need of convexity in patchworking
• Fiber polytopes for the projections between cyclic polytopes
• Hyperplane arrangements separating arbitrary vertex classes in \(n\)-cubes
• Enumerative problems for arborescences and monotone paths on polytope graphs
• The Polyhedral Geometry of Pivot Rules and Monotone Paths
• Monotone paths on cross-polytopes
• Descents on nonnesting multipermutations
• The distribution of descents on nonnesting permutations

This page was built for publication: Piles of cubes, monotone path polytopes, and hyperplane arrangements

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