A study of the quasi covering dimension of finite lattices

被引:2
作者
Boyadzhiev, D. [1 ]
Georgiou, D. [2 ]
Megaritis, A. [3 ]
Sereti, F. [2 ]
机构
[1] Paisij Hilendarski Univ Plovdiv, Fac Math & Informat, Dept Appl Math & Modeling, Plovdiv, Bulgaria
[2] Univ Patras, Dept Math, Patras 26500, Greece
[3] Technol Educ Inst Peloponnese, Dept Comp Engn, Sparta 23100, Greece
关键词
Quasi covering dimension; Quasi cover; Finite lattice; Dense element; Matrix theory;
D O I
10.1007/s40314-019-0885-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The notion of dimension for posets has been studied extensively (see, for example, Bae in J Korean Math Soc 36(1):15-36, 1999, Dube et al. in Discr Math 338:1096-1110, 2015, Gierz et al. in A compendium of continuous lattices. Springer, Berlin, 1980, Trotter in Combinatorics and partially ordered sets: dimension theory. Johns Hopkins University Press, Baltimore, 1992, Vinokurov in Soviet Math Dokl 168(3):663-666, 1966, Zhang et al. in Discr Math 340(5):1086-1091, 2017). Moreover, in the view of matrix theory, some of these dimensions, such as the order dimension, the Krull dimension and the covering dimension, have been studied using the so-called order and incidence matrices (see Boyadzhiev et al. in Appl Math Comput 333:276-285, 2018, Dube et al. in Filomat 31(10):2901-2915, 2017, Georgiou et al. in Quaest Math 39(6):797-814, 2016). In this paper, we define a new dimension for finite lattices, called the quasi covering dimension, and we study many of its properties. We characterize it using matrices and we present an algorithm for computing this dimension.
引用
收藏
页数:18
相关论文
共 18 条
  • [1] [Anonymous], COMPEDIUM CONTINUOUS
  • [2] Bae D.R., 1999, J KOREAN MATH SOC, V36, P15
  • [3] Bae DR., 1994, COMMUN KOREAN MATH S, V9, P37
  • [4] BANASCHEWSKI B, 1989, J LOND MATH SOC, V39, P1
  • [5] RECTANGULAR PRODUCTS OF LATTICES
    BENNETT, MK
    [J]. DISCRETE MATHEMATICS, 1990, 79 (03) : 235 - 249
  • [6] A study of a covering dimension of finite lattices
    Boyadzhiev, D.
    Georgiou, D. N.
    Megaritis, A. C.
    Sereti, F.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 333 : 276 - 285
  • [7] Brijlall D, 2008, INDIAN J PURE AP MAT, V39, P375
  • [8] THE KATETOV-MORITA THEOREM FOR THE DIMENSION OF METRIC FRAMES
    Brijlall, D.
    Baboolal, D.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2010, 41 (03) : 535 - 553
  • [9] CHARALAMBOUS MG, 1974, J LOND MATH SOC, V8, P149
  • [10] Davey B. A., 2002, INTRO LATTICES ORDER, DOI DOI 10.1017/CBO9780511809088