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
关键词
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
相关论文
共 50 条