Facing up to Arrangements: Face-Count Formulas for Partitions of Space by Hyperplanes

Download or read book Facing up to Arrangements: Face-Count Formulas for Partitions of Space by Hyperplanes written by Thomas Zaslavsky and published by American Mathematical Soc.. This book was released on 1975 with total page 116 pages. Available in PDF, EPUB and Kindle. Book excerpt: An arrangement of hyperplanes of Euclidean or projective d-space is a finite set of hyperplanes, together with the induced partition of the space. Given the hyperplanes of an arrangement, how can the faces of the induced partition be counted? Heretofore this question has been answered for the plane, Euclidean 3-space, hyperplanes in general position, and the d-faces of the hyperplanes through the origin in Euclidean space. In each case the numbers of k-faces depend only on the incidences between intersections of the hyperplane, even though arrangements with the same intersection incidence pattern are not in general combinatorially isomorphic. We generalize this fact by demonstrating formulas for the numbers of k-faces of all Euclidean and projective arrangements, and the numbers of bounded k-faces of the former, as functions of the (semi)lattice of intersections of the hyperplanes, not dependent on the arrangement's combinatorial type.