Constantive Mal’cev clones on finite sets are finitely related

Aichinger, Erhard

doi:10.1090/S0002-9939-2010-10395-7

Constantive Mal’cev clones on finite sets are finitely related
HTML articles powered by AMS MathViewer

by Erhard Aichinger PDF

Proc. Amer. Math. Soc. 138 (2010), 3501-3507 Request permission

Abstract:

We show that on a finite set there are at most countably many constantive clones that contain a Mal’cev operation, and each such clone can be described by a single finitary relation. Thus, modulo polynomial equivalence and renaming of the elements, there are only countably many finite algebras that contain a Mal’cev term.

References

I. Ágoston, J. Demetrovics, and L. Hannák, On the number of clones containing all constants (a problem of R. McKenzie), Lectures in universal algebra (Szeged, 1983), Colloq. Math. Soc. János Bolyai, vol. 43, North-Holland, Amsterdam, 1986, pp. 21–25.
E. Aichinger and N. Mudrinski, Polynomial clones of Mal’cev algebras with small congruence lattices, Acta Math. Hungar. 124 (2010), no. 4, 315–333.
Matthias Aschenbrenner and Raymond Hemmecke, Finiteness theorems in stochastic integer programming, Found. Comput. Math. 7 (2007), no. 2, 183–227. MR 2324416, DOI 10.1007/s10208-005-0174-1
Andrei A. Bulatov, Polynomial clones containing the Mal′tsev operation of the groups ${\Bbb Z}_{p^2}$ and ${\Bbb Z}_p\times {\Bbb Z}_p$, Mult.-Valued Log. 8 (2002), no. 2, 193–221. Multiple-valued logic in Eastern Europe. MR 1957653, DOI 10.1080/10236620215291
Andrei A. Bulatov and PawełM. Idziak, Counting Mal′tsev clones on small sets, Discrete Math. 268 (2003), no. 1-3, 59–80. MR 1982389, DOI 10.1016/S0012-365X(02)00681-7
Stanley Burris and H. P. Sankappanavar, A course in universal algebra, Graduate Texts in Mathematics, vol. 78, Springer-Verlag, New York-Berlin, 1981. MR 648287, DOI 10.1007/978-1-4613-8130-3
Graham Higman, Ordering by divisibility in abstract algebras, Proc. London Math. Soc. (3) 2 (1952), 326–336. MR 49867, DOI 10.1112/plms/s3-2.1.326
David Hobby and Ralph McKenzie, The structure of finite algebras, Contemporary Mathematics, vol. 76, American Mathematical Society, Providence, RI, 1988. MR 958685, DOI 10.1090/conm/076
PawełM. Idziak, Clones containing Mal′tsev operations, Internat. J. Algebra Comput. 9 (1999), no. 2, 213–226. MR 1703074, DOI 10.1142/S021819679900014X
Kalle Kaarli and Alden F. Pixley, Polynomial completeness in algebraic systems, Chapman & Hall/CRC, Boca Raton, FL, 2001. MR 1888967
Peter Mayr, Polynomial clones on squarefree groups, Internat. J. Algebra Comput. 18 (2008), no. 4, 759–777. MR 2428154, DOI 10.1142/S0218196708004597
—, Mal’cev algebras with supernilpotent centralizers, Algebra Universalis, accepted for publication.
R. McKenzie, K. Kearnes, E. Kiss, and A. Szendrei, Sixty-four problems in universal algebra, http://www.math.u-szeged.hu/confer/algebra/2001/progr.html, 2001, Problems posed at “A course in tame congruence theory”, Paul Erdős Summer Research Center, Budapest, in July 2001.
Ralph N. McKenzie, George F. McNulty, and Walter F. Taylor, Algebras, lattices, varieties. Vol. I, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Monterey, CA, 1987. MR 883644
E. C. Milner, Basic wqo- and bqo-theory, Graphs and order (Banff, Alta., 1984) NATO Adv. Sci. Inst. Ser. C: Math. Phys. Sci., vol. 147, Reidel, Dordrecht, 1985, pp. 487–502. MR 818505
R. Pöschel and L. A. Kalužnin, Funktionen- und Relationenalgebren, Mathematische Monographien [Mathematical Monographs], vol. 15, VEB Deutscher Verlag der Wissenschaften, Berlin, 1979 (German). Ein Kapitel der diskreten Mathematik. [A chapter in discrete mathematics]. MR 543839, DOI 10.1007/978-3-0348-5547-1
Ágnes Szendrei, Clones in universal algebra, Séminaire de Mathématiques Supérieures [Seminar on Higher Mathematics], vol. 99, Presses de l’Université de Montréal, Montreal, QC, 1986. MR 859550