Doughnuts, floating ordinals, square brackets, and ultraflitters (Q4953231)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1444062
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Doughnuts, floating ordinals, square brackets, and ultraflitters |
scientific article; zbMATH DE number 1444062 |
Statements
Doughnuts, floating ordinals, square brackets, and ultraflitters (English)
0 references
22 June 2000
0 references
partition property
0 references
Axiom of Choice
0 references
ultrafilter
0 references
0.73992520570755
0 references
0.7235339879989624
0 references
0.7182736992835999
0 references
The authors continue their study of partition properties on the sets \(2^\omega\), \({\mathcal P}(\omega)\), \(\omega^\omega\) and \([\omega]^\omega\). These properties contradict the Axiom of Choice, but are compatible with the axiom of Dependent Choices. Typical of the properties considered in this paper are the following three. 1. The property \(\omega \to ((\omega))^\omega\) holds if and only if for all partitions \(F\) of \([\omega]^\omega\) (the set of infinite subsets of \(\omega\)) into two classes, there are sets \(H,K \in [\omega]^\omega\) with \(H\subseteq K\) and \(|K\backslash H|=\omega\) such that \(F\) is constant on \(\{X : H\subseteq X\subseteq K\}\). (This last set is called a ``doughnut''.) 2. The ``floating ordinals'' properties are typified by the following property: for every partition \(F\) of \(\omega^\omega\) (the set of countable sequences from \(\omega\)) into two classes, there is a sequence of non-empty subets \(H_0,H_1,\dots\) of \(\omega\), at least two of which are infinite, such that \(F\) is constant on \(\prod_{i\in\omega}H_i\). 3. The ``ultraflitter'' of the title is a set \({\mathcal F}\subseteq {\mathcal P}(\omega)\) such that (i) for all \(a,b\in {\mathcal F}\) either \(a\cap b\) is infinite or \((\omega\backslash a)\cap(\omega\backslash b)\) is infinite, and (ii) for all \(x\subseteq\omega\) either \(x\in {\mathcal F}\) or \(\omega \backslash x\in {\mathcal F}\). The existence of an ultraflitter is equivalent to the existence of a choice function for continuum many two element sets. In this paper, the authors study these properties and variations of them, and look at the connections between them and at consistency results concerning them. For example, the floating ordinals property above implies that there is no ultraflitter on \(\omega\).
0 references