Abstract
We describe the digraphs that are dual representations of finite lattices satisfying conditions related to meet-distributivity and modularity. This is done using the dual digraph representation of finite lattices by Craig, Gouveia and Haviar (2015). These digraphs, known as TiRS digraphs, have their origins in the dual representations of lattices by Urquhart (1978) and Ploščica (1995). We describe two properties of finite lattices which are weakenings of (upper) semi-modularity and lower semimodularity respectively, and then show how these properties have a simple description in the dual digraphs. Combined with previous work in this journal on dual digraphs of semidistributive lattices (2022), it leads to a dual representation of finite meet-distributive lattices. This provides a natural link to finite convex geometries. In addition, we present two sufficient conditions on a finite TiRS digraph for its dual lattice to be modular. We close by posing three open problems.
Original language | English |
---|---|
Pages (from-to) | 279-302 |
Number of pages | 24 |
Journal | Cubo |
Volume | 26 |
Issue number | 2 |
DOIs | |
Publication status | Published - Aug 2024 |
Keywords
- finite convex geometry
- lower semimodular lattice
- meet-distributive lattice
- modular lattice
- Semimodular lattice
- TiRS digraph
ASJC Scopus subject areas
- General Mathematics
Fingerprint
Dive into the research topics of 'Dual digraphs of finite meet-distributive and modular lattices'. Together they form a unique fingerprint.Press/Media
-
Studies from University of Johannesburg Have Provided New Data on Mathematics (Dual digraphs of finite meet-distributive and modular lattices)
4/11/24
1 item of Media coverage
Press/Media