×

On the local closure of clones on countable sets. (English) Zbl 1392.08004

The author studies clones on . For a clone \(C\) on a set \(A\), its local closure consists of all those finitary operations that can be interpolated at each finite subset of their domain by a function in \(C\) and the local closure of \(C\) is equal to \(\operatorname{Pol} \operatorname{Inv} C\). A clone is called locally closed if it is equal to its local closure. Theorem 1.1 states that a clone with quasigroup operations on a countable infinite set is either locally closed, or its local closure \(\operatorname{Pol} \operatorname{Inv} C\) is uncountable. Theorem 1.2 states that there exists an infinite \(A\) and a constantive clone \(C\) on \(A\) such that \(\operatorname{Pol} \operatorname{Inv} C\) differs from \(C\) but the cardinality of \(\operatorname{Pol} \operatorname{Inv} C\) is countable. Theorem 1.3 gives necessary and sufficient conditions under which \(\operatorname{Pol} \operatorname{Inv} C\) is at most countable for a clone \(C\) on a countable infinite set \(A\). A slightly modified theorem is derived for a constantive clone \(C\) with quasigroup operations.

MSC:

08A40 Operations and polynomials in algebraic structures, primal algebras

References:

[1] Aichinger E.: Local polynomial functions on the integers. Riv. Mat. Univ. Parma 6(5), 169-177 (1997) · Zbl 0912.08002
[2] Aichinger, E.: The structure of composition algebras. Ph.D. thesis, Johannes Kepler Universität Linz (1998). Available at www.algebra.uni-linz.ac.at/ erhard/Diss/ · Zbl 0531.20033
[3] Burris, S., Sankappanavar, H.P.: A course in universal algebra. Springer New York Heidelberg Berlin (1981) · Zbl 0478.08001
[4] Eigenthaler G.: Einige Bemerkungen über Clones und interpolierbare Funktionen auf universellen Algebren. Beiträge Algebra Geom. 15, 121-127 (1983) · Zbl 0506.08002
[5] Goldstern M., Pinsker M.: A survey of clones on infinite sets. Algebra Universalis 59, 365-403 (2008) · Zbl 1201.08003 · doi:10.1007/s00012-008-2100-2
[6] Hall R.R.: On pseudo-polynomials. Mathematika 18, 71-77 (1971) · Zbl 0226.10019 · doi:10.1112/S002557930000838X
[7] Hule H., Nöbauer W.: Local polynomial functions on universal algebras. Anais da Acad. Brasiliana de Ciencias 49, 365-372 (1977) · Zbl 0377.08010
[8] Kaarli K.: Affine complete abelian groups. Math.Nachr. 107, 235-239 (1982) · Zbl 0531.20033 · doi:10.1002/mana.19821070118
[9] Pöschel, R.: A general Galois theory for operations and relations and concrete characterization of related algebraic structures, Report 1980, vol. 1. Akademie der Wissenschaften der DDR, Institut für Mathematik, Berlin (1980) · Zbl 0435.08001
[10] Pöschel, R., Kalužnin, L.A.: Funktionen- und Relationenalgebren, Mathematische Monographien, vol. 15. VEB Deutscher Verlag der Wissenschaften, Berlin (1979) · Zbl 0421.03049
[11] 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) · Zbl 0603.08004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.