Set-mappings on Dedekind sets (Q908905)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Set-mappings on Dedekind sets |
scientific article; zbMATH DE number 4135930
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Set-mappings on Dedekind sets |
scientific article; zbMATH DE number 4135930 |
Statements
Set-mappings on Dedekind sets (English)
0 references
1989
0 references
Let \([X]^{wo}\) denote the ideal of well-orderable subsets of X. Taking off on the work of \textit{C. Freiling} [J. Symb. Logic 51, 190-200 (1986; Zbl 0619.03035)], the author proves: Theorem 1: In ZF, the following assertions are equivalent: (i) AC, (ii) For every set-mapping f: \(X\to [X]^{wo}\), there is a co-well-orderable free set H (i.e., \(X-H\in [X]^{wo})\), (iii) For every set mapping f: \(\kappa\) \(\to [\kappa]^{<\lambda}\), \(\lambda <| \kappa |\) (\(\lambda\) a well-orderable cardinal number, \(| \kappa |\) the not necessarily well-orderable Scott cardinal number of \(\kappa)\), there is a free set H of cardinality \(| \kappa |\), (iv) If S: \(X^{\leq \vartheta}\to P(E)\) is a ramification system, then, for each \(g\in E\), there is an f which is maximal (with respect to inclusion) in \(\{h\in X^{\leq \vartheta}:\) \(g\in S(h)\}\). Now consider the proposition \(PAC_{fin}:\) Every infinite family of nonempty finite sets has an infinite subfamily with a choice function. Let W be the statement that all Dedekind-finite sets are finite. If we omit ``finite'' from \(PAC_{fin}\), the result turns out to be equivalent to the countable axiom of choice \(AC^{\omega}\), whereas, if we restrict \(PAC_{fin}\) to countable families, the result is equivalent to \(AC^{\omega}_{fin}\), the axiom of choice for countable families of finite sets. In ZF, we have \(AC^{\omega}\Rightarrow W\Rightarrow PAC_{fin}\Rightarrow AC^{\omega}_{fin}\). The author proves: Theorem 2: In ZF, \(PAC_{fin}\) is equivalent to the assertion that every set-mapping f: \(X\to [X]^{wo}\), \(x\not\in f(x)\), on a Dedekdind-finite infinite set X has an infinite free subset. Moreover, \(AC^{\omega}_{fin}\) is equivalent to the modified statement that every such mapping has arbitrarily large finite free subsets.
0 references
axiom of choice
0 references
Hajnal's free set principle
0 references
Dedekind-finite sets
0 references
countable axiom of choice
0 references
0 references
0 references