On geometric posets and partial matroids

被引:0
|
作者
Branimir Šešelja
Anna Slivková
Andreja Tepavčević
机构
[1] University of Novi Sad,Department of Mathematics and Informatics Faculty of Sciences
[2] Mathematical Institute of the Serbian Academy of Sciences and Arts,undefined
来源
Algebra universalis | 2020年 / 81卷
关键词
Partial closure operator; Partial closure system; Centralized system; Geometric posets; Semimodularity; 06A15; 06A06;
D O I
暂无
中图分类号
学科分类号
摘要
The aim of this paper is to extend the notions of geometric lattices, semimodularity and matroids in the framework of finite posets and related systems of sets. We define a geometric poset as one which is atomistic and which satisfies particular conditions connecting elements to atoms. Next, by using a suitable partial closure operator and the corresponding partial closure system, we define a partial matroid. We prove that the range of a partial matroid is a geometric poset under inclusion, and conversely, that every finite geometric poset is isomorphic to the range of a particular partial matroid. Finally, by introducing a new generalization of semimodularity from lattices to posets, we prove that a poset is geometric if and only if it is atomistic and semimodular.
引用
收藏
相关论文
共 50 条
  • [1] On geometric posets and partial matroids
    Seselja, Branimir
    Slivkova, Anna
    Tepavcevic, Andreja
    ALGEBRA UNIVERSALIS, 2020, 81 (03)
  • [2] Maximal matroids in weak order posets
    Jackson, Bill
    Tanigawa, Shin-ichi
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 165 : 20 - 46
  • [3] Posets and Closure Operators Relative to Matroids
    Mao, Hua
    Liu, Sanyang
    MATEMATIKA, 2012, 28 (01) : 77 - 85
  • [4] Topological Posets and Tropical Phased Matroids
    Alvarez, Ulysses
    Geoghegan, Ross
    DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 72 (03) : 1199 - 1231
  • [5] A Glimpse into Continuous Combinatorics of Posets, Polytopes, and Matroids
    Živaljević R.T.
    Journal of Mathematical Sciences, 2020, 248 (6) : 762 - 775
  • [6] Geometric applications of posets
    Segal, M
    Kedem, K
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 11 (3-4): : 143 - 156
  • [7] Posets of geometric graphs
    Boutin, Debra L.
    Cockburn, Sally
    Dean, Alice M.
    Margea, Andrei M.
    ARS MATHEMATICA CONTEMPORANEA, 2012, 5 (02) : 269 - 288
  • [8] Geometric applications of posets
    Segal, M
    Kedem, K
    ALGORITHMS AND DATA STRUCTURES, 1997, 1272 : 402 - 415
  • [9] A unified treatment of the geometric algebra of matroids and even Δ-matroids
    Wenzel, W
    ADVANCES IN APPLIED MATHEMATICS, 1999, 22 (04) : 413 - 453
  • [10] ORIENTED MATROIDS AND GEOMETRIC SORTING
    CORDOVIL, R
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1983, 26 (03): : 351 - 354