Independent families and some notions of finiteness

Archive for Mathematical Logic 62 (5):689-701 (2023)
  Copy   BIBTEX

Abstract

In \(\textbf{ZF}\), the well-known Fichtenholz–Kantorovich–Hausdorff theorem concerning the existence of independent families of _X_ of size \(|{\mathcal {P}} (X)|\) is equivalent to the following portion of the equally well-known Hewitt–Marczewski–Pondiczery theorem concerning the density of product spaces: “The product \({\textbf{2}}^{{\mathcal {P}}(X)}\) has a dense subset of size |_X_|”. However, the latter statement turns out to be strictly weaker than \(\textbf{AC}\) while the full Hewitt–Marczewski–Pondiczery theorem is equivalent to \(\textbf{AC}\). We study the relative strengths in \(\textbf{ZF}\) between the statement “_X_ has no independent family of size \(|{\mathcal {P}}(X)|\) ” and some of the definitions of “_X_ is finite” studied in Levy’s classic paper, observing that the former statement implies one such definition, is implied by another, and incomparable with some others.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,795

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Generic existence of interval P-points.Jialiang He, Renling Jin & Shuguo Zhang - 2023 - Archive for Mathematical Logic 62 (5):619-640.
Remarks on uniform interpolation property.Majid Alizadeh - 2024 - Logic Journal of the IGPL 32 (5):810-814.
Recursive Polish spaces.Tyler Arant - 2023 - Archive for Mathematical Logic 62 (7):1101-1110.
On Hausdorff operators in ZF$\mathsf {ZF}$.Kyriakos Keremedis & Eleftherios Tachtsis - 2023 - Mathematical Logic Quarterly 69 (3):347-369.
Covering properties of ideals.Marek Balcerzak, Barnabás Farkas & Szymon Gła̧b - 2013 - Archive for Mathematical Logic 52 (3-4):279-294.

Analytics

Added to PP
2022-12-21

Downloads
17 (#1,160,666)

6 months
6 (#888,477)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Adding dependent choice.David Pincus - 1977 - Annals of Mathematical Logic 11 (1):105.

Add more references