Medians are below joins in semimodular lattices of breadth 2
Rings and Algebras
2019-11-07 v1
Abstract
Let be a lattice of finite length and let denote the minimum path length metric on the covering graph of . For any , an element belonging to is called a median of if the sum is minimum. The lattice satisfies the -median property if, for any and for any median of , . Our main theorem asserts that if is an upper semimodular lattice of finite length and the breadth of is less than or equal to , then satisfies the -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 cannot be replaced by .
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