Diagrams and rectangular extensions of planar semimodular lattices

From MaRDI portal
Publication:2362886

DOI10.1007/S00012-017-0437-0zbMATH Open1380.06006arXiv1412.4453OpenAlexW2296096958MaRDI QIDQ2362886FDOQ2362886


Authors: Gábor Czédli Edit this on Wikidata


Publication date: 14 July 2017

Published in: Algebra Universalis (Search for Journal in Brave)

Abstract: In 2009, G. Gr"atzer and E. Knapp proved that every planar semimodular lattice has a rectangular extension. We prove that, under reasonable additional conditions, this extension is unique. This theorem naturally leads to a hierarchy of special diagrams of planar semimodular lattices. Besides that these diagrams are unique in a strong sense, we explore many of their further properties. Finally, we demonstrate the power of our new diagrams in two ways. First, we prove a simplified version of our earlier Trajectory Coloring Theorem, which describes the inclusion con(p)supseteqcon(q) for prime intervals p and q in slim rectangular lattices. Second, we prove G. Gr"atzer's Swing Lemma for the same lattices, which describes the same inclusion more simply.


Full work available at URL: https://arxiv.org/abs/1412.4453




Recommendations




Cites Work


Cited In (15)





This page was built for publication: Diagrams and rectangular extensions of planar semimodular lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2362886)