Abstract
A basic property in a modular lattice is that any two flags generate a distributive sublattice. It is shown (Abels 1991, Herscovici 1998) that two flags in a semimodular lattice no longer generate such a good sublattice, whereas shortest galleries connecting them form a relatively good join-sublattice. In this note, we sharpen this investigation to establish an analogue of the two-flag generation theorem for a semimodular lattice. We consider the notion of a modular convex subset, which is a subset closed under the join and meet only for modular pairs, and show that the modular convex hull of two flags in a semimodular lattice of rank n is isomorphic to a union-closed family on [n]. This family uniquely determines an antimatroid, which coincides with the join-sublattice of shortest galleries of the two flags.
Similar content being viewed by others
References
Abels, H.: The gallery distance of flags. Order 8, 77–91 (1991)
Abels, H.: The geometry of the chamber system of a semimodular lattice. Order 8, 143–158 (1991)
Adaricheva, K., Nation, J.B.: Convex geometries. In: Grätzer, G., Wehrung, F. (eds.) Lattice Theory: Special Topics and Applications, vol. 2, pp. 53–179. Switzerland, Birkhäuser, Cham (2016)
Birkhoff, G.: Lattice Theory. American Mathematical Society, New York (1940)
Doignon J.-P.: Learning spaces, and how to build them. In Proceeding of 12th International Conference on Formal Concept Analysis (ICFCA’14), Lecture Notes in Computer Science 8478, 1–14 (2014)
Edelman, P.H.: Meet-distributive lattices and the anti-exchange closure. Algebra Universalis 10, 290–299 (1980)
Edelman, P.H., Jamison, R.E.: The theory of convex geometries. Geometricae Dedicata 19, 247–270 (1985)
Falmagne J.-Cl. and Doignon J.-P.: Learning Spaces. Springer-Verlag, Berlin (2011)
Grätzer, G.: Lattice Theory: Foundation. Birkhäuser, Basel (2011)
Herscovici, D.S.: Minimal paths between maximal chains in finite rank semimodular lattices. Journal of Algebraic Combinatorics 7, 17–37 (1998)
Korte, B., Lovász, L., Schrader, R.: Greedoids. Springer-Verlag, Berlin (1991)
Stanley, R.P.: Supersolvable lattices. Algebra Universalis 2, 197–217 (1972)
Stanley, R.P.: Finite lattices and Jordan-Hölder sets. Algebra Universalis 4, 361–371 (1974)
Yoshikawa, H., Hirai, H., Makino, K.: A representation of antimatroids by Horn rules and its application to educational systems. Journal of Mathematical Psychology 77, 82–93 (2017)
Acknowledgements
We thank the referees for helpful comments. The first author was supported by JSPS KAKENHI Grant No. 22K20343 and Grant-in-Aid for JSPS Research Fellow, Grant No. JP19J22605, Japan. The second author was supported by JST PRESTO Grant Number JPMJPR192A, Japan. No datasets were generated or analysed during the current study.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Hayashi, K., Hirai, H. Two Flags in a Semimodular Lattice Generate an Antimatroid. Order (2023). https://doi.org/10.1007/s11083-023-09639-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11083-023-09639-5