Abstract
We extend the bijective correspondence between finite semimodular lattices and Faigle geometries to an analogous correspondence between semimodular lattices of finite lengths and a larger class of geometries. As the main application, we prove that if e is a join-irreducible element of a semimodular lattice L of finite length and h < e in L such that e does not cover h, then e can be “lowered” to a covering of h by taking a length-preserving semimodular extension K of L but not changing the rest of join-irreducible elements. With the help of our “lowering construction”, we prove a general theorem on length-preserving semimodular extensions of semimodular lattices. This theorem implies earlier results proved by Grätzer and Kiss (Order 2 351–365, 1986), Wild (Discrete Math. 112, 207–244, 1993), and Czédli and Schmidt (Adv. Math. 225, 2455–2463, 2010) on extensions to geometric lattices, and an unpublished result of E. T. Schmidt. Our approach offers shorter proofs of these results than the original ones.
Similar content being viewed by others
Data availability
Not applicable.
Code availability
Not applicable.
References
Adaricheva, K., Czédli, G.: Note on the description of join-distributive lattices by permutations. Algebra Universalis 72(/2), 155–162 (2014)
Adaricheva, K., Gorbunov, V.A., Tumanov, V.I.: Join-semidistributive lattices and convex geometries. Advances in Math 173, 1–49 (2003)
Crawley, P., Dilworth, R.P.: Algebraic theory of lattices. Prentice Hall, Englewood Cliffs (1973)
Czédli, G.: Coordinatization of finite join-distributive lattices. Algebra Universalis 71, 385–404 (2014)
Czédli, G.: Patch extensions and trajectory colorings of slim rectangular lattices. Algebra Universalis 72, 125–154 (2014)
Czédli, G.: Revisiting Faigle geometries from a perspective of semimodular lattices. arXiv:2107.10202 (2021)
Czédli, G., Molkhasi, A.: Is there an absolute retract for the class of slim semimodular lattices? Order, online https://doi.org/10.1007/s11083-021-09592-1 (2022)
Czédli, G., Schmidt, E.T.: A cover-preserving embedding of semimodular lattices into geometric lattices. Adv. Math. 225, 2455–2463 (2010)
Czédli, G., Schmidt, E.T.: Slim semimodular lattices. I. a visual approach. Order 29, 481–497 (2012)
Day, A.: A simple solution of the word problem for lattices. Canad. Math. Bull. 13, 253–254 (1970)
Faigle, U.: Geometries on partially ordered sets. J. Combinatorial Theory B 28, 26–51 (1980)
Freese, R., Ježek, J., Nation, J.B.: Free Lattices Mathematical Surveys and Monographs, vol. 42. Amer. Math. Soc., Providence, RI (1995)
Grätzer, G.: Lattice Theory: Foundation. Basel, Birkhäuser (2011)
Grätzer, G., Kiss, E.W.: A construction of semimodular lattices. Order 2, 351–365 (1986)
Grätzer, G., Knapp, E.: Notes on planar semimodular lattices. I. Construction. Acta Sci. Math.(Szeged) 73, 445–462 (2007)
Grätzer, G., Knapp, E.: Notes on planar semimodular lattices. III. Congruences of rectangular lattices. Acta Sci. Math. (Szeged) 75, 29–48 (2009)
Monjardet, B: A use for frequently rediscovering a concept. Order 1, 415–417 (1985)
Skublics, B.: Isometrical embeddings of lattices into geometric lattices. Order 30, 797–806 (2013)
Wild, M.: Cover preserving embedding of modular lattices into partition lattices. Discrete Math. 112, 207–244 (1993)
Funding
This research was supported by the National Research, Development and Innovation Fund of Hungary under funding scheme K 134851.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interests
Not applicable.
Additional information
Dedicated to the memory of my father, György
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research of the first author was supported by the National Research, Development and Innovation Fund of Hungary under funding scheme K134851.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Czédli, G. Length-preserving Extensions of a Semimodular Lattice by Lowering a Join-irreducible Element. Order 40, 403–421 (2023). https://doi.org/10.1007/s11083-022-09620-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-022-09620-8