Skip to main content
Log in

Almost ff-universality Implies Q-universality

  • Published:
Applied Categorical Structures Aims and scope Submit manuscript

Abstract

A concrete category \(\mathbb {Q}\) is finite-to-finite (algebraically) almost universal if the category of graphs and graph homomorphisms can be embedded into \(\mathbb {Q}\) in such a way that finite \(\mathbb {Q}\)-objects are assigned to finite graphs and non-constant \(\mathbb {Q}\)-morphisms between any \(\mathbb {Q}\)-objects assigned to graphs are exactly those arising from graph homomorphisms. A quasivariety \(\mathbb {Q}\) of algebraic systems of a finite similarity type is Q-universal if the lattice of all subquasivarieties of any quasivariety \(\mathbb {R}\) of algebraic systems of a finite similarity type is isomorphic to a quotient lattice of a sublattice of the subquasivariety lattice of \(\mathbb {Q}\). This paper shows that any finite-to-finite (algebraically) almost universal quasivariety \(\mathbb {Q}\) of a finite type is Q-universal.

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. Adámek, J., Herrlich, H., Strecker, G.E.: Abstract and Concrete Categories. Wiley, New York (1990)

    MATH  Google Scholar 

  2. Adams, M.E., Adaricheva, K.V., Dziobiak, W., Kravchenko, A.V.: Some open questions related to the problem of Birkhoff and Maltsev. Stud. Logic 78, 357–378 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  3. Adams, M.E., Dziobiak, W.: Q-universal quasivarieties of algebras. Proc. Amer. Math. Soc. 120, 1053–1059 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  4. Adams, M.E., Dziobiak, W.: Finite-to-finite universal quasivarieties are Q-universal. Algebra Universalis 46, 253–283 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  5. Adams, M.E., Dziobiak, W.: Q-universal varieties of bounded lattices. Algebra Universalis 48, 333–356 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  6. Adams, M.E., Dziobiak, W.: Endomorphism monoids of monadic Boolean algebras. Algebra Universalis 57, 131–142 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  7. Demlová, M., Koubek, V.: Weak alg-universality and Q-universality in semigroup quasivarieties. Comment. Math. Univ. Carolin. 46, 257–279 (2005)

    MATH  MathSciNet  Google Scholar 

  8. Dziobiak, W.: On subquasivariety lattices of some varieties related with distributive p-algebras. Algebra Universalis 21, 205–214 (1985)

    Article  MathSciNet  Google Scholar 

  9. Dziobiak, W.: The subvariety lattice of the variety of distributive double p-algebras. Bull. Austral. Math. Soc. 31, 377–387 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  10. Dziobiak, W.: On lattice identities satisfied in subquasivariety lattices of varieties of modular lattices. Algebra Universalis 22, 205–214 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  11. Goralčík, P., Koubek, V., Sichler, J.: Universal varieties of (0,1)-lattices. Canad. J. Math. 42, 470–490 (1990)

    MATH  MathSciNet  Google Scholar 

  12. Hedrlín, Z., Pultr, A.: Relations (graphs) with finitely generated semigroups. Monatsh. Math. 68, 213–217 (1964)

    Article  MATH  MathSciNet  Google Scholar 

  13. Hedrlín, Z., Pultr, A.: Symmetric relations (undirected graphs) with given semigroups. Monatsh. Math. 69, 318–322 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  14. Hedrlín, Z., Sichler, J.: Any boundable binding category contains a proper class of mutually disjoint copies of itself. Algebra Universalis 1, 97–103 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  15. Hell, P., Nešetřil, J.: Graphs and k-societies. Canad. Math. Bull. 13, 375–381 (1970)

    MATH  MathSciNet  Google Scholar 

  16. Koubek, V., Sichler, J.: Universality of small lattice varieties. Proc. Amer. Math. Soc. 91, 19–24 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  17. Koubek, V., Sichler, J.: On full and faithful Kan extensions. Appl. Categ. Structures 6, 291–332 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  18. Koubek, V., Sichler, J.: On almost universal varieties of modular lattices. Algebra Universalis 45, 191–210 (2001)

    MATH  MathSciNet  Google Scholar 

  19. Koubek, V., Sichler, J.: Almost ff-universal and Q-universal varieties of modular 0-lattices. College Math. J. 101, 161–182 (2004)

    MATH  MathSciNet  Google Scholar 

  20. Koubek, V., Sichler, J.: On relative universality and Q-universality. Stud. Logic 78, 279–291 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  21. Koubek, V., Sichler, J.: Finitely generated almost universal varieties of 0-lattices. Comment. Math. Univ. Carolin 46, 304–325 (2005)

    MathSciNet  Google Scholar 

  22. Pultr, A., Trnková, V.: Combinatorial, Algebraic and Topological Representations of Groups, Semigroups and Categories. North Holland, Amsterdam (1980)

  23. Sapir, M.V.: The lattice of quasivarieties of semigroups. Algebra Universalis 21, 172–180 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  24. Sizyǐ, S.V.: Quasivarieties of graphs. Siberian Math. J. 35, 783–794 (1994)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. Koubek.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Koubek, V., Sichler, J. Almost ff-universality Implies Q-universality. Appl Categor Struct 17, 419–434 (2009). https://doi.org/10.1007/s10485-007-9122-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10485-007-9122-3

Keywords

Mathematics Subject Classifications (2000)

Navigation