Dual digraphs of finite meet-distributive and modular lattices

Andrew Craig; Miroslav Haviar; Klarise Marais

doi:10.56754/0719-0646.2602.279

DOI:

https://doi.org/10.56754/0719-0646.2602.279

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) semimodularity 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.

Keywords

Semimodular lattice , lower semimodular lattice , modular lattice , TiRS digraph , meet- distributive lattice , finite convex geometry

Mathematics Subject Classification:

06B15 , 06C10 , 06C05 , 05C20 , 06A75

Andrew Craig Department of Mathematics and Applied Mathematics, University of Johannesburg, PO Box 524, Auckland Park, 2006 South Africa – National Institute for Theoretical and Computational Sciences (NITheCS), South Africa. https://orcid.org/0000-0002-4787-3760
Miroslav Haviar Department of Mathematics and Applied Mathematics, University of Johannesburg, PO Box 524, Auckland Park, 2006 South Africa – Department of Mathematics, Faculty of Natural Sciences, M. Bel University, Tajovského 40, 974 01 Banská Bystrica, Slovakia. https://orcid.org/0000-0002-9721-152X
Klarise Marais Department of Mathematics and Applied Mathematics, University of Johannesburg, PO Box 524, Auckland Park, 2006 South Africa. https://orcid.org/0000-0003-1164-8825

Pages: 279–302
Date Published: 2024-07-29
Vol. 26 No. 2 (2024)

K. Adaricheva and J. B. Nation, “Convex geometries,” in Lattice theory: special topics and applications. Vol. 2. Birkhäuser/Springer, Cham, 2016, pp. 153–179.

K. V. Adaricheva, V. A. Gorbunov, and V. I. Tumanov, “Join-semidistributive lattices and convex geometries,” Adv. Math., vol. 173, no. 1, pp. 1–49, 2003, doi: 10.1016/S0001- 8708(02)00011-7.

A. P. K. Craig, M. Haviar, and H. A. Priestley, “A fresh perspective on canonical extensions for bounded lattices,” Appl. Categ. Structures, vol. 21, no. 6, pp. 725–749, 2013, doi: 10.1007/s10485-012-9287-2.

A. Craig, “Representations and dualities for bounded lattices,” Acta Univ. M. Belii Ser. Math., vol. 30, pp. 1–35, 2022.

A. Craig, M. Haviar, and J. São João, “Dual digraphs of finite semidistributive lattices,” Cubo, vol. 24, no. 3, pp. 369–392, 2022, doi: 10.56754/0719-0646.2403.0369.

A. P. K. Craig, M. J. Gouveia, and M. Haviar, “TiRS graphs and TiRS frames: a new setting for duals of canonical extensions,” Algebra Universalis, vol. 74, no. 1-2, pp. 123–138, 2015, doi: 10.1007/s00012-015-0335-2.

B. A. Davey, W. Poguntke, and I. Rival, “A characterization of semi-distributivity,” Algebra Universalis, vol. 5, pp. 72–75, 1975, doi: 10.1007/BF02485233.

B. Ganter and R. Wille, Formal concept analysis. Springer-Verlag, Berlin, 1999, doi: 10.1007/978-3-642-59830-2.

G. Grätzer, Lattice theory: foundation. Birkhäuser/Springer Basel AG, Basel, 2011, doi: 10.1007/978-3-0348-0018-1.

D. Kadima, “Properties of finite lattices via formal concept analysis,” University of Johannesburg, Honours thesis, 2023.

W. McCune, “Prover9 and Mace4,” 2005–2010, url: https://cs.unm.edu/∼mccune/prover9.

M. Ploščica, “A natural representation of bounded lattices,” Tatra Mt. Math. Publ., vol. 5, pp. 75–88, 1995.

H. Reppe, “Three generalisations of lattice distributivity: an FCA perspective,” Ph.D. dissertation, Dresden University of Technology, 2011.

M. Stern, Semimodular lattices, ser. Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 1999, vol. 73, doi: 10.1017/CBO9780511665578.

A. Urquhart, “A topological representation theory for lattices,” Algebra Universalis, vol. 8, no. 1, pp. 45–58, 1978, doi: 10.1007/BF02485369.