Hostname: page-component-8448b6f56d-m8qmq Total loading time: 0 Render date: 2024-04-24T06:59:12.523Z Has data issue: false hasContentIssue false

Cylindric-relativised set algebras have strong amalgamation

Published online by Cambridge University Press:  12 March 2014

I. Németi*
Affiliation:
Institute of Mathematics, Hungarian Academy of Sciences, Budapest H1053, Hungary

Extract

In algebra, the properties of having the (strong) amalgamation property and epis being surjective are well investigated; see the survey [10]. In algebraic logic it is shown that to these algebraic properties there correspond interesting logical properties, see e.g. [15], [12], [4], and [8, p. 311, Problem 10 and the remark below it]. In the present paper we show that the varieties Crsα (of cylindric-relativised set algebras) and Boα (of Boolean algebras with operators) have the strong amalgamation property. These contrast to the following result proved in Pigozzi [15]: No class K with GsαK ⊆ CAα has amalgamation property. Note that Gsα ⊆ Crsα ⊆ Boα and CAα ⊆ Boα. For related results see [3], [1], [16], [11]. For more connections with logic and abstract model theory see [14] and §4.3 of [9].

BA denotes the class of all Boolean algebras. Let α be any ordinal. From now on, throughout in the paper, α is an arbitrary but fixed ordinal. Recall from [7, p. 430, Definition 2.7.1] that an α-dimensional BA with operators, a Boα, is an algebra = 〈A, + −, ci, diji, j ∈ α of the same similarity type as CAα's such that , is a BA and the operations ci (iα) are additive, i.e., ci(x + y) = cix + ciy for all iα. If ⊨ Boα then I is called the Boolean reduct of . Note that BA = Bo0. A Boα is said to be normal if {ci 0 = 0: iα} is valid in it, and a Boα is said to be extensive if {xcix: iα} is valid in it. Boα's were introduced in [17].

The class Crsα of all cylindric-relativised set algebras is defined in Definition 1.1.1 (iii) of [8, p. 4]. We give a definition in the present paper, too—see Definition 5 below. It is shown in [13] that ICrsα is a variety.

Our main result is (i) of Theorem 1 below, but we obtain (ii)–(vi), too, as a byproduct from the proof.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1985

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

[1]Andréka, H., Comer, S. D. and Németi, I., Epimorphisms in cylindric algebras, preprint, 1982.Google Scholar
[2]Chang, C. C. and Keisler, H. J., Model theory, North-Holland, Amsterdam, 1973.Google Scholar
[3]Comer, S. D., Galois theory for cylindric algebras and its applications, Transactions of the American Mathematical Society (to appear).Google Scholar
[4]Daigneault, A., Freedom in polyadic algebras and two theorems of Beth and Craig, Michigan Mathematical Journal, vol. 11 (1964), pp. 129135.CrossRefGoogle Scholar
[5]Day, A., Properties of Heyting algebras. I, II, preprints, 1972.Google Scholar
[6]Dwindler, Ph. and Yaqub, F. M., Generalized free products of Boolean algebras with an amalgamated subalgebra, Indagationes Mathematicae, vol. 25 (1963), pp. 225231.Google Scholar
[7]Henkin, L., Monk, J. D. and Tarski, A., Cylindric algebras, North-Holland, Amsterdam, 1971.Google Scholar
[8]Henkin, L., Monk, J. D., Tarski, A., Andréka, H. and Németi, I., Cylindric set algebras, Lecture Notes in Mathematics, vol. 883, Springer-Verlag, Berlin, 1981.CrossRefGoogle Scholar
[9]Henkin, L., Monk, J. D. and Tarski, A., Cylindric algebras. Part II, North-Holland, Amsterdam, 1985.Google Scholar
[10]Kiss, E. W., Márki, L., Pröhle, P. and Tholen, W., Categorical algebraic properties. A compendium on amalgamation, congruence extension, epimorphisms, residual smallness, and injectivity, Seminarberichte aus dem Fachbereich Mathematik und Informatik, No. 11 (1982), Fernuniversität Hagen, 1982, pp. 142220; also Studio Scientiarum Mathematicarum Hungarica, vol. 18 (1983), pp. 79–141.Google Scholar
[11]Maksimova, L. L., A classification of modal logics, Algebra and Logic, vol. 18 (1979), pp. 202210.CrossRefGoogle Scholar
[12]Németi, I., Beth's definability property is equivalent to surjectiveness of epimorphisms in cylindric algebraic abstract model theory, preprint, Institute of Mathematics, Hungarian Academy of Sciences, Budapest, 1982.Google Scholar
[13]Németi, I., The class of cylindric-relativised set algebras is a variety, preprint, Institute of Mathematics, Hungarian Academy of Sciences, Budapest, 1982.Google Scholar
[14]Németi, I., Saturated, universal and other models and ultrapowers in the logic of infinitary relations (and their cylindric algebra counterparts), preprint.Google Scholar
[15]Pigozzi, D., Amalgamation, congruence-extensions, and interpolation properties in algebras, Algebra Universalis, vol. 1 (1972), pp. 269349.CrossRefGoogle Scholar
[16]Sain, I., Strong amalgamation and epimorphisms of cylindric algebras and Boolean algebras with operators, preprint No. 17/1982, Institute of Mathematics, Hungarian Academy of Sciences, Budapest, 1982.Google Scholar
[17]Jónsson, B. and Tarski, A., Boolean algebras with operators. I, American Journal of Mathematics, vol. 73 (1951), pp. 891939.CrossRefGoogle Scholar