Countably complementable linear orderings (Q878148)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Countably complementable linear orderings |
scientific article |
Statements
Countably complementable linear orderings (English)
0 references
26 April 2007
0 references
Let \({\mathbf L}\) denote the set of countable linear orderings, and \(\preccurlyeq\) the embeddability relation. Given \({\mathcal L}\in{\mathbf L}\), let \({\mathbf L}({\mathcal L})= \{{\mathcal B}\in{\mathbf L}:{\mathcal L}\npreceq{\mathcal B}\}\). A countable linear ordering \({\mathcal L}\) is said to be countably complementable if there exists a linear ordering \(\overline{\mathcal L}\), possibly uncountable, such that for every countable linear ordering \({\mathcal B}\) there holds \({\mathcal B}\in{\mathbf L}({\mathcal L})\Leftrightarrow{\mathcal B}\preceq\overline{\mathcal L}\). For \({\mathcal L}\in{\mathbf L}\) the following is defined: (1) \({\mathcal L}\) has the finitely faithful extension property if for all \({\mathcal A},{\mathcal B}\in{\mathbf L}({\mathcal L})\) there exists \({\mathcal C}\in{\mathbf L}({\mathcal L})\) such that \({\mathcal A}\preceq{\mathcal C}\) and \({\mathcal B}\preceq{\mathcal C}\). (2) \({\mathcal L}\) has the completely faithful extension property if for every set \(\{{\mathcal A}_i: i\in\omega\}\subseteq{\mathbf L}({\mathcal L})\) there exists \({\mathcal C}\in{\mathbf L}({\mathcal L})\) such that \((\forall i\in\omega)\) \({\mathcal A}_i\preceq{\mathcal C}\). (3) \({\mathcal L}\) has the totally faithful extension property if for every set \(\{{\mathcal A}_i: i\in\omega\}\subseteq{\mathbf L}({\mathcal L})\) that is totally ordered by embeddability there exists \({\mathcal C}\in{\mathbf L}({\mathcal L})\) such that \((\forall i\in\omega)\) \({\mathcal A}_i\preceq{\mathcal C}\). The main theorem of this paper gives four characterization of countable linear orderings that are countably complementable. In particular the following three properties are equivalent: \({\mathcal L}\) is countably complementable, \({\mathcal L}\) has the completely faithful extension property, \({\mathcal L}\) has the finitely faithful extension property. \textit{R. Fraïssé} [C. R. Acad. Sci., Paris 226, 1330--1331 (1948; Zbl 0034.17604)] had mentioned the following conjecture: For all countable linear orderings \({\mathcal L},{\mathcal C}_0,{\mathcal C}_1,\dots\), if for every \({\mathcal C}\) such that \(\forall n\,({\mathcal C}_n\preceq{\mathcal C})\) we have that \({\mathcal L}\preceq{\mathcal C}\), then there is some \(n\) such that \({\mathcal L}\preceq{\mathcal C}_n\). This had been shown to be false, but for the case where \({\mathcal C}_0\preceq {\mathcal C}_1\preceq{\mathcal C}_2\preceq\dots\) it is now proved, answering a question of \textit{J. G. Rosenstein} [Linear orderings. Academic Press, New York (1982; Zbl 0488.04002)]. For it is shown that every countable linear ordering has the totally faithful extension property.
0 references
countable linear ordering
0 references
extension property
0 references
embeddability
0 references
0 references