Finite convex geometries of circles

被引:20
作者
Czedli, Gabor [1 ]
机构
[1] Univ Szeged, Bolyai Inst, H-6720 Szeged, Hungary
关键词
Convex geometry; Anti-exchange property; Geometry of circles; Lower semimodular lattice; Planar lattice; COMPOSITION SERIES; LATTICES; REPRESENTATION; THEOREM;
D O I
10.1016/j.disc.2014.04.017
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F be a finite set of circles in the plane. The usual convex closure restricted to F yields a convex geometry, which is a combinatorial structure introduced by P. H. Edelman in 1980 under the name "anti-exchange closure system". We prove that if the circles are collinear and they are arranged in a "concave way", then they determine a convex geometry of convex dimension at most 2, and each finite convex geometry of convex dimension at most 2 can be represented this way. The proof uses some recent results from lattice theory, and some of the auxiliary statements on lattices or convex geometries could be of separate interest. The paper concludes with some open problems. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:61 / 75
页数:15
相关论文
共 42 条
[1]   THE GEOMETRY OF THE CHAMBER SYSTEM OF A SEMIMODULAR LATTICE [J].
ABELS, H .
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1991, 8 (02) :143-158
[2]  
Adaricheva K., 2013, COMMUNICATION
[3]  
Adaricheva K., 2004, CONTR GEN ALG 14 P O, P1
[4]   Representing finite convex geometries by relatively convex sets [J].
Adaricheva, Kira .
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 37 :68-78
[5]   Join-semidistributive lattices and convex geometries [J].
Adaricheva, KV ;
Gorbunov, VA ;
Tumanov, VI .
ADVANCES IN MATHEMATICS, 2003, 173 (01) :1-49
[6]  
[Anonymous], ALGEBRA UNI IN PRESS
[7]  
[Anonymous], 1980, Algebra Universalis, DOI [10.1007/BF02482893, DOI 10.1007/BF02482893]
[8]  
[Anonymous], 1980, Algebra Universalis
[9]   The sorting order on a Coxeter group [J].
Armstrong, Drew .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (08) :1285-1305
[10]   APPLICATION OF THE JOIN-IRREDUCIBLE EXCESS FUNCTION TO SEMI-MODULAR LATTICES [J].
AVANN, SP .
MATHEMATISCHE ANNALEN, 1961, 142 (04) :345-354