Elementary Embedding between Countable Boolean Algebras
Bonnet, Robert ; Rubin, Matatyahu
J. Symbolic Logic, Tome 56 (1991) no. 1, p. 1212-1229 / Harvested from Project Euclid
For a complete theory of Boolean algebras $T$, let $M_T$ denote the class of countable models of $T$. For $B_1, B_2 \in M_T$, let $B_1 \leq B_2$ mean that $B_1$ is elementarily embeddable in $B_2$. Theorem 1. For every complete theory of Boolean algebras $T$, if $T \neq T_\omega$, then $\langle M_T, \leq\rangle$ is well-quasi-ordered. $\blacksquare$ We define $T_\omega$. For a Boolean algebra $B$, let $I(B)$ be the ideal of all elements of the form $a + s$ such that $B\upharpoonright a$ is an atomic Boolean algebra and $B\upharpoonright s$ 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_\omega$ to be the theory of all Boolean algebras such that for every $n \in \omega, B^{(n)} \neq \{0\}$. By Tarski [1949], $T_\omega$ is complete. Recall that $\langle A, \leq\rangle$ is a partial well-quasi-ordering, if it is a partial quasi-ordering and for every $\{a_i\mid i \in \omega\} \subseteq A$, there are $i < j < \omega$ such that $a_i \leq a_j$. Theorem 2. $\langle M_{T_\omega}, \leq\rangle$ contains a subset $M$ such that the partial orderings $\langle M, \leq \upharpoonright M \rangle$ and $\langle\mathscr{P}(\omega), \subseteq\rangle$ are isomorphic. $\blacksquare$ Let $M'_0$ denote the class of all countable Boolean algebras. For $B_1, B_2 \in M'_0$, let $B_1 \leq' B_2$ mean that $B_1$ is embeddable in $B_2$. Remark. $\langle M'_0, \leq'\rangle$ is well-quasi-ordered. $\blacksquare$ 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.
Publié le : 1991-12-14
Classification:  Model theory,  Boolean algebras,  ordered sets,  well-quasi-ordering,  better-quasi-orderin,  03C52,  03C15,  06E05,  06A10
@article{1183743809,
     author = {Bonnet, Robert and Rubin, Matatyahu},
     title = {Elementary Embedding between Countable Boolean Algebras},
     journal = {J. Symbolic Logic},
     volume = {56},
     number = {1},
     year = {1991},
     pages = { 1212-1229},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183743809}
}
Bonnet, Robert; Rubin, Matatyahu. Elementary Embedding between Countable Boolean Algebras. J. Symbolic Logic, Tome 56 (1991) no. 1, pp.  1212-1229. http://gdmltest.u-ga.fr/item/1183743809/