Abstract
The dimension of a variety V of algebras is the greatest length of a basis (i.e., of an independent generating set) for an SC-theory SC(V), consisting of strong Mal'tsev conditions satisfied in V. The variety V is assumed infinite-dimensional if the lengths of the bases in SC(V) are not bounded. A simple algorithm is found for constructing a variety of any finite dimension r≥1. Using the sieve of Eratosthenes, r distinct primes p1, p2,…, pr are written and their product n=p1p2…pr computed. The variety Gn of algebras (A, f) with one n-ary operation satisfying the identity f(x1, x2,…,xn)=f(x2,…,xn, x1) has, then, dimension r.
Similar content being viewed by others
References
D. M. Smirnov, “Interpretability of the Cantor varieties”,Algebra Logika,34, No. 4, 464–471 (1995).
D. M. Smirnov, “Dimensions of Cantor and Post varieties”,Algebra Logika,35, No. 3, 359–369 (1996).
H. P. Gumm, “Mal'cev condition in sums of varieties and new Mal'cev conditions”,Alg. Univ.,5, No. 1, 56–64 (1975).
O. C. Garcia and W. Taylor,The Lattice of Interpretability Types of Varieties,Mem. Am. Math. Soc.,50, No. 305 (1984).
D. M. Smirnov, “Interpretability types of varieties and strong Mal'tsev conditions”,Sib. Mat. Zh.,35, No. 3, 683–695 (1994).
Additional information
Translated fromAlgebra i Logika, Vol. 37, No. 2, pp. 167–180, March–April, 1998.
Rights and permissions
About this article
Cite this article
Smirnov, D.M. An algorithm for constructing a variety of arbitrary finite dimension. Algebr Logic 37, 92–100 (1998). https://doi.org/10.1007/BF02671595
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02671595