Medians are Below Joins in Semimodular Lattices of Breadth 2

被引:2
作者
Czedli, Gabor [1 ]
Powers, Robert C. [2 ]
White, Jeremy M. [3 ]
机构
[1] Univ Szeged, Bolyai Inst, H-6720 Szeged, Hungary
[2] Univ Louisville, Dept Math, Louisville, KY 40292 USA
[3] Spalding Univ, Sch Nat Sci, Louisville, KY 40203 USA
来源
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 2021年 / 38卷 / 02期
关键词
Semimodular lattice; Breadth; c(1)-median property; Covering path; Join-prime element; MAJORITIES;
D O I
10.1007/s11083-020-09544-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let L be a lattice of finite length and let d denote the minimum path length metric on the covering graph of L. For any xi = (x(1), ... , x(k)) is an element of L-k, an element y belonging to L is called a median of xi if the sum d(y, x(1)) + center dot center dot center dot + d(y, x(k)) is minimal. The lattice L satisfies the c(1)-median property if, for any xi = (x(1), ... , x(k)) is an element of L-k and for any median y of xi, y <= x(1) boolean OR center dot center dot center dot boolean OR x(k). Our main theorem asserts that if L is an upper semimodular lattice of finite length and the breadth of L is less than or equal to 2, then L satisfies the c(1)-median property. Also, we give a construction that yields semimodular lattices, and we use a particular case of this construction to prove that our theorem is sharp in the sense that 2 cannot be replaced by 3.
引用
收藏
页码:351 / 363
页数:13
相关论文
共 21 条
  • [1] [Anonymous], 1980, ANN DISCRETE MATH
  • [2] [Anonymous], 2009, ENCY MATH ITS APPL
  • [3] MEDIANS IN MEDIAN GRAPHS
    BANDELT, HJ
    BARTHELEMY, JP
    [J]. DISCRETE APPLIED MATHEMATICS, 1984, 8 (02) : 131 - 142
  • [4] Barbut M, 1980, MATH SCI HUMAINES, V70, P5
  • [5] Barthelemy J.P., 1981, MATH SCI HUM, V75, P83
  • [6] Subdirect representation and semimodularity of weak congruence lattices
    Czédli, G
    Walendziak, A
    [J]. ALGEBRA UNIVERSALIS, 2000, 44 (3-4) : 371 - 373
  • [7] Czedli G., 2014, LATTICE THEORY SPECI, P91, DOI DOI 10.1007/978-3-319-06413-0_3
  • [8] Planar Graded Lattices and the c1-Median Property
    Czedli, Gabor
    Powers, Robert C.
    White, Jeremy M.
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2016, 33 (02): : 365 - 369
  • [9] Davey B., 2002, Cambridge Mathematical Textbooks, DOI DOI 10.1017/CBO9780511809088
  • [10] Day W.H.E., 2003, SIAM FRONTIERS APPL, V29