Medians are below joins in semimodular lattices of breadth 2
G\'abor Cz\'edli, Robert C. Powers, and Jeremy M. White

TL;DR
This paper proves that in certain finite-length semimodular lattices with breadth at most 2, medians are always below the join of the elements, establishing a specific median property.
Contribution
It establishes the $c_1$-median property for upper semimodular lattices of finite length with breadth ≤ 2, and shows this result is sharp.
Findings
Lattices with breadth ≤ 2 satisfy the $c_1$-median property.
Construction methods for semimodular lattices are provided.
The median property does not hold if breadth exceeds 2.
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 .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
