Monotone paths on cross-polytopes
DOI10.1007/s00454-023-00563-4zbMath1529.52015arXiv2102.01237OpenAlexW3154480980MaRDI QIDQ6142345
Jesús A. De Loera, Unnamed Author
Publication date: 21 December 2023
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.01237
regular polytopestype Bfiber polytopeslinear programming over symmetric polyhedramonotone paths on polytopes
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Computational aspects related to convexity (52B55) Combinatorial aspects of matroids and geometric lattices (05B35) Reflection groups, reflection geometries (51F15)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(S\)-hypersimplices, pulling triangulations, and monotone paths
- Triangulations. Structures for algorithms and applications
- The simplex method. A probabilistic analysis
- Fiber polytopes
- Piles of cubes, monotone path polytopes, and hyperplane arrangements
- Discriminantal arrangements, fiber polytopes and formality
- Variation of cost functions in integer programming
- The Cayley trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings
- Equivariant fiber polytopes
- A zonotope and a product of two simplices with disconnected flip graphs
- Gröbner bases of toric varieties
- Fiber polytopes and fractional power series
- Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets
- Zonotopes whose cellular strings are all coherent
- Higher secondary polytopes and regular plabic graphs
- Hypersimplicial subdivisions
- Extension spaces of oriented matroids
- High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension
- Causal diamonds, cluster polytopes and scattering amplitudes
- Cellular Strings on Polytopes
- Lectures on Polytopes
- A Friendly Smoothed Analysis of the Simplex Method
- The Polyhedral Geometry of Pivot Rules and Monotone Paths
