Skip to main content
Log in

Cometic functors and representing order-preserving maps by principal lattice congruences

  • Published:
Algebra universalis Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Czédli, G.: Representing homomorphisms of distributive lattices as restrictions of congruences of rectangular lattices. Algebra Univers. 67, 313–345 (2012)

    Article  MathSciNet  Google Scholar 

  2. Czédli, G.: Representing a monotone map by principal lattice congruences. Acta Math. Hung. 147, 12–18 (2015)

    Article  MathSciNet  Google Scholar 

  3. Czédli, G.: The ordered set of principal congruences of a countable lattice. Algebra Univers. 75, 351–380 (2016)

    Article  MathSciNet  Google Scholar 

  4. Czédli, G.: Representing some families of monotone maps by principal lattice congruences. Algebra Univers. 77, 51–77 (2017)

    Article  MathSciNet  Google Scholar 

  5. Fried, E., Grätzer, G., Quackenbush, R.: Uniform congruence schemes. Algebra Univers. 10, 176–188 (1980)

    Article  MathSciNet  Google Scholar 

  6. Gillibert, P., Wehrung, F.: From Objects to Diagrams for Ranges of Functors. Springer, Heidelberg (2011)

    Book  Google Scholar 

  7. Grätzer, G.: The Congruences of a Finite Lattice. A Proof-by-picture Approach. Birkhäuser, Boston (2006)

    MATH  Google Scholar 

  8. Grätzer, G.: Lattice Theory: Foundation. Birkhäuser, Basel (2011)

    Book  Google Scholar 

  9. Grätzer, G.: The order of principal congruences of a bounded lattice. Algebra Univers. 70, 95–105 (2013)

    Article  MathSciNet  Google Scholar 

  10. Grätzer, G.: Homomorphisms and principal congruences of bounded lattices I. Isotone maps of principal congruences. Acta Sci. Math. (Szeged) 82, 353–360 (2016)

    Article  MathSciNet  Google Scholar 

  11. Grätzer, G.: A technical lemma for congruences of finite lattices. Algebra Univers. 72, 53–55 (2014)

    Article  MathSciNet  Google Scholar 

  12. Grätzer, G.: Congruences and prime-perspectivities in finite lattices. Algebra Univers. 74, 351–359 (2015)

    Article  MathSciNet  Google Scholar 

  13. Grätzer, G., Lakser, H., Schmidt, E.T.: Congruence lattices of finite semimodular lattices. Can. Math. Bull. 41, 290–297 (1998)

    Article  MathSciNet  Google Scholar 

  14. Mal’cev, A.I.: On the general theory of algebraic systems. Mat. Sb. (N.S.) 35(77), 3–20 (1954). (Russian)

    MathSciNet  Google Scholar 

  15. Nation, J.B.: Notes on Lattice Theory. http://www.math.hawaii.edu/~jb/books.html

  16. Růžička, P.: Free trees and the optimal bound in Wehrung’s theorem. Fund. Math. 198, 217–228 (2008)

    Article  MathSciNet  Google Scholar 

  17. Wehrung, F.: A solution to Dilworth’s congruence lattice problem. Adv. Math. 216, 610–625 (2007)

    Article  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gábor Czédli.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00012-018-0545-5

Keywords

Mathematics Subject Classification

Navigation