Discrete & Computational Geometry

, Volume 5, Issue 3, pp 263–288

Hyperplane arrangements with a lattice of regions

  • Anders Björner
  • Paul H. Edelman
  • Günter M. Ziegler
Article

DOI: 10.1007/BF02187790

Cite this article as:
Björner, A., Edelman, P.H. & Ziegler, G.M. Discrete Comput Geom (1990) 5: 263. doi:10.1007/BF02187790

Abstract

A hyperplane arrangement is a finite set of hyperplanes through the origin in a finite-dimensional real vector space. Such an arrangement divides the vector space into a finite set of regions. Every such region determines a partial order on the set of all regions in which these are ordered according to their combinatorial distance from the fixed base region.

We show that the base region is simplicial whenever the poset of regions is a lattice and that conversely this condition is sufficient for the lattice property for three-dimensional arrangements, but not in higher dimensions. For simplicial arrangements, the poset of regions is always a lattice.

In the case of supersolvable arrangements (arrangements for which the lattice of intersections of hyperplanes is supersolvable), the poset of regions is a lattice if the base region is suitably chosen. We describe the geometric structure of such arrangements and derive an expression for the rank-generating function similar to a known one for Coxeter arrangements. For arrangements with a lattice of regions we give a geometric interpretation of the lattice property in terms of a closure operator defined on the set of hyperplanes.

The results generalize to oriented matroids. We show that the adjacency graph (and poset of regions) of an arrangement determines the associated oriented matroid and hence in particular the lattice of intersections.

Copyright information

© Springer-Verlag New York Inc. 1990

Authors and Affiliations

  • Anders Björner
    • 1
  • Paul H. Edelman
    • 2
  • Günter M. Ziegler
    • 3
  1. 1.Department of MathematicsRoyal Institute of TechnologyStockholmSweden
  2. 2.School of MathematicsUniversity of MinnesotaMinneapolisUSA
  3. 3.Department of MathematicsAugsburg UniversityAugsburgGermany