独立的家庭和一些有限的概念

IF 0.3 4区 数学 Q1 Arts and Humanities
Eric Hall, Kyriakos Keremedis
{"title":"独立的家庭和一些有限的概念","authors":"Eric Hall,&nbsp;Kyriakos Keremedis","doi":"10.1007/s00153-022-00858-y","DOIUrl":null,"url":null,"abstract":"<div><p>In <span>\\(\\textbf{ZF}\\)</span>, the well-known Fichtenholz–Kantorovich–Hausdorff theorem concerning the existence of independent families of <i>X</i> of size <span>\\(|{\\mathcal {P}} (X)|\\)</span> is equivalent to the following portion of the equally well-known Hewitt–Marczewski–Pondiczery theorem concerning the density of product spaces: “The product <span>\\({\\textbf{2}}^{{\\mathcal {P}}(X)}\\)</span> has a dense subset of size |<i>X</i>|”. However, the latter statement turns out to be strictly weaker than <span>\\(\\textbf{AC}\\)</span> while the full Hewitt–Marczewski–Pondiczery theorem is equivalent to <span>\\(\\textbf{AC}\\)</span>. We study the relative strengths in <span>\\(\\textbf{ZF}\\)</span> between the statement “<i>X</i> has no independent family of size <span>\\(|{\\mathcal {P}}(X)|\\)</span>” and some of the definitions of “<i>X</i> 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.</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2022-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Independent families and some notions of finiteness\",\"authors\":\"Eric Hall,&nbsp;Kyriakos Keremedis\",\"doi\":\"10.1007/s00153-022-00858-y\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In <span>\\\\(\\\\textbf{ZF}\\\\)</span>, the well-known Fichtenholz–Kantorovich–Hausdorff theorem concerning the existence of independent families of <i>X</i> of size <span>\\\\(|{\\\\mathcal {P}} (X)|\\\\)</span> is equivalent to the following portion of the equally well-known Hewitt–Marczewski–Pondiczery theorem concerning the density of product spaces: “The product <span>\\\\({\\\\textbf{2}}^{{\\\\mathcal {P}}(X)}\\\\)</span> has a dense subset of size |<i>X</i>|”. However, the latter statement turns out to be strictly weaker than <span>\\\\(\\\\textbf{AC}\\\\)</span> while the full Hewitt–Marczewski–Pondiczery theorem is equivalent to <span>\\\\(\\\\textbf{AC}\\\\)</span>. We study the relative strengths in <span>\\\\(\\\\textbf{ZF}\\\\)</span> between the statement “<i>X</i> has no independent family of size <span>\\\\(|{\\\\mathcal {P}}(X)|\\\\)</span>” and some of the definitions of “<i>X</i> 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.</p></div>\",\"PeriodicalId\":48853,\"journal\":{\"name\":\"Archive for Mathematical Logic\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2022-12-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Archive for Mathematical Logic\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s00153-022-00858-y\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"Arts and Humanities\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Archive for Mathematical Logic","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00153-022-00858-y","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Arts and Humanities","Score":null,"Total":0}
引用次数: 1

摘要

在\(\textbf{ZF}\)中,著名的关于大小为\(|{\mathcal {P}} (X)|\)的X的独立一族的存在性的费希滕霍尔兹-坎托罗维奇-豪斯多夫定理等价于同样著名的关于乘积空间密度的Hewitt-Marczewski-Pondiczery定理的下一部分:“乘积\({\textbf{2}}^{{\mathcal {P}}(X)}\)有一个大小为|X|的密集子集”。然而,后一种说法被证明是严格弱于\(\textbf{AC}\),而完整的休伊特-马尔切夫斯基-庞迪齐里定理等价于\(\textbf{AC}\)。我们研究了在\(\textbf{ZF}\)中“X没有独立的大小族\(|{\mathcal {P}}(X)|\)”与Levy经典论文中研究的“X是有限的”的一些定义之间的相对优势,观察到前一个陈述暗示了一个这样的定义,被另一个这样的定义所暗示,并且与其他一些定义不可比较。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Independent families and some notions of finiteness

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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Archive for Mathematical Logic
Archive for Mathematical Logic MATHEMATICS-LOGIC
CiteScore
0.80
自引率
0.00%
发文量
45
审稿时长
6-12 weeks
期刊介绍: The journal publishes research papers and occasionally surveys or expositions on mathematical logic. Contributions are also welcomed from other related areas, such as theoretical computer science or philosophy, as long as the methods of mathematical logic play a significant role. The journal therefore addresses logicians and mathematicians, computer scientists, and philosophers who are interested in the applications of mathematical logic in their own field, as well as its interactions with other areas of research.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信