Coarsening polyhedral complexes

DOI10.1090/S0002-9939-2012-11194-3zbMATH Open1275.52014arXiv1004.4194MaRDI QIDQ2845876FDOQ2845876

Authors: Nathan Reading 

Publication date: 3 September 2013

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

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

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)