Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-05T15:57:23.411Z Has data issue: false hasContentIssue false

A model theoretic approach to Malcev conditions

Published online by Cambridge University Press:  12 March 2014

Extract

A variety V (equational class of algebras) satisfies a strong Malcev condition ∃f1,…, ∃fnθ(f1, …, fn, x1, …, xm) where θ is a conjunction of equations in the function variables f1, …, fn and the individual variables x1, …, xm, if there are polynomial symbols p1, …, pn in the language of V such that ∀x1, …, xmθ(p1 …, pn, x1, …, xm) is a law of V. Thus a strong Malcev condition involves restricted second order quantification of a strange sort. The quantification is restricted to functions which are “polynomially definable”. This notion was introduced by Malcev [6] who used it to describe those varieties all of whose members have permutable congruence relations. The general formal definition of Malcev conditions is due to Grätzer [1]. Since then and especially since Jónsson's [3] characterization of varieties with distributive congruences there has been extensive study of strong Malcev conditions and the related concepts: Malcev conditions and weak Malcev conditions.

In [9], Taylor gives necessary and sufficient semantic conditions for a class of varieties to be defined by a (strong) Malcev condition. A key to the proof is the translation of the restricted second order concepts into first order concepts in a certain many sorted language. In this paper we show that, given this translation, Taylor's theorem is an easy consequence of a result of Tarski [8] and the standard preservation theorems of first order logic.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1977

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[0]Chang, C. C. and Keisler, H. J., Model theory, North-Holland, Amsterdam, 1973.Google Scholar
[1]Grätzer, G., Two Mal'cev type theorems in universal algebra, Journal of Combinatorial Theory, vol. 8 (1970), pp. 334342.Google Scholar
[2]Grätzer, G., Universal algebra, Van Nostrand, Princeton, N.J., 1968.Google Scholar
[3]Jönsson, B., Algebras whose congruence lattices are distributive, Mathematica Scandinavica, vol. 21 (1967), pp. 110121.Google Scholar
[4]Keisler, H. J., Ultraproducts and the theory of models, Indagationes Mathematicae, vol. 23 (1961), pp. 477495.CrossRefGoogle Scholar
[5]Malcev, A. I., Model correspondences, The metamathematics of algebraic systems, translated and edited by Wells, B. F. III, North-Holland, Amsterdam, 1971.Google Scholar
[6]Malcev, A. I., On the general theory of algebraic systems, American Mathematical Society Translations, (2) vol. 27 (1963), pp. 125142.Google Scholar
[7]Neumann, W. D., On Malcev conditions, Journal of the Australian Mathematical Society, vol. 17 (1974), pp. 376384.Google Scholar
[8]Tarski, A., Contributions to the theory of models. I, II, Indagationes Mathematicae, vol. 16 (1954), pp. 572588.CrossRefGoogle Scholar
[9]Taylor, W., Characterizing Mal'cev conditions, Algebra Universalis, vol. 3 (1973), pp. 351397.CrossRefGoogle Scholar
[10]Taylor, W., Continuum many Mal'cev conditions, Algebra Universalis, vol. 5 (1975), pp. 333335.CrossRefGoogle Scholar