×

莫利定理关于可数模型数的一个不可判定推广。 (英语) 兹伯利07719417

摘要:我们证明了Morley关于可数一阶理论的可数模型个数的定理在推广到二阶逻辑时成为一个不可判定的陈述。更一般地,我们计算了几种集合论模型中由射影集的可数交集得到的等价关系的等价类的个数。我们的方法包括随机和科恩强迫、伍丁基数和内模理论。

MSC公司:

03C85号 二阶和高阶模型理论
03C55号 集合理论模型理论
03E55型 大型红衣主教
03E45型 内部模型,包括可构造性、顺序可定义性和核心模型
03E15年 描述性集合论
03C80号 带有额外量词和运算符的逻辑
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿奎莱拉,J.P。;缪勒,S。;Schlicht,P.,长对策与σ投射集,Ann.Pure Appl。日志。,172,第102939条pp.(2021)·Zbl 1506.03112号
[2] Bartoszynski,T。;Judah,H.,《集合论,关于实线的结构》(1995),A.K.Peters Ltd.:A.K.Peters Ltd.,马萨诸塞州韦尔斯利·Zbl 0834.04001号
[3] Bekkali,M.,《集合论主题:勒贝格可测性、大基数、强迫公理和ρ-函数》;S.Todorcevic讲座笔记(1991),施普林格出版社:施普林格出版社,柏林·Zbl 0729.03022号
[4] 伯吉斯,J.,《无限语言和描述性集合理论》(1974),加州大学伯克利分校:加州大学伯克利伯克利分校博士论文
[5] Burgess,J.P.,Borel集族生成的等价物,Proc。美国数学。《社会学杂志》,69,323-326(1978)·Zbl 0403.04002号
[6] Davis,M.,《完美信息的无限游戏》,(Dresher,M;Shapley,L.S.;Tucker,A.W.,《博弈论进展》,《数学研究年鉴》,第52卷(1964年),普林斯顿大学出版社),85-101·Zbl 0133.13104号
[7] Ebbinghaus,E.-B.,《扩展逻辑:一般框架》,(Barwise,J.;Feferman,S.,《模型理论逻辑》(2016),剑桥大学出版社:剑桥大学出版社,25-76
[8] Enderton,H.B.,《逻辑数学导论》(1972),学术出版社:学术出版社纽约-朗顿·Zbl 0298.0202号
[9] 冯(Q.Feng)。;Magidor,M。;Woodin,H.,Universally Baire sets of reals,(Judah,H.;Just,W.;Woodin和H.,《连续体的集合理论》,连续体集合理论,纽约(1992),斯普林格美国:斯普林格美国纽约),203-242·Zbl 0781.03034号
[10] 工头,M。;Magidor,M.,《连续体假设的大基数和可定义反例》,Ann.Pure Appl。日志。,76, 1, 47-97 (1995) ·兹比尔0837.03040
[11] 高,S.,不变描述性集合理论(2008),查普曼和霍尔/CRC:查普曼与霍尔/CRC纽约
[12] 哈姆金斯,J.D.,科恩·雷尔斯所处的分析层次是什么水平?,(版本:2014-11-13),作者URL
[13] Harrington,L.,《长投影井序》,Ann.Math。日志。,12, 1-24 (1977) ·Zbl 0384.03033号
[14] 哈灵顿,L。;Sami,R.,《等价关系,投射和超越》(《逻辑学术讨论会》,78(1979),北荷兰:北荷兰阿姆斯特丹),247-264·Zbl 0521.03031号
[15] 哈灵顿,L。;Shelah,S.,《计算co-κ-Souslin等价关系的等价类》(80年逻辑学术讨论会)。80年逻辑学术讨论会,布拉格,1980年(1982年),北荷兰:北荷兰阿姆斯特丹),147-152年·兹伯利0513.03024
[16] 哈特,B。;Starchenko,S。;瓦莱里奥特,M.,沃特关于品种的猜想,转。美国数学。《社会学杂志》,342,1,173-196(1994)·Zbl 0803.03021号
[17] Henkin,L.,《关于无限长公式的一些评论》,(《无限方法.无限方法》,《数学基础》,华沙,1959年(1959年),佩加蒙:佩加蒙牛津大学),167-183年,帕恩斯特沃威·维达尼奇顿·瑙科维,1961年·Zbl 0121.25308号
[18] Jech,T.J.,《集合论》,《Springer数学专著》(2003),Springer·Zbl 1007.03002号
[19] Kanamori,A.,《高等无限》,《Springer数学专著》(2009),Springer·Zbl 1154.03033号
[20] Kechris,A.,关于射影集的超限序列及其在\(\ operatorname{\ Sigma}_2^1\)-等价关系中的应用,(Macintyre,A.;Pacholski,L.;Paris,J.,Logic Colloquium’77(阿姆斯特丹)(1978),北荷兰),155-160·Zbl 0448.0304号
[21] Kechris,A.S.,AD和投射序数,(Kechris.,A.S..;等,阴谋研讨会76-77(柏林)。Cabal研讨会76-77(柏林),数学讲义,第689卷(1978年),施普林格-弗拉格),91-132·Zbl 0434.03036号
[22] Kechris,A.S.,经典描述性集合理论(1995),Springer-Verlag:Springer-Verlag纽约·Zbl 0819.04002号
[23] Kunen,K.,《集合论》(2011),《大学出版物:伦敦大学出版物》·Zbl 1262.03001号
[24] Martin,D.A.,《可衡量红衣主教与分析博弈》,Fundam。数学。,66, 287-291 (1970) ·Zbl 0216.01401号
[25] Martin,D.A.,Borel确定性,Ann.数学。,102, 363-371 (1973) ·Zbl 0336.02049号
[26] Martin,D.A.,《射影集和基数:与连续体问题有关的一些问题》,阴谋集团研讨会,第二卷:瓦奇度和射影序数,(Kechris,A.S.;Löwe,B.;Steel,J.R.,阴谋集团讨论会76-77(柏林)。密谋研讨会76-77(柏林),Lect。《逻辑笔记》,第37卷(2011年),剑桥大学出版社,484-508
[27] 马丁·D·A。;Solovay,R.M.,《内部科恩扩展》,《数学年鉴》。日志。,2, 143-178 (1970) ·Zbl 0222.02075号
[28] 马丁·D·A。;Steel,J.,《射影确定性的证明》,J.Am.Math。Soc.,2,1,71-125(1989)·Zbl 0668.03021号
[29] Mayer,L.,Vaught关于o-极小理论的猜想,J.Symb。日志。,53, 1, 146-159 (1988) ·Zbl 0647.03024号
[30] Morley,M.,《可数模型的数量》,J.Symb。日志。,35, 14-18 (1970) ·兹比尔0196.01002
[31] Moschovakis,Y.N.,游戏量词,Proc。美国数学。Soc.,31,245-250(1972)·Zbl 0243.02035号
[32] Moschovakis,Y.N.,描述性集合理论,数学调查和专著,第155卷(2009),美国数学学会:美国数学学会普罗维登斯,R.I·Zbl 1172.03026号
[33] 缪勒,S。;辛德勒,R。;Woodin,W.H.,《最优确定性假设中Woodin基数有限的老鼠》,J.Math。日志。,20 (2020) ·Zbl 1486.03086号
[34] Neeman,I.,《(L(mathbb{R})中的确定性》,(Foreman,M.;Kanamori,A.,《集合论手册》,v.3(2010),Springer:Springer-Dordrecht),1877-1950·兹比尔1198.03057
[35] Rudominer,M.,Mouse sets,Ann.Pure Appl。日志。,87, 1, 1-100 (1997) ·Zbl 0952.03058号
[36] Schindler,R.,《集合论》,Universitext(2014),Springer-Verlag·Zbl 1296.03002号
[37] Schlicht,P.,《薄等价关系和内部模型》,Ann.Pure Appl。日志。,165, 1577-1625 (2014) ·Zbl 1354.03066号
[38] 谢拉,S。;哈灵顿,L。;Makkai,M.,沃特猜想的ω-稳定理论证明,Isr。数学杂志。,49, 259-280 (1984) ·Zbl 0584.03021号
[39] Silver,J.H.,《计算Borel和共分析等价关系的等价类数》,《数学年鉴》。日志。,18,1-28(1980年)·Zbl 0517.03018号
[40] Steel,J.,《论沃特猜想》(Kechris,A.s.;等,《阴谋研讨会76-77》(柏林)。阴谋集团研讨会76-77(柏林),数学讲义,第689卷(1978年),施普林格-弗拉格),193-208年·Zbl 0403.03027号
[41] Steel,J.R.,《内部模型与许多伍丁红衣主教》,Ann.Pure Appl。日志。,65, 2, 185-209 (1993) ·Zbl 0805.03043号
[42] Steel,J.R.,《投影有序的内部模型》,Ann.Pure Appl。日志。,74, 77-104 (1995) ·Zbl 0821.03023号
[43] Steel,J.R.,《导出模型定理》,(Cooper,S.B.;Geuvers,H.;Pillay,A.;Väänänen,J.,2006年逻辑学术讨论会。2006年逻辑学术讨论会,《逻辑讲义》(2009),剑桥大学出版社,280-327·Zbl 1195.03048号
[44] Steel,J.R.,《内模理论概述》(Foreman,M.;Kanamori,A.,《集合理论手册》(2010),Springer)·Zbl 1198.03070号
[45] Swett,A.K.,《无限逻辑中的赫布兰德定理》(1973年),多伦多大学,博士论文
[46] Uhlenbrock(现为Müller),S.,《来自确定性水平的拥有有限数量伍丁红雀的纯小鼠和杂交小鼠》(2016),WWU:WWU Münster博士论文·Zbl 1360.03004号
[47] Väänänen,J.,二阶和高阶逻辑,(Zalta,E.,《斯坦福大学哲学百科全书》(2020),斯坦福大学语言与信息研究形而上学研究实验室中心)
[48] Väänänen,J.,二阶逻辑的模型理论,(Iovino,J.《超越一阶模型理论》,II(2023),CRC出版社:CRC出版社Boca Raton)
[49] Vaught,R.,《完整理论的可数模型》(Proc.Sympos.Foundations of Mathematics,Infinitistic Methods,华沙,1961),佩加蒙出版社,303-321·Zbl 0113.24302号
[50] Velickovic,B.,《强制公理和固定集》,高级数学。,94, 256-284 (1992) ·Zbl 0785.03031号
[51] Walkoe,W.J.,有限偏序量化,J.Symb。日志。,35, 535-555 (1970) ·Zbl 0219.02008年
[52] Woodin,W.H.,《确定性公理、强制公理和非平稳理想》,《逻辑及其应用中的德格鲁伊特级数》,第1卷(2010年),德格鲁伊特·兹比尔1203.03059
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。