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.
Similar content being viewed by others
References
Adámek, J., Herrlich, H., Strecker, G.E.: Abstract and Concrete Categories. Wiley, New York (1990)
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)
Adams, M.E., Dziobiak, W.: Q-universal quasivarieties of algebras. Proc. Amer. Math. Soc. 120, 1053–1059 (1994)
Adams, M.E., Dziobiak, W.: Finite-to-finite universal quasivarieties are Q-universal. Algebra Universalis 46, 253–283 (2001)
Adams, M.E., Dziobiak, W.: Q-universal varieties of bounded lattices. Algebra Universalis 48, 333–356 (2002)
Adams, M.E., Dziobiak, W.: Endomorphism monoids of monadic Boolean algebras. Algebra Universalis 57, 131–142 (2007)
Demlová, M., Koubek, V.: Weak alg-universality and Q-universality in semigroup quasivarieties. Comment. Math. Univ. Carolin. 46, 257–279 (2005)
Dziobiak, W.: On subquasivariety lattices of some varieties related with distributive p-algebras. Algebra Universalis 21, 205–214 (1985)
Dziobiak, W.: The subvariety lattice of the variety of distributive double p-algebras. Bull. Austral. Math. Soc. 31, 377–387 (1985)
Dziobiak, W.: On lattice identities satisfied in subquasivariety lattices of varieties of modular lattices. Algebra Universalis 22, 205–214 (1986)
Goralčík, P., Koubek, V., Sichler, J.: Universal varieties of (0,1)-lattices. Canad. J. Math. 42, 470–490 (1990)
Hedrlín, Z., Pultr, A.: Relations (graphs) with finitely generated semigroups. Monatsh. Math. 68, 213–217 (1964)
Hedrlín, Z., Pultr, A.: Symmetric relations (undirected graphs) with given semigroups. Monatsh. Math. 69, 318–322 (1965)
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)
Hell, P., Nešetřil, J.: Graphs and k-societies. Canad. Math. Bull. 13, 375–381 (1970)
Koubek, V., Sichler, J.: Universality of small lattice varieties. Proc. Amer. Math. Soc. 91, 19–24 (1984)
Koubek, V., Sichler, J.: On full and faithful Kan extensions. Appl. Categ. Structures 6, 291–332 (1998)
Koubek, V., Sichler, J.: On almost universal varieties of modular lattices. Algebra Universalis 45, 191–210 (2001)
Koubek, V., Sichler, J.: Almost ff-universal and Q-universal varieties of modular 0-lattices. College Math. J. 101, 161–182 (2004)
Koubek, V., Sichler, J.: On relative universality and Q-universality. Stud. Logic 78, 279–291 (2004)
Koubek, V., Sichler, J.: Finitely generated almost universal varieties of 0-lattices. Comment. Math. Univ. Carolin 46, 304–325 (2005)
Pultr, A., Trnková, V.: Combinatorial, Algebraic and Topological Representations of Groups, Semigroups and Categories. North Holland, Amsterdam (1980)
Sapir, M.V.: The lattice of quasivarieties of semigroups. Algebra Universalis 21, 172–180 (1985)
Sizyǐ, S.V.: Quasivarieties of graphs. Siberian Math. J. 35, 783–794 (1994)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10485-007-9122-3