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


Two geometric representation theorems for separoids
Authors:Javier Bracho  Ricardo Strausz
Institution:(1) Instituto de Matemáticas, Universidad Nacional Autónoma de México, Ciudad Universitaria, México D.F. 04510, México;(2) Instituto de Matemáticas, Universidad Nacional Autónoma de México, Ciudad Universitaria, México D.F. 04510, México
Abstract:Summary {\it Separoids\/} capture the combinatorial structure which arises from the separations by hyperplanes of a family of convex sets in some Euclidian space. Furthermore, as we prove in this note, every abstract separoid <InlineEquation ID=IE"1"><EquationSource Format="TEX"><!CDATA<InlineEquation ID=IE"2"><EquationSource Format="TEX"><!CDATA<InlineEquation ID=IE"3"><EquationSource Format="TEX"><!CDATA$]]></EquationSource></InlineEquation>]]></EquationSource></InlineEquation>]]></EquationSource></InlineEquation>S$ can be represented by a family of convex sets in the $(|S|-1)$-dimensional Euclidian space. The {\it geometric dimension\/} of the separoid is the minimum dimension where it can be represented and the upper bound given here is tight. Separoids have also the notions of {\it combinatorial dimension\/} and {\it general position\/} which are purely combinatorial in nature. In this note we also prove that: {\it a separoid in general position can be represented by a family of points if and only if its geometric and combinatorial dimensions coincide\/}.
Keywords:separoids  Radon's theorem  abstract convexity  graphs  oriented matroids
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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