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
相关论文
共 50 条
  • [11] Going down in (semi)lattices of finite moore families and convex geometries
    Gabriela, Bordalo
    Nathalie, Caspard
    Bernard, Monjardet
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (01) : 249 - 271
  • [12] On geometries in which circles are the shortest lines
    Stromquist, Carl Eben
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1906, 7 (1-4) : 175 - 183
  • [13] On Scattered Convex Geometries
    Adaricheva, Kira
    Pouzet, Maurice
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2017, 34 (03): : 523 - 550
  • [14] Geometry of Convex Geometries
    Chalopin, Jeremie
    Chepoi, Victor
    Knauer, Kolja
    DISCRETE & COMPUTATIONAL GEOMETRY, 2025,
  • [15] Resolutions of Convex Geometries
    Cantone, Domenico
    Doignon, Jean-Paul
    Giarlotta, Alfio
    Watson, Stephen
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04): : 1 - 39
  • [16] On Scattered Convex Geometries
    Kira Adaricheva
    Maurice Pouzet
    Order, 2017, 34 : 523 - 550
  • [17] Convex Bodies with Equipotential Circles
    Gonzalez-Garcia, Ivan
    Jeronimo-Castro, Jesus
    Jimenez-Desantiago, Valentin
    Morales-Amaya, Efren
    AMERICAN MATHEMATICAL MONTHLY, 2025, 132 (03): : 251 - 260
  • [18] Resolutions of convex geometries
    Cantone, Domenico
    Doignon, Jean-Paul
    Giarlotta, Alfio
    Watson, Stephen
    arXiv, 2021,
  • [19] COMBINATORIAL REPRESENTATION AND CONVEX DIMENSION OF CONVEX GEOMETRIES
    EDELMAN, PH
    SAKS, ME
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1988, 5 (01): : 23 - 32
  • [20] Embedding convex geometries and a bound on convex dimension
    Richter, Michael
    Rogers, Luke G.
    DISCRETE MATHEMATICS, 2017, 340 (05) : 1059 - 1063