Coarsening polyhedral complexes

DOI10.1090/S0002-9939-2012-11194-3MaRDI QIDQ2845876zbMATHFDO

Authors Nathan Reading

Publication date 3 September 2013

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Polytopes and polyhedra (52B99)

Abstract: Given a polyhedral complex C with convex support, we characterize, by a local codimension-2 condition, polyhedral complexes that coarsen C. The proof of the characterization draws upon a surprising general shortcut for showing that a collection of polyhedra is a polyhedral complex and upon a property of hyperplane arrangements which is equivalent, for Coxeter arrangements, to Tits' solution to the Word Problem. The motivating special case, the case where C is a complete fan, generalizes a result of Morton, Pachter, Shiu, Sturmfels, and Wienand that equates convex rank tests with semigraphoids. The proof of the main result also implies a special case of Tietze's convexity theorem. We also prove oriented matroid versions of our results, obtaining, as a byproduct, an oriented matroid version of Tietze's convexity theorem.

Recommendations

• The positive Bergman complex of an oriented matroid
• On the topology of the free complexes of convex geometries
• COMs: complexes of oriented matroids
• On the cocircuit graph of an oriented matroid
• On the bounded complex of an affine oriented matroid

Cites work

• scientific article; zbMATH DE number 3211481 (Why is no real title available?)
• A homotopy theorem on oriented matroids
• Convex rank tests and semigraphoids
• Lattice congruences, fans and Hopf algebras.
• Lectures on Polytopes
• Les immeubles des groupes de tresses généralises
• Oriented Matroids
• Topology of the complement of real hyperplanes in \({\mathbb C}^ N\)

Cited in

(1)

• Coarsening with a frozen vertex

This page was built for publication: Coarsening polyhedral complexes

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