Posets arising as 1-skeleta of simple polytopes, the nonrevisiting path conjecture, and poset topology

DOI10.1007/s00454-023-00588-9MaRDI QIDQ6642295

Patricia Hersh

Publication date: 22 November 2024

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

zbMATH Keywords

simplex methodweak orderpermutahedronassociahedronposet topologynonrevisiting path conjecture

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Linear programming (90C05) Combinatorics of partially ordered sets (06A07) Distance in graphs (05C12) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Unnamed Item
• A counterexample to the Hirsch conjecture
• Lattice congruences, fans and Hopf algebras.
• Permutahedra and generalized associahedra.
• Hyperplane arrangements with a lattice of regions
• A class of lattices with Möbius function \(\pm 1,0\)
• A simple way to tell a simple polytope from its graph
• Fiber polytopes
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• Randomized simplex algorithms on Klee-Minty cubes
• Monotone paths on polytopes
• Realization of the Stasheff polytope
• Coloring complexes and arrangements
• Cambrian lattices.
• The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• Lattice congruences of the weak order.
• Transportation Problems and Simplicial Polytopes That Are Not Weakly Vertex-Decomposable
• Combinatorics of Coxeter Groups
• An algorithm to compute the möbius function of the rotation lattice of binary trees
• A Partial Order on the Regions of R n Dissected by Hyperplanes
• Smoothed analysis of algorithms
• Permutohedra, Associahedra, and Beyond
• The Homotopy Type of Hyperplane Posets
• Enumerating, Ranking and Unranking Binary Trees
• The Monotonic Bounded Hirsch Conjecture is False for Dimension at Least 4
• Essential Chains and Homotopy Type of Posets
• Cellular Strings on Polytopes
• Shellable nonpure complexes and posets. II
• Polytopal Realizations of Generalized Associahedra
• Permutahedra and Associahedra
• On the Length of Monotone Paths in Polyhedra
• The width of five-dimensional prismatoids

This page was built for publication: Posets arising as 1-skeleta of simple polytopes, the nonrevisiting path conjecture, and poset topology