Abstract
Let \(\mathbf {Lat}^{\mathrm{sd}}_{5}\) and \(\mathbf {Pos}_{01}^{{\scriptscriptstyle \mathrm{{+}}}}\) denote the category of selfdual bounded lattices of length 5 with \(\{0,1\}\)-preserving lattice homomorphisms and that of bounded ordered sets with \(\{0,1\}\)-preserving isotone maps, respectively. For an object L in \(\mathbf {Lat}^{\mathrm{sd}}_{5}\), the ordered set of principal congruences of the lattice L is denoted by \(\mathrm{Princ}(L)\). By means of congruence generation, \(\mathrm{Princ}:\mathbf {Lat}^{\mathrm{sd}}_{5}\rightarrow \mathbf {Pos}_{01}^{{\scriptscriptstyle \mathrm{{+}}}}\) is a functor. We prove that if \(\mathbf {A}\) is a small subcategory of \(\mathbf {Pos}_{01}^{{\scriptscriptstyle \mathrm{{+}}}}\) such that every morphism of \(\mathbf {A}\) is a monomorphism, understood in \(\mathbf {A}\), then \(\mathbf {A}\) is the \(\mathrm{Princ}\)-image of an appropriate subcategory of \(\mathbf {Lat}^{\mathrm{sd}}_{5}\). This result extends G. Grätzer’s earlier theorems where \(\mathbf {A}\) consisted of one or two objects and at most one non-identity morphism, and the author’s earlier result where all morphisms of \(\mathbf {A}\) were 0-separating and no hom-set had more the two morphisms. Furthermore, as an auxiliary tool, we derive some families of maps, also known as functions, from injective maps and surjective maps; this can be useful in various fields of mathematics, not only in lattice theory. Namely, for every small concrete category \(\mathbf {A}\), we define a functor \({F_{{\scriptscriptstyle \mathrm{{com}}}}}\), called cometic functor, from \(\mathbf {A}\) to the category \(\mathbf Set \) of sets and a natural transformation \({{\varvec{\pi }}^{{\scriptscriptstyle \mathrm{{com}}}}}\), called cometic projection, from \({F_{{\scriptscriptstyle \mathrm{{com}}}}}\) to the forgetful functor of \(\mathbf {A}\) into \(\mathbf Set \) such that the \({F_{{\scriptscriptstyle \mathrm{{com}}}}}\)-image of every monomorphism of \(\mathbf {A}\) is an injective map and the components of \({{\varvec{\pi }}^{{\scriptscriptstyle \mathrm{{com}}}}}\) are surjective maps.
Similar content being viewed by others
References
Czédli, G.: Representing homomorphisms of distributive lattices as restrictions of congruences of rectangular lattices. Algebra Univers. 67, 313–345 (2012)
Czédli, G.: Representing a monotone map by principal lattice congruences. Acta Math. Hung. 147, 12–18 (2015)
Czédli, G.: The ordered set of principal congruences of a countable lattice. Algebra Univers. 75, 351–380 (2016)
Czédli, G.: Representing some families of monotone maps by principal lattice congruences. Algebra Univers. 77, 51–77 (2017)
Fried, E., Grätzer, G., Quackenbush, R.: Uniform congruence schemes. Algebra Univers. 10, 176–188 (1980)
Gillibert, P., Wehrung, F.: From Objects to Diagrams for Ranges of Functors. Springer, Heidelberg (2011)
Grätzer, G.: The Congruences of a Finite Lattice. A Proof-by-picture Approach. Birkhäuser, Boston (2006)
Grätzer, G.: Lattice Theory: Foundation. Birkhäuser, Basel (2011)
Grätzer, G.: The order of principal congruences of a bounded lattice. Algebra Univers. 70, 95–105 (2013)
Grätzer, G.: Homomorphisms and principal congruences of bounded lattices I. Isotone maps of principal congruences. Acta Sci. Math. (Szeged) 82, 353–360 (2016)
Grätzer, G.: A technical lemma for congruences of finite lattices. Algebra Univers. 72, 53–55 (2014)
Grätzer, G.: Congruences and prime-perspectivities in finite lattices. Algebra Univers. 74, 351–359 (2015)
Grätzer, G., Lakser, H., Schmidt, E.T.: Congruence lattices of finite semimodular lattices. Can. Math. Bull. 41, 290–297 (1998)
Mal’cev, A.I.: On the general theory of algebraic systems. Mat. Sb. (N.S.) 35(77), 3–20 (1954). (Russian)
Nation, J.B.: Notes on Lattice Theory. http://www.math.hawaii.edu/~jb/books.html
Růžička, P.: Free trees and the optimal bound in Wehrung’s theorem. Fund. Math. 198, 217–228 (2008)
Wehrung, F.: A solution to Dilworth’s congruence lattice problem. Adv. Math. 216, 610–625 (2007)
Wehrung, F.: Schmidt and Pudlák’s approaches to CLP. In: Grätzer, G., Wehrung, F. (eds.) Lattice Theory: Special Topics and Applications I, pp. 235–296. Birkhäuser, Basel (2014)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to the memory of E. Tamás Schmidt.
This article is part of the topical collection “In memory of E. Tamás Schmidt” edited by Robert W. Quackenbush.
This research was supported by NFSR of Hungary (OTKA), Grant Number K 115518.
Rights and permissions
About this article
Cite this article
Czédli, G. Cometic functors and representing order-preserving maps by principal lattice congruences. Algebra Univers. 79, 59 (2018). https://doi.org/10.1007/s00012-018-0545-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00012-018-0545-5
Keywords
- Cometic functor
- Cometic projection
- Natural transformation
- Injective map
- Monomorphism
- Principal congruence
- Lattice congruence
- Lifting diagrams
- Ordered set
- Poset
- Quasi-colored lattice
- Preordering
- Quasiordering
- Isotone map
- Monotone map