Description of closure operators in convex geometries of segments on the line

被引:0
作者
Adaricheva, K. [1 ]
Gjonbalaj, G. [2 ]
机构
[1] Hofstra Univ, Dept Math, Hempstead, NY 11549 USA
[2] Tufts Univ, Dept Math, Medford, MA 02155 USA
关键词
Closure system; Convex geometry; Anti-exchange property; Affine convex geometry; Implicational basis; Convex dimension; Extreme points; Caratheodory condition; Convex geometry of circles; Convex geometry of segments;
D O I
10.1007/s00012-019-0620-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Convex geometry is a closure space (G, phi) with the antiexchange property. A classical result of Edelman and Jamison (1985) claims that every finite convex geometry is a join of several linear subgeometries, and the smallest number of such sub-geometries necessary for representation is called the convex dimension. In our work we find necessary and sufficient conditions on a closure operator phi of convex geometry (G, phi) so that its convex dimension equals 2, equivalently, they are represented by segments on a line. These conditions, for a given convex geometry (G, phi), can be checked in polynomial time in two parameters: the size of the base set vertical bar G vertical bar and the size of the implicational basis of (G, phi).
引用
收藏
页数:22
相关论文
共 10 条