Minimum models of second-order set theories
在这篇文章中,我调查的现象,最小模型的二阶集合论,侧重于凯利-莫尔斯集理论$\mathsf{KM}$,哥德尔-伯奈斯集理论$\mathsf{GB}$,和$\mathsf{GB}$扩大与原则的基本超限递归。主要结果如下。(1)$\mathsf{ZFC}$的可数模型有最小$\mathsf{GBC}$ -实现当且仅当它容许参数可定义的整体良序。(2)$\mathsf{GBC}$的可数模型允许具有相同集合的极小扩张。(3)$\mathsf{KM}$不存在最小传递模型。(4)存在$\mathsf{GB} + \mathsf{ETR}$的最小$β$模型。本文未回答的主要问题是是否存在$\mathsf{GB} + \mathsf{ETR}$的最小传递模型。
2019-02-28 math.LO
A Groszek-Laver pair of undistinguishable $E_0$ classes
定义了$L$的实$x,y$的泛型扩张$L[x,y]$,其中$x$和$y$的$\mathsf E_0$类的并集是一个$Π^1_2$集,但这两个$\mathsf E_0$类都不是可分别按序定义的.
2016-01-14 math.LO
Ordinal Definability and Combinatorics of Equivalence Relations
假设为$\mathsf{ZF + AD^+ + V = L(\mathscr{P}(\mathbb{R}))}$。令$E$是在$\mathrm{HOD}$中编码的$\mathbfΣ^1_1$等价关系。当且仅当$\mathrm{HOD} \models E$未固定时,$E$具有序数可定义等价类,而没有任何序数可定义元素。$\mathsf{ZF + AD^+ + V = L(\mathscr{P}(\mathbb{R}))}$证明了$E$ -类部分一致化,当$E$是$\mathbb{R}$上的$\mathbfΣ^1_1$等价关系,该关系固定在包含编码$E$的实数的$\mathsf{ZFC}$的每个传递模型中:假设$R$是$\mathbb{R}$上的关系,使得每个部分$R_x = \{y : (x,y) \in R\}$是$E$ -类,则存在函数$f : \mathbb{R} \rightarrow \mathbb{R}$,使得对于所有$x \in \mathbb{R}$,$R(x,f(x))$。$\mathsf{ZF + AD}$证明了当$κ$是序数时$\mathbb{R} \times κ$是Jonsson:对于每个函数$f : [\mathbb{R} \times κ]^{<ω}_= \rightarrow \mathbb{R} \times κ$,存在一个$A \subseteq…
2017-11-12 math.LO
CP-generic expansions of models of Peano Arithmetic
我们研究的概念泛型模型的$\mathsf{PA}$,启发线的查询发起的Chatzidakis和皮莱,并继续由Dolich,米勒和Steinhorn在一般的模型理论背景。这些论文研究了通过向一类结构添加“随机”谓词而获得的理论。查兹达基斯和皮莱公理化了以这种方式获得的理论。在这篇文章中,我们将研究$\mathsf{PA}$模型的子集,这些子集满足Chatzidakis和Pillay给出的公理化;我们将$\mathsf{PA}$模型中的这些子集称为CP-泛型。我们研究一个更自然的属性,称为强CP-genericity,这意味着CP-genericity。我们使用的科恩迫使构造(强)CP-泛型的各种属性,包括其中的每个元素的模型是可定义的扩展,并在另一个极端,其中的可定义的封闭关系是不变的。
2021-08-25 math.LO
Geology of symmetric grounds
假设$\mathsf{ZF}$的模型是对称基,如果$V$是该模型的对称扩展。在本文中,我们研究对称地的集合论地质学。在一定的假设下,证明了$V$的所有对称基都是一致可定义的.我们还表明,如果$\mathsf{AC}$是强制超过$V$,那么对称的理由是向下的。
2021-02-15 math.LO
Tameness for set theory $II$
本文是第二个两个,并表明(假设大基数)集合论是一个听话的(我们敢说驯服)一阶理论时,正式在一阶签名与自然谓词符号的基本可定义的概念,第二和第三阶算术,并呼吁模型理论的概念模型的完整性和模型的伴侣。具体来说,我们使用的一般框架链接通用的绝对性结果,以模型的伴侣在第一篇论文中介绍,表明强形式的伍丁公理$(*)$需要任何理论$T$扩展$\mathsf{ZFC}$适当的大基数公理有一个模型伴侣$T^*$关于某些签名$τ$包含符号的$Δ_0$ -关系和功能,常数符号的$ω$和$ω_1$,表示$ω_1$上的非平稳理想的谓词符号,表示某些光面可定义的普遍贝尔集合的符号。此外,$T^*$是公理化的$Π_2$ -句子$ψ$ $τ$,使$T$证明,$$ L(\mathsf{UB})\models(\mathbb{P}_\max\Vdashψ^{H_{ω_2}}), $$其中$L(\mathsf{UB})$表示最小的传递模型包含普遍贝尔集。我们的结果的关键是最近的突破性进展,建立了一个强形式的伍丁公理$(*)$从$\mathsf{MM}^{++}$。
2020-03-16 math.LO
Measure theory and higher order arithmetic
本文研究了定义在Cantor空间所有子集上的Lebesgue测度存在的命题。以$\mathsf{ACA}_0^ω+ (μ)$为基础系统。系统$\mathsf{ACA}_0^ω$是Friedman系统$\mathsf{ACA}_0$的高阶推广,$(μ)$表示Feferman的$μ$,它是由$f(μ(f))=0$定义的算术理解的一致泛函,如果$\exists n f(n)=0$为$f\in \mathbb{N}^\mathbb{N}$ . Feferman的$μ$将提供实数集的可数并集和交集,事实上,它等价于此。由于这个原因,$\mathsf{ACA}_0^ω+ (μ)$是高阶算术中最弱的片段,其中$σ$ -可加性测度是可直接定义的。我们得到了在$\mathsf{ACA}_0^ω+ (μ)$上Lebesgue测度的存在性是$Π^1_2$ -保守的,在$\mathsf{ACA}_0^ω$上是$Π^1_2$ -保守的,在$\mathsf{PA}$上是$Π^1_2$-保守的.此外,我们建立了相应的程序提取结果。
2015-04-08 math.LO
The $ω$-th inner mantle
本文研究了内地幔序列中第一极限阶段的病理行为,通过迭代地幔的定义得到越来越小的内模型。我展示:(A)第$ω$个内地幔可能不是一个可定义的类;(B)第$ω$个内地幔可能是一个可定义的类,但不满足$\mathsf{AC}$。这回答了Fuchs、Hamkins和Reitz的两个问题[FHR 15]。
2021-06-15 math.LO
A definable nonstandard model of the reals
我们证明在ZFC的存在性的一个可定义的,可数饱和的基本扩展的实数。似乎人们已经理所当然地认为,不存在可区分的、可定义的实数非标准模型。(This表示实数的可数饱和初等扩张)。当然,如果V=L,那么就有这样一个扩张(只取L的规范良序意义上的第一个扩张),但我们指的是在ZFC中可证明的存在性。有很好的理由:没有选择,我们不能证明存在的任何基本扩展的实数包含一个无限大的整数。仍然有一个。定理(ZFC)。存在实数R的一个可定义的、可数饱和的扩张R*,它是初等的,在语言的意义上,R上的每一个有限关系都包含一个符号。
2003-11-11 math.LO
Functions continuous on curves in o-minimal structures
本文给出了o-极小域上的非振荡曲线的充要条件,使得对任何有界可定义函数,该函数在曲线的初始段上的芽可连续扩张到闭可定义集.这种情况被转化为一个关于类型的问题:对于任何有界可定义函数,有一个可定义集合,该集合包含函数在其上连续的类型,并且可以连续扩展到集合的闭包,对于$n$类型有什么条件?所有这些类型都是可定义的,我们给出了精确的条件,相当于存在一个所需的可定义集。
2011-04-21 math.LO
Topological groups with tractable minimal dynamics
本文定义了拓扑群类TMD(可处理极小动力学),推广了波兰群的GPP性质,通过抽象KPT对应刻画并利用集合论方法将GPP结果推广至TMD,同时推广了Glasner定理并证明了修正的Newelski猜想。
2025-09-09 math.DS math.LO
Uniform local definable cell decomposition for locally o-minimal expansion of the group of reals
本文证明了以下一致局部可定义的胞腔剖分定理。考虑一个结构$\mathcal M = (M, <,0,+, \ldots)$初等等价于实数群$(\mathbb R, <,0,+)$的局部o-极小展开。设$\{A_λ\}_{λ\inΛ}$是$M^{m+n}$的可定义子集的有限族.在$M^n$中存在一个开盒$B$,它包含原点和可定义集合$M^m \times B = X_1 \cup \ldots \cup X_k$的有限划分,使得$B=(X_1)_b \cup \ldots \cup (X_k)_b$对于任何$b \in M^m$和$X_i \cap A_λ= \emptyset$都是$B$的可定义胞腔剖分,或者对于任何$1 \leq i \leq k$和$λ\in Λ$都是$X_i \subset A_λ$。这里,符号$S_b$表示在$b \in M^m$处的$M^{m+n}$的可定义子集$S$的光纤。
2019-12-12 math.LO
Decidability of some complicated structures definable in $\mathbb{C}(t)$
University of California, Berkeley(加州大学伯克利分校)
针对复域结构(含复乘法椭圆曲线j不变量集合CM的一元谓词)的理论是否可判定的问题,研究人员利用安德烈-奥尔特猜想的有效版本,证明该理论是稳定且可判定的,相关结果还与齐尔伯-平克猜想存在关联。
2026-10-09 math.AG math.LO math.NT
Cell decomposition and classification of definable sets in p-optimal fields
我们证明,对于p-最优域(一个非常大的子类的p-极小域包含所有已知的例子)的一个胞腔剖分定理遵循的方法可以追溯到Denef的文件[发明。Math,77(1984)]。我们从它导出可定义的Skolem函数和强p-极小的存在性。然后,我们转向强p-最优领域满足极值属性(一个属性,特别是持有领域基本上相当于一个p-adic)。对于这样的域K,我们证明了KxK^d的每个可定义子集都是半代数的,其纤维是由值群的子集赋值的逆像。结合这两个定理,我们得到了p-最优域上满足极值性质的可定义函数的一个预备定理,由此得出在这样的域上可定义的无限集合是同构的当且仅当它们具有相同的维数。
2016-02-05 math.LO
Definable Combinatorics of Some Borel Equivalence Relations
如果$X$是一个集合,$E$是$X$和$n \in ω$上的等价关系,则定义$$[X]^n_E = \{(x_0, ..., x_{n - 1}) \in {}^nX : (\forall i,j)(i \neq j \Rightarrow \neg(x_i \ E \ x_j))\}.$$对于$n \in ω$,集合$X$具有$n$ -Jonsson性质当且仅当对于每个函数$f : [X]^n_= \rightarrow X$,存在一些$Y \subseteq X$,$X$和$Y$在双射中,使得$f[[Y]^n_=] \neq X$。一个集合$X$具有Jónsson性质当且仅当对于每个函数$f : (\bigcup_{n \in ω}[X]^n_=) \rightarrow X$,存在一些$X$和$Y$在双射中的$Y \subseteq X$,使得$f[\bigcup_{n \in ω} [Y]^n_=] \neq X$。设$n \in ω$,$X$是一个波兰空间,$E$是$X$上的一个等价关系。$E$具有$n$ -Mycielski性质当且仅当对于所有的comeager $C \subseteq {}^nX$,存在一些$\mathbf{Δ_1^1}$ $A \subseteq X$,使得$E \leq_{\mathbf{Δ_1^1}} E \upharpoonright A$和…
2017-09-13 math.LO
Definable sets containing productsets in expansions of groups
本文研究群一阶扩张中可定义集的积集性质,分别在稳定公式、稳定群及 distal 扩张情形下,利用 Banach 密度、coheir 独立性与正则引理给出刻画和可定义版本。
2017-02-06 math.CO math.GR math.LO
A model with everything except for a well-ordering of the reals
我们构造了一个包含Luzin集、Sierpienski集和Burstin基的$\mathsf{ZF} + \mathsf{DC}$模型,但其中没有连续统的良序.
2018-09-27 math.LO
A metric set theory with a universal set
受度量结构模型论思想的启发,我们引入了一个度量集合论,$\mathsf{MSE}$,它以有界量化为本原,由一个自然的度量可拓性公理组成(两个集合之间的距离是它们的扩展之间的Hausdorff距离)和一个近似的,非确定性的完全理解形式(对于任何实值公式$φ(x,y)$、参数$a$和$r < s$的元组,存在包含类$\{x: φ(x,a) \leq r\}$和类$\{x:φ(x,a) < s\}$的集合)。我们表明,$\mathsf{MSE}$是足以发展古典数学后,增加了适当的无穷公理。然后,我们构造规范的代表良好的序型,并证明超度量模型的$\mathsf{MSE}$总是包含外部病态序数,这是真实的所有模型。为了建立几个独立的结果,特别是一致性,我们构建了各种模型,包括伪有限模型和模型包含任意大的标准序数。最后,我们讨论了如何形式化$\mathsf{MSE}$在连续逻辑或Eukasiewicz逻辑。
2023-02-04 math.LO
Definability over $\mathrm BΣ^0_2$-models
National University of Singapore(新加坡国立大学)
本文研究$\mathsf{RCA}_0+Σ^0_2$-bounding且$Σ^0_2(A)$-归纳失效的模型,刻画了Ramsey、凝聚集和树定理的无解可定义实例及极小Turing度集合的跃变性质。
2025-10-21 math.LO
Permutation groups containing infinite linear groups and reducts of infinite dimensional linear spaces over the two element field
设$\mathbb{F}_2^ω$表示二元域上的可数无限维向量空间,$\operatorname{GL}(ω, 2)$表示其自同构群。此外,令$\operatorname{Sym}(\mathbb{F}_2^ω)$表示作用于$\mathbb{F}_2^ω$的元素的对称群。证明了恰好有四个闭子群$G$,使得$\operatorname{GL}(ω, 2)\leq G\leq \operatorname{Sym}(\mathbb{F}_2^ω)$。由于$\mathbb{F}_2^ω$是一个$ω$ -范畴(和齐次)结构,这些群对应于$\mathbb{F}_2^ω$的一阶可定义约简。对这些约简进行了分析。最后对包含无限辛群$\operatorname{Sp}(ω, 2)$的闭群进行了分类。
2015-05-31 math.LO
Implicit operations in varieties of commutative monoids
Dipartimento di Matematica “Federigo Enriques”, Università degli Studi di Milano(米兰大学);Universitat de Barcelona (UB)(巴塞罗那大学)
研究交换幺半群类的隐含运算,证明在每个成员中存在b使得a=a²b时,可扩展隐含运算以用术语族插值。
2026-03-14 math.LO math.RA
Approaching a Bristol model
University of Leeds(利兹大学)
本文介绍了布里斯托尔模型的构造,指出其中布尔素理想定理失效,并探讨了金纳-瓦格纳原理在$\mathsf{ZF}$中的潜在作用。
2025-10-25 math.LO
The Galvin-Prikry Theorem in the Weihrauch lattice
本研究在Weihrauch格框架下分类Galvin-Prikry定理不同片段的一致计算内容,明确其与超跳跃算子迭代的对应关系,拓展至Borel分层超限层并补充相关反推数学结果。
2024-10-09 math.LO
Projective Games on the Reals
令$M^\sharp_n(\mathbb{R})$表示具有$n$ Woodin基数并包含所有实数的最小活动可迭代扩展模型,如果它存在的话,在这种情况下,我们用$M_n(\mathbb{R})$表示通过多次迭代$M_n(\mathbb{R})$类的最高测度而获得的类大小模型。在实数上的投影博弈确定的前提下,刻画了由$\mathbb{R}$ over $M_n(\mathbb{R})$可定义为$Σ_1$的实数集:(1)对于偶数$n$,$Σ_1^{M_n(\mathbb{R})} = \Game^\mathbb{R}Π^1_{n+1}$ ;(2)对于奇数$n$,$Σ_1^{M_n(\mathbb{R})} = \Game^\mathbb{R}Σ^1_{n+1}$ .这推广了Martin和Steel关于$L(\mathbb{R})$的定理,即,$n=0$案作为证明的结果,我们看到,所有在$\mathbb{R}$中移动的投射博弈的确定性等价于$M^\sharp_n(\mathbb{R})$对所有$n\in\mathbb{N}$存在的陈述,并且所有在$\mathbb{N}$中移动的长度为$ω^2$的投射博弈的确定性等价于$M^\sharp_n(\mathbb{R})$对所有$n\in\mathbb{N}$存在并满足$\mathsf{AD}$的陈述。
2021-01-16 math.LO
Q-points, selective ultrafilters, and idempotents, with an application to choiceless set theory
研究从自然数Čech-Stone紧化代数中幂等元视角考察超滤子,证明Q点与选择性超滤子相关族不含幂等元,并应用于无选择集合论,回答DiNasso和Tachtsis的问题。
2025-06-27 math.GN math.LO
Any function I can actually write down is measurable, right?
本文结合内模型理论、有效描述集合论与希尔伯特第十问题,构造了特定多项式,证明其对应的函数是否勒贝格可测独立于ZFC,并讨论大基数假设下可定义函数的普遍可测性。
2025-08-05 math.HO math.LO