Article

A COMBINATORIAL PERSPECTIVE ON THE NON-RADON PARTITIONS

Journal of Combinatorial Theory, Series A

Raúl Manuel Cordovil Cordeiro — 1985

Key information

Authors:

Raúl Manuel Cordovil Cordeiro (Raúl Manuel Cordovil Cordeiro Vinagre)

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