The Halpern--Läuchli Theorem at singular cardinals and failures of weak versions
本文继续研究不可数基数下的Halpern-Läuchli定理。在ZFC中,我们证明了树高为$κ$的Halpern-Läuchli定理在$κ$强不可达且着色小于$κ$时成立.我们证明了Halpern-Läuchli定理的高度$κ$,其中$κ$是可数共尾性的强极限基数的许多树的一致性。另一方面,我们证明了失败的弱形式Halpern-\Lauchli \树高度$κ$,每当$κ$是一个强不可达的,非Mahlo基数或奇异强极限基数的共尾性的继任者的一个正则基数。我们还证明了失败的$L$的一个弱版本的所有强不可达,非弱紧的基数。
2023-01-02 math.CO math.LO
Class forcing, the forcing theorem and Boolean completions
强迫定理是关于集合强迫的最基本的结果,它指出任何集合强迫的力迫关系都是可定义的,并且真值引理成立,也就是说,在泛型扩张中成立的所有东西都是由相关泛型滤子中的条件强迫的。我们证明了力迫关系和真值引理的可定义性(事实上,甚至是顺从性)都可能因为类强迫而失效。除了这些负面的结果,我们表明,强制定理是等价于存在的(某种)布尔完成,我们引入了一个弱的组合属性(逼近投影),这意味着强制定理举行。最后,我们表明,不像集合强迫,布尔完成不需要是唯一的类强迫。
2017-10-30 math.LO
Understanding Preservation Theorems, Chapter VI of Proper and Improper Forcing, I
这是一个解释的第六章的前两个部分的希拉的书正确和不正确的强迫。它涵盖了CS迭代的各种保持定理(Ω-Ω边界,Sacks性质,P-点性质等)。
2013-05-25 math.LO
Understanding preservation theorems: Chapter VI of Proper and Improper Forcing
本文介绍了Shelah的著作“Proper and Incremental Forcing”第六章的前两节,包括omega-omega边界的推导(使用真强迫的CS迭代)、Sacks性质、Lavewr性质、P点性质等。
2007-06-26 math.LO
Sufficient conditions for the forcing theorem, and turning proper classes into sets
我们提出了三个自然的组合性质类力迫概念,这意味着强迫定理成立。然后,我们表明,所有已知的充分条件的强迫定理(除了强迫定理本身),包括本文中提出的三个属性,意味着另一个正则性质的类力迫概念,即适当的类的地面模型不能成为集在一个泛型扩张,也就是说,他们没有集大小的名称在地面模型。然后,我们表明,在某些模型的Gödel-Bernays集合论没有幂集公理,有一个概念的类强迫一个适当的类变成一个集,但不满足强迫定理。此外,我们表明,不把适当的类集的性质可以用来刻画pretameness在这样的模型的Gödel-Bernays集合论。
2017-10-30 math.LO
Gap forcing: generalizing the Levy-Solovay theorem
具有里程碑意义的Levy-Solovay定理限制了可以存在于小力迫扩张中的大基数嵌入的类型。在这里,我宣布将这个定理推广到一个更广泛的新的力迫概念类。一个结果是,在大基数文献中最常见的许多强迫迭代不会产生新的弱紧基数、可测基数、强基数、Woodin基数、强紧基数、超紧基数、几乎巨基数、巨基数等。
1999-01-25 math.LO
Descriptive set theory and forcing; How to prove theorems about Borel sets the hard way
这些是我1993年春季学期在威斯康星大学所讲的一门课的讲义。第1部分关注Borel层次结构。第13节包含一个未发表的定理Fremlin关于Borel层次和MA。第14节和第15节包含了关于Cohen和随机实模型中Borel层次结构长度的新结果。第2部分包含标准结果的理论分析集。第25节包含Harrington定理,即任意基数的$Π^1_2$集是相容的。第3部分是通常的分离定理。第四部分给出了Gandy强迫的一些应用。我们扭转了通常的趋势,并使用强制参数,而不是Baire类别。特别地,关于$Π^0_α$ hyp-sets的Louveau定理有一个更简单的使用强迫的证明。
1994-01-06 math.LO
An Iteration Theorem for $ω_1$-preserving Forcings
本文证明了一个迭代定理:对于一类良好的$\omega_1$-保持力迫迭代,若在后继步骤力迫SRP并保持旧静态集,则$\omega_1$不坍缩,但需大基数作为代价。
2024-03-14 math.LO
A Characterization of the Boolean Prime Ideal Theorem in Terms of Forcing Notions
对于某些弱版本的选择公理(最值得注意的是,布尔素理想定理),我们得到等价的配方的偏序,和过滤器一样的对象在他们相交的某些稠密集或反链。这使我们能够证明一些后果的布尔素理想定理使用参数的风格,那些使用佐恩引理,或马丁的公理。
2018-04-25 math.LO
The exact strength of the class forcing theorem
类强制定理,它断言每个类强制概念$\mathbb{P}$允许一个强制关系$\Vdash_{\mathbb{P}}$,即,一个满足强制关系递归的关系--由此可以得出,在相应的力迫扩张中为真的陈述是强制的,并且强制陈述为真--在哥德尔上是等价的--Bernays集合论GBC到初等超限递归原理$\text{ETR}_{\text{Ord}}$,用于长度为$\text{Ord}$的类递归。它也等价于允许任何类参数$A$的无限语言$\mathcal{L}_{\text{Ord},ω}(\in,A)$的真值谓词的存在性;等价于语言$\mathcal{L}_{\text{Ord},\text{Ord}}(\in,A)$的真值谓词的存在性;等价于一阶集合论$\mathcal{L}_{ω,ω}(\in,A)$的$\text{Ord}$ -迭代真值谓词的存在性;等价于每个分离类偏序$\mathbb{P}$有一个集合完备类布尔完备化的断言;类连接分离原则;以及最多等级为$\text{Ord}+1$的clopen类游戏的确定性原则。与集合强制不同,如果每个类强制概念$\mathbb{P}$仅对原子公式具有强制关系,则每个这样的$\mathbb{P}$具有同时适用于所有公式的统一强制关系。我们的结果在GBC和Kelley-Morse集理论KM之间丰富的理论层次中证明了类强迫定理。
2021-03-10 math.LO
A note on iterating strongly $(<λ)$-closed stationary $λ^+$-cc forcing
Logique Consult(逻辑咨询公司)
本文探讨了迭代$(<λ)$-闭 stationary $λ^+$-cc forcing 的定理,讨论其与其它迭代定理及集合论公理的关系,特别是Sh80中的结果。
2026-04-12 math.LO
Iterative forcing and hyperimmunity in reverse mathematics
逆向数学中两个定理之间的分离通常是通过构造满足定理P的图灵理想并避免定理Q的固定实例的解来实现的。Lerman、Solomon和Towsner引入了一种强迫技术,用于迭代可计算的非约简,以分离Ω模型上的定理。在本文中,我们提出了一个模块化的版本,他们的框架在保存超免疫,并表明它是强大的,足以获得相同的分离结果,王没有与他的概念,保存的定义。
2015-03-12 math.LO
Iteration theorems for subversions of forcing classes
针对Jensen提出的子真和子完全力迫相关类,证明了修正可数支撑迭代下三类子真力迫的可迭代性,还通过宫本良迭代理论去掉子完全/子真性的技术条件,仍保可迭代性等性质并推广类似定理。
2023-09-11 math.LO
Two preservation theorems
我证明了关于某些类的能力和子措施可数支持迭代适当的强迫保持定理。新的例子,力迫概念和连接与测度论。
2005-02-02 math.LO
Iteration of strongly $κ^+$-cc forcing posets
证明了一类$κ^+$ -cc强迫偏序集的迭代定理。
2018-11-13 math.LO
Hechler's theorem for the meager ideal
证明了如下定理:对于一个偏序集Q,使得每个可数子集都有严格上界,存在一个满足ccc的力迫概念,使得在该力迫模型中,存在一个关于集合包含与Q序同构的实直线的贫乏理想的基.这是Hechler在强迫理论中的经典结果的一个变体。
2003-07-29 math.LO
Typical forcings, NP search problems and an extension of a theorem of Riis
我们定义了典型的强迫包括许多非正式的强迫参数有界算术,并给出了一般条件,这样的强迫产生模型的相对化$T^1_2$的普遍变体。我们应用这一结果来研究总(2型)NP搜索问题的相对复杂性有限组合原则。复杂性理论将这些问题与多项式时间多-一或图灵归约进行比较。从逻辑的角度来看,这些问题是根据证明其整体性的有界算术理论进行分级的。还原的逻辑类比是从一个问题的总体证明另一个问题的总体。这两种观点之间的联系是紧密的,我们称之为相对化有界算术的普遍变体。我们加强了Buss和Johnson(2012)的一个定理,该定理从多项式时间图灵约简中推断出相对有界深度的总体性弗雷格证明。作为一般力迫法的应用,我们导出了Riis有限化定理(1993)的一个强形式。我们扩展它表现出一个简单的模型理论的属性,这意味着独立的相对化$T^1_2$加上弱鸽子原理的普遍变体。更一般地说,我们表明,相对化的$T^1_2$的普遍变体并不证明(总NP搜索问题的整体)从一个弱的强有限组合原则。弱或强是简单的模型论性质,其基础是原理在有限结构中的行为,而有限结构只是部分定义的。
2020-12-16 math.LO
Hechler's theorem for the null ideal
证明了如下定理:对于一个偏序集Q,使得每个可数子集都有严格上界,存在一个满足ccc的力迫概念,使得在该力模型中,存在一个关于集合包含与Q序同构的实直线的零理想的基.这是一个变化的Hechler的经典结果在理论的强迫,和声明的定理的微薄理想已经证明了Bartoszynski和作者。
2004-02-22 math.LO
Proper forcing and rectangular Ramsey theorems
我证明强制产品的可定义的偏序保持共尾性的微薄或零理想的保存定理。矩形拉姆齐定理相关的理想遵循的证明。
2003-11-09 math.CO math.LO
Cohen Preservation and Independence
我们提供了一个一般的保持定理,以保持选择性的独立家庭沿可数支持迭代。该定理给出了文献中关于独立数$\mathfrak{i}$严格小于$\mathfrak{c}$的模型的一些结果的一般框架,包括Sacks强迫,Miller划分强迫,$h$ -完美树强迫,完美树编码的迭代.此外,应用定理,我们证明了$\mathfrak{i} = \aleph_1$在Miller Lite模型。保存定理的一个重要方面是“科恩保存”的概念,我们将详细讨论。
2022-08-21 math.LO
Long iterations for the continuum
本文讨论了一个力迫概念的迭代定理,它具有一种足够好的力迫概念的可数支集,即真aleph_2-c. c。力迫概念。然后我们研究一些特殊情况(Q_D之前是随机强迫)。
2001-12-21 math.LO
Forcing indestructibility of set-theoretic axioms
各种定理的保存下强迫的集合论公理证明,关于强迫公理和公理真的利维崩溃。这些特别表明,某些应用的强制公理需要添加通用可数序列高的集合论层次,甚至在崩溃的一切下降到$\aleph\_1$。后来,我们给的应用程序,其中的一致性${\rm MM}$与$\aleph\_ω$不是琼森回答了一个问题,在Oberwolfach 2005年。
2006-05-04 math.LO
Characterizations of pretameness and the Ord-cc
众所周知,pretameness蕴涵着强制定理,pretameness的特征在于保持$\mathsf{ZF}^-$的公理,即$\mathsf{ZF}$没有幂集公理,或者等价地,保持替换公理方案,用于$\mathsf{ZF}$模型上的类强制。我们表明,pretameness实际上有各种其他的特点,例如在强迫定理,维护的公理计划的分离,强迫等价的偏序及其密集的子订单,以及存在的好名字的序数集。这些结果表明,pretameness是一个强有力的分界线之间的行为良好和不良的类强迫的概念,这是完全正确的概念,考虑类强迫的应用。此外,对于大多数考虑的性质,我们也提出了相应的表征的$\mathrm{Ord}$链条件。
2017-10-30 math.LO
On iterated forcing at successors of regular cardinals
我们调查的问题时,$\leqλ$ -支持迭代$<λ$ -完整的概念,迫使保持$λ^+$。我们隔离一个属性- { \em适当的钻石} -这意味着$λ^+$被保存,并表明该属性被保存的$λ$ -支持迭代。我们关闭我们的技术的应用,提出了一致性的结果均匀着色的阶梯系统$\{δ<λ^+:\cf(δ)=λ\}$,补充定理的Shelah。
2002-10-10 math.LO
Property B: A Baumgartner-style Property that Applies to Preservation of $\aleph_1$ and $\aleph_2$ under Iterations with Supports of Size $\aleph_1$
Logique Consult Paris(巴黎逻辑咨询公司)
本文研究了在支持大小为$\aleph_1$的迭代中保持$\aleph_1$和$\aleph_2$的性质B,扩展到其他满足$κ^{<κ}=κ$的基数,并引入了修正的完美集forcing。
2026-09-29 math.LO
Controlling iterated jumps of solutions to combinatorial problems
在Ramsey型层次中,即Ramsey定理,自由集,薄集和彩虹Ramsey定理,只有Ramsey定理已知在逆向数学中崩溃。证明层次结构的严格性的一个很有前途的方法是证明在n层的每个可计算实例都有一个low_n解。特别是,这需要有效地控制图灵跳跃的迭代。在本文中,我们设计了一些变种的Mathias迫使构造解决方案的凝聚力,Erdos-Moser定理和稳定的拉姆齐定理对,同时控制他们的迭代跳跃。为此,我们定义了力迫关系,它与马蒂亚斯力迫不同,具有与它们所强迫的公式相同的定义复杂性。这一分析使我们能够回答两个问题的王伟,即,是否内聚性和埃尔多斯-莫泽定理承认保存的算术层次,并可以被视为一个步骤的决议严格的拉姆齐型层次。
2016-01-19 math.LO
Revised support iterations and CH
Shelah表明,某些修订的可数支持(RCS)迭代不会添加实数。他的动机是建立独立性(相对于大基数)的亚伯拉罕的问题存在的不可数的非constuctible序列的所有适当的初始段是建设,弗里德曼的问题是否每2着色的$S^2_0=\{α<ω_2\colon\cf(α)=ω\}$有一个不可数的顺序封闭齐次子集,并存在一个陡峭的正常过滤器$ω_2$与$S^2_0\in{\cal F}$。Shelah在这些结构中使用的偏序集是Prikry强迫,Namba强迫,以及由反向末端扩展下的$S^*$的闭合可数子集组成的强迫,其中$S^*$是$S^2_0$的固定平稳共平稳子集。谢拉为这三个偏序集中的每一个建立了不同的保持定理(难波强迫的定理特别复杂)。我们建立了一个一般的保持定理的一个变种的RCS迭代,其中包括所有三个偏序集在一个简单的方式。
1996-05-10 math.LO
A formalization of forcing and the unprovability of the continuum hypothesis
我们在精益3定理证明器中使用布尔值模型描述了强制的形式化,包括强制的基本定理和一阶逻辑与布尔值可靠性定理的深度嵌入。作为我们的框架的应用程序,我们专门我们的建设,定期开放的康托空间$2^{ω_2 \times ω}$的布尔代数,并正式验证失败的连续假设在由此产生的模型。
2019-04-23 cs.LO math.LO
Destruction or Preservation As You Like It
间隙强迫定理,本文的一个关键贡献,本质上意味着,在任何反向伊斯顿迭代封闭强迫,如Laver准备,超紧基数上的每一个超紧性措施从地面模型延伸的措施。因此,这种强迫不能产生新的超紧基数,而且,如果GCH成立,它也不能增加任何基数的超紧度;特别是,它不能产生新的可测基数。在一个高潮,我称之为精确保存定理,我用这种新技术来执行一种部分拉弗准备,从而精细控制类的偏序集保持超紧基数。最后,我证明了'如你所愿'定理,它断言,类的${<}κ$ -定向闭偏序集保持超紧基数$κ$可以通过强制符合任何预先选择的本地定义,尊重等价的强制。在此过程中,我完全分离了超级毁灭性层次的各个层次,并在结语中证明了脆弱性和超级毁灭性的概念是正交的-所有四种组合都是可能的。
2016-07-03 math.LO
Understanding preservation theorems: omega-omega bounding and Sacks property
本文是《正当与不正当强制》第六章的一部分。现在包括一个博览会的希拉的证据保存萨克斯财产以及欧米茄-欧米茄界定。
2005-08-12 math.LO
Preservation of a Souslin tree and side conditions
我们展示了如何在有限条件下强制强制公理PFA(T),这是PFA相对于保持给定Souslin树T的适当力迫概念的相对化。证明使用了尼曼风格的迭代广义侧条件组成的两种类型的模型,和这种迭代的保存定理。这个公理的一致性以前是已知的标准可数支持迭代,使用保存定理由于Miyamoto。
2014-07-15 math.LO
Useful axioms
我们给出了一个简要的调查之间的相互作用的强制公理和其他各种非建设性的原则广泛应用于许多领域的抽象数学,如选择公理和Baire的范畴定理。首先,我们概述如何使用基本的偏序理论,有可能重新制定的选择公理,Baire的范畴定理,和许多大基数公理的具体情况下,强制公理。然后,我们解决强制公理与模型理论的角度来看,并概述了一个深刻的类比之间存在的标准的超积一阶结构和Shoenfield的绝对性$Σ^1_2$ -属性的超积定理。最后,我们解决的问题,是否以及在何种程度上迫使公理可以提供一个“完整”的语义集合论。我们认为,这在很大程度上是可能的某些初始片段的宇宙集:Woodin关于类属绝对性的开创性工作表明,对于存在大基数的Chang模型$L(\text{Ord}^ω)$,情况就是如此,作者最近的工作表明,在存在大基数和Martin极大值或极大加强的情况下,这也可以是Chang模型$L(\text{Ord}^{ω_1})$的情况。正确的强制公理我们留下的主要开放问题是,这种情况是否是这些Chang模型所特有的,或者也可以提升到红衣主教$κ>ω_1$的$L(\text{Ord}^κ)$。
2019-11-30 math.LO
Omitting Types Theorem in hybrid-dynamic first-order logic with rigid symbols
本文证明了混合动态一阶逻辑任意片段的省略类型定理(OTT),该片段具有刚性符号(即具有固定的跨世界解释的符号),在否定和检索下闭合.逻辑框架可以被看作是一个参数,它是由一些著名的混合和/或动态逻辑从文献中实例化。我们开发了一个强制技术,然后我们研究了基于局部可满足性的强制属性,这导致了OTT的一个精细的证明。对于不可数签名,结果需要紧性,而对于可数签名,紧性是不必要的。我们应用OTT来获得我们的逻辑的上下Löwenheim-Skolem定理,以及其基于构造器的变体的完备性定理。本文的主要结果可以很容易地在制度模型论框架中进行重铸,从而使其具有更高的一般性。
2022-03-09 math.LO
Models of set theory in which separation theorem fails
我们利用有限支持积的Jensen最小强迫定义一个模型的集合论中的分离定理失败的投影类$\mathbfΣ^1_n$和$\mathbfΠ^1_n$,对于一个给定的$n\ge3$。
2019-05-24 math.LO
The number of normal measures, revisited
本文提出Friedman-Magidor定理的新版本,通过简单力迫控制可测基数上正规测度的提升数量,不依赖内模型精细结构,并推广至extender情形。
2025-09-09 math.LO
Embedding Cohen algebras using pcf theory
利用pcf理论的一个定理,我们证明了对于任何奇异基数nu,科恩力迫概念在kappa上的乘积,kappa < nu为nu^+上的科恩力迫概念加上一个泛型。这解决了Miller列表中的问题5.1(归因于Rene David和Sy Friedman)。
1995-08-15 math.LO
The *-variation of the Banach-Mazur game and forcing axioms
Nagoya University(名古屋大学)
本文提出一种加强(ω_1+1)-strategic closedness的poset性质,并证明PFA在特定forcing下的保持性,同时应用该性质重新证明了PFA与弱square原理的一致性。
2017-01-04 math.LO
Partition theorems from creatures and idempotent ultrafilters
我们展示了一个一般计划的拉姆齐型的结果分区可数集的有限功能,其中“一块是大的”解释的语言起源于生物强迫。我们的证明的核心遵循Glazer的Hindman定理的证明,因此我们证明了幂等超滤子的存在性。然后,我们推导出与生物强迫有关的分割定理。
2011-03-23 math.CO math.LO
Inclusion modulo nonstationary
Hechler的一个经典定理证明了结构$\left(ω^ω,\le^*\right)$是普适的,即对任何不含极大元的$σ$ -定向偏序集P,存在一个ccc力迫扩张,其中$\left(ω^ω,\le^*\right)$包含P的共尾序同构拷贝.本文证明了关于高阶类似$\left(κ^κ,\le^S\right)$:定理普适性的一个相容性结果.假设GCH。对每个正则不可数基数$κ$,存在保共尾GCH保力迫扩张,其中对$κ^κ$上的每个解析拟序Q和$κ$的每个平稳子集S,存在一个Lipschitz映射将Q约化为$(κ^κ,\le^S)$ .
2020-04-19 math.LO
An Easton like theorem in the presence of Shelah Cardinals
我们发现,Shelah基数下的典型$GCH$力迫概念。我们还证明了如果$GCH$成立,且$F:REG\rightarrow CARD$是满足某些弱性质的Easton函数,则存在一个保共尾的论域泛延,它保持Shelah基数且满足$\forall κ\in REG,~ 2^κ=F(κ)$ .这给出了Cody [1]和Honzik [5]独立提出的问题的部分答案。我们还证明了一个不灭的结果,谢拉红雀。
2016-09-27 math.LO
Higher-Order Functions and Brouwer's Thesis
推广Martín Escardó的有效强迫技巧,我们给出了一个著名结果的新证明:Brouwer的单调杆定理对Gödel系统T中任何可由$(\mathbb{N} \to \mathbb{N}) \to \mathbb{N}$型泛函实现的杆都成立.有效强制是标准层理论强制论证的一个基本替代方案,它使用了编程语言的思想,包括计算效果、单子、按名称调用$λ$ -演算的代数解释和逻辑关系。我们的论证是通过将系统T程序解释为有理有据的对话树来进行的,对话树的节点在查询时分支到$\mathbb{N}\to\mathbb{N}$类型的oracle,并沿着按名称调用的翻译提升到更高的类型。为了将这种解释与酒吧定理联系起来,我们证明布劳威尔著名的酒吧“心理构造”构成了这些对话树的不变形式,其中对神谕的查询是最大限度且有序的。
2021-04-19 cs.LO math.LO