Medians are below joins in semimodular lattices of breadth 2
Abstract
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 =(x1,…,xk)∈ Lk, an element y belonging to L is called a median of if the sum d(y,x1)+·s+d(y,xk) is minimum. The lattice L satisfies the c1-median property if, for any =(x1,…,xk)∈ Lk and for any median y of , y≤ x1… xk. 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 c1-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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.