Hostname: page-component-848d4c4894-75dct Total loading time: 0 Render date: 2024-06-09T04:54:23.816Z Has data issue: false hasContentIssue false

Elementary embedding between countable Boolean algebras

Published online by Cambridge University Press:  12 March 2014

Robert Bonnet
Affiliation:
Département de Mathématique, Université Aix-Marseille, III, 13397 Marseille Cédex 13, France Département de Mathématique, Université Claude-Bernard (Lyon 1), 69621 Villeurbanne Cedex, France Department of Mathematics, Ben-Gurion University of The Negev, Beer-Sheva 84105, Israel
Matatyahu Rubin
Affiliation:
Département de Mathématique, Université Claude-Bernard (Lyon 1), 69621 Villeurbanne Cedex, France Department of Mathematics, Ben-Gurion University of The Negev, Beer-Sheva 84105, Israel

Abstract

For a complete theory of Boolean algebras T, let MT denote the class of countable models of T. For B1, B2MT, let B1B2 mean that B2 is elementarily embeddable in B2. Theorem 1. For every complete theory of Boolean algebras T, if TTω, thenMT, ≤› is well-quasi-ordered. ∎ We define Tω. For a Boolean algebra B, let I(B) be the ideal of all elements of the form a + s such that Ba is an atomic Boolean algebra and Bs is an atomless Boolean algebra. The Tarski derivative of B is defined as follows: B(0) = B and B(n + 1) = B(n)/I(B(n)). Define Tω to be the theory of all Boolean algebras such that for every nω, B(n) ≠ {0}. By Tarski [1949], Tω is complete. Recall that ‹A, < › is partial well-quasi-ordering, it is a partial quasi-ordering and for every {ai, ⃒ iω} ⊆ A, there are i < j < ω such that aiaj. Theorem 2. contains a subset M such that the partial orderingsM, ≤ ↾ M› and are isomorphic. ∎ Let M0 denote the class of all countable Boolean algebras. For B1, B2M0, let B1 ≤′ B2 mean that B1 is embeddable in B2. Remark. ‹M0, ≤′› is well-quasi-ordered. ∎ This follows from Laver's theorem [1971] that the class of countable linear orderings with the embeddability relation is well-quasi-ordered and the fact that every countable Boolean algebra is isomorphic to a Boolean algebra of a linear ordering.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1991

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

Bonnet, R. [1981], Very strongly rigid Boolean algebras, continuum discrete set condition, countable antichain condition. I, Algebra Universalis, vol. 11, pp. 341364.CrossRefGoogle Scholar
Chang, C. C. and Keisler, H. J. [1973], Model theory, North-Holland, Amsterdam.Google Scholar
Ershov, Yu. L. [1964], Decidability of the elementary theory of relatively complemented distributive lattices and the theory of filters, Algebra i Logika Seminar, vol. 3, no. 3, pp. 1738. (Russian)Google Scholar
Fraïssé, R. [1986], Theory of relations, North-Holland, Amsterdam.Google Scholar
Koppelberg, S. [1989], Handbook of Boolean algebras. Vol. 1 (Monk, J. D. and Bonnet, R., editors), North-Holland, Amsterdam.Google Scholar
Laver, R. [1971], On Fraïssé's order type conjecture, Annals of Mathematics, ser. 2, vol. 93, pp. 89111.CrossRefGoogle Scholar
Milner, E. [1984], Basic wqo- and bqo-theory, Graphs and order (Banff, 1984; Rival, I., editor), NATO Advanced Science Institute Series C: Mathematical and Physical Sciences, vol. 147, Reidel, Dordrecht, 1985, pp. 487502.Google Scholar
Nash-Williams, C. St. J. A. [1965], On well quasi-ordering infinite trees, Proceedings of the Cambridge Philosophical Society, vol. 61, pp. 697720.CrossRefGoogle Scholar
Pacholski, L. [1971], On countably compact reduced products. III, Colloquium Mathematicum, vol. 23, pp. 515.CrossRefGoogle Scholar
Pacholski, L. [1973], On countably universal Boolean algebras and compact classes of models, Fundamenta Mathematicae, vol. 78, pp. 4360.CrossRefGoogle Scholar
Pouzet, M. [1984], Applications of well quasi-ordering and better quasi-ordering, Graphs and order (Banff, 1984; Rival, I., editor), NATO Advanced Science Institute Series C: Mathematical and Physical Sciences, vol. 147, Reidel, Dordrecht, 1985, pp. 503519.Google Scholar
Tarski, A. [1949], Arithmetical classes and types of Boolean algebras: preliminary report, Bulletin of the American Mathematical Society, vol. 55, pp. 64, 1192.Google Scholar