English

Medians are below joins in semimodular lattices of breadth 2

Rings and Algebras 2019-11-07 v1

Abstract

Let LL be a lattice of finite length and let dd denote the minimum path length metric on the covering graph of LL. For any ξ=(x1,,xk)Lk\xi=(x_1,\dots,x_k)\in L^k, an element yy belonging to LL is called a median of ξ\xi if the sum d(y,x1)++d(y,xk)d(y,x_1)+\cdots+d(y,x_k) is minimum. The lattice LL satisfies the c1c_1-median property if, for any ξ=(x1,,xk)Lk\xi=(x_1,\dots,x_k)\in L^k and for any median yy of ξ\xi, yx1xky\leq x_1\vee\dots\vee x_k. Our main theorem asserts that if LL is an upper semimodular lattice of finite length and the breadth of LL is less than or equal to 22, then LL satisfies the c1c_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 22 cannot be replaced by 33.

Keywords

Cite

@article{arxiv.1911.02124,
  title  = {Medians are below joins in semimodular lattices of breadth 2},
  author = {Gábor Czédli and Robert C. Powers and Jeremy M. White},
  journal= {arXiv preprint arXiv:1911.02124},
  year   = {2019}
}

Comments

12 pages, 1 figure