首页 | 本学科首页   官方微博 | 高级检索  
     


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 Rd. 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 AO 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 NR(E, O) = {(A, E ? A): AO is acyclic} determines (M(E), O). In particular the matroidal properties of a finite set of points in Rd are precisely the properties which can be formulated in non-Radon partitions terms. The Möbius function of the poset A = {A: A ? E, AO is acyclic} 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 Rn dissected by hyperplanes
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号