A combinatorial perspective on the non-Radon partitions |
| |
Authors: | Raul Cordovil |
| |
Affiliation: | 1. C.F.M.C. (INIC) Av. Prof. Gama Pinto, 2 1699 Lisbon codex, Portugal;2. C.M.U.C. (INIC), Universidade de Coimbra, 3000 Coimbra, Portugal |
| |
Abstract: | Let E be a finite set of points in d. 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 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 determines (M(E), O). In particular the matroidal properties of a finite set of points in d are precisely the properties which can be formulated in non-Radon partitions terms. The Möbius function of the poset 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 n dissected by hyperplanes |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|