Article
A COMBINATORIAL PERSPECTIVE ON THE NON-RADON PARTITIONS
Journal of Combinatorial Theory, Series A
— 1985
Key information
Authors:
Published in
January 1985
Abstract
Let E be a finite set of points in imaged. Then {A, E − A} is a non-Radon partition of E iff there is a hyperplane H separating A strictly from E−A. Or equivalently iff image is an acyclic reorientation of (MAff(E), O), the oriented matroid canonically determined by E. If (M(E), O) is an oriented matroid without loops then the set image determines (M(E), O). In particular the matroidal properties of a finite set of points in imaged are precisely the properties which can be formulated in non-Radon partitions terms. The Möbius function of the poset image and in a special case its homotopy type are computed. This paper generalizes recent results of P. Edelman (A partial order on the regions of imagen dissected by hyperplanes
Publication details
Authors in the community:
Title of the publication container
Journal of Combinatorial Theory, Series A
First page or article number
38
Last page
47
Volume
38
Issue
1
Fields of Science and Technology (FOS)
mathematics - Mathematics
Publication language (ISO code)
eng - English
Rights type:
Only metadata available