Abstract
The aim of this paper is to extend the notions of geometric lattices, semimodularity and matroids in the framework of finite posets and related systems of sets. We define a geometric poset as one which is atomistic and which satisfies particular conditions connecting elements to atoms. Next, by using a suitable partial closure operator and the corresponding partial closure system, we define a partial matroid. We prove that the range of a partial matroid is a geometric poset under inclusion, and conversely, that every finite geometric poset is isomorphic to the range of a particular partial matroid. Finally, by introducing a new generalization of semimodularity from lattices to posets, we prove that a poset is geometric if and only if it is atomistic and semimodular.
Similar content being viewed by others
References
Aigner, M.: Combinatorial Theory. Springer-Verlag, Berlin (1979)
Birkhoff, G.: Lattice Theory, 2nd edn. Amer. Math, Soc (1948)
Caspard, N., Leclerc, B., Monjardet, B.: Finite ordered sets: concepts, results and uses, vol. 144. Cambridge University Press, Cambridge (2012)
Caspard, N., Monjardet, B.: The lattices of closure systems, closure operators, and implicational systems on a finite set: a survey. Discret. Appl. Math. 127, 241–269 (2003)
Caspard, N., Monjardet, B.: The lattices of Moore families and closure operators on a finite set: A survey. Electron. Notes in Discret. Math. 2, 25–50 (1999)
Erné, M.: Compact generation in partially ordered sets. J. Austral. Math. Soc. (Series A) 42, 69–83 (1987)
Erné, M.: Algebraic ordered sets and their generalizations. In: Rosenberg, I.G., Sabidussi, G. (eds.) Algebras and Orders, vol. 389, pp. 113–192. Springer, Dordrecht (1993)
Grätzer, G.: Lattice Theory: Foundation. Springer, Basel (2011)
Maeda, F., Maeda, S.: Theory of Symmetric Lattices. Springer-Verlag, Berlin (1970)
Ore, O.: Chains in partially ordered sets. Bull. Am. Math. Soc. 49, 558–566 (1943)
Oxley, J.G.: Matroid Theory. Oxford University Press, New York (1992)
Pfaltz, J.L., Jamison, R.E.: Closure systems and their structure. Inf. Sci. 139, 275–286 (2001)
Ronse, C.: Closures on partial partitions from closures on sets. Math. Slovaca 63, 959–978 (2013)
Šešelja, B., Slivková, A., Tepavčević, A.: Sharp partial closure operator. Miskolc Math. Notes 19, 569–579 (2018)
Šešelja, B., Tepavčević, A.: Posets via partial closure operators. Contributions to General Algebra 12, 371–375 (2000)
Slivková, A.: Partial closure operators and applications in ordered set theory. PhD thesis, University of Novi Sad (2018)
Stern, M.: Semimodular Lattices. Vieweg+Teubner Verlag (2013)
White, N. (ed.): Theory of matroids, vol. 26. Cambridge University Press, Cambridge (1986)
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by W. DeMeo.
Dedicated to Ralph Freese, Bill Lampe, and J.B. Nation.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work of second and third authors was supported by the Serbian Ministry of Education, Science and Technological Development through Faculty of Science, University of Novi Sad, (Grant No. 451-03-68/2020-14/200125) and of third author through Mathematical Institute of the Serbian Academy of Sciences and Arts.
Rights and permissions
About this article
Cite this article
Šešelja, B., Slivková, A. & Tepavčević, A. On geometric posets and partial matroids. Algebra Univers. 81, 42 (2020). https://doi.org/10.1007/s00012-020-00673-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00012-020-00673-7