A strong intuitionistic theory of functionals
本文构造了一个高型直觉泛函的Beth模型,并利用它建立了一个较强的包含直觉泛函原理的理论SLP,特别是“创造主体”理论、lawless泛函公理和选择公理的一些版本。本文证明了直觉理论SLP与经典的类型集合论TI是等相容的,其中n型集合的概括公理仅限于不含> n型参数的公式.我们证明了类型<= s的SLP的每个片段与TI的相应片段是等一致的,并且它比SLP的前一个片段更强。因此,SLP和TI都比二阶算术强得多。通过构造直觉主义理论SLP并在其中解释经典的集合论TI,我们为从直觉主义观点证明经典数学的方案做出了贡献。
2014-03-12 math.LO
Mass problems and intuitionistic higher-order logic
本文研究了直觉高阶逻辑的一个模型,我们称之为\emph{the Muchnik topos}。Muchnik拓扑可以简单地定义为在由图灵度组成的拓扑空间上的集合层的范畴,其中图灵锥形成拓扑的基础。我们注意到,我们的直觉数学的Muchnik topos解释是直觉命题演算的著名Kolmogorov/Muchnik解释通过Muchnik度的扩展,即,弱约化下的质量问题我们引入了直觉实数的一种新的层表示,即\emph{the Muchnik reals},它不同于柯西实数和戴德金实数。在Muchnik拓扑中,我们得到了\emph{choice principle} $(\forall x\,\exists y\,A(x,y))\Rightarrow\exists w\,\forall x\,A(x,wx)$和\emph{bounding principle} $(\forall x\,\exists y\,A(x,y))\Rightarrow\exists z\,\forall x\,\exists y\,(y\le_{\mathrm{T}}(x,z)\land A(x,y))$,其中$x,y,z$的范围是Muchnik实数,$w$的范围是从Muchnik实数到Muchnik实数的函数,而$A(x,y)$是不包含$w$或$z$的公式。为了方便读者,我们解释了所有关于直觉主义,层理论,直觉高…
2014-08-12 math.LO
A Galois connection between classical and intuitionistic logics. II: Semantics
构造了问题与命题的联合逻辑QHC的3类模型,其中包括一类与实际问题(如代数方程的解)的求解相关的子集/层值模型。为了测试模型,我们考虑了一些原则和规则,这些原则和规则在经验上似乎涵盖了关于运营商行为的所有“足够简单”的自然假设!然后呢?并包括希尔伯特和柯尔莫哥洛夫提出的两个假设,形式化的语言QHC。每一个都可以在QHC中推导出来,或者等价于14个原理和规则中的一个,其中11个相对于经典逻辑和直觉主义逻辑是保守的。这三类模型加在一起足以确认这11条原则和规则的独立性,并确定它们之间的所有含义,除了一个潜在的含义。
2022-10-02 math.LO
Provability Logic and the Completeness Principle
在本文中,我们研究证明自己的完备性的算术直觉理论的可证性逻辑。我们证明了一个完备性定理的理论配备了两个证明谓词$\Box$和$\triangle$证明方案$A\to\triangle A$和$\Box\triangle S\to\Box S$为$S\inΣ_1$。利用这个定理,我们确定了一些直觉理论的快速可证性逻辑。此外,我们重新证明了M. Ardeshir和S. Mojtaba Mojtahedi确定Heyting算术的$Σ_1$可证明性逻辑。
2018-06-05 math.LO
On some of Brouwer's axioms
讨论了直觉主义数学在构造数学中的地位。讨论了Brouwer所坚持和使用而Bishop所否定的一些原理,如连续性原理、Fan定理和Bar定理。我们解释了它们在构造性数学发展中的一些后果,如波莱尔层次定理和直觉主义拉姆齐定理。我们进入理论的措施和一体化的主教遵循在这一领域的道路不同于布劳威尔的。
2022-11-11 math.LO
Calibrating the negative interpretation
一个基于直觉主义逻辑的经典可靠理论S的最小经典扩张S $^{+g}$,通过将其数学公理的根森否定解释加到S上来定义,包含S的经典版本S +(--A -> A)的忠实翻译S $^g$。S $^g$可称为S的经典内容。一阶和二阶直觉算术包含了它们的经典内容,但直觉递归分析不能证明其无量词可数选择公理的否定解释。黑田的双重否定移位原理(包括等价于直觉谓词逻辑的弱完备性的哥德尔-戴森-克赖塞尔公理)和双重否定的特征函数原理的变体,为克莱因的直觉分析I的经典可靠子系统的最小经典扩张提供了简洁的刻画。两类基本构造性递归数学包含着它的经典内容。Bishop的构造性分析与Kleene的I的中性子系统B具有相同的经典内容。根据Vafeiadou的一个结果,相容的、经典上不可靠的理论(如I)的最小经典扩张本质上依赖于它们的经典相容子理论的Ω模型。
2021-09-11 math.LO
The Principle of Open Induction on Cantor space and the Approximate-Fan Theorem
本文在直觉主义逆数学框架中研究康托空间上的开归纳原理与近似扇定理,证明前者蕴含扇定理但不可逆推,并给出两者的若干等价命题。
2023-11-02 math.LO
Maximality Principles in Modal Logic and the Axiom of Choice
本文研究模态逻辑中Fine与Esakia极大性原理的集合论强度,证明其强形式等价于选择公理,弱形式等价于布尔素理想定理。
2024-12-18 math.LO
Reverse Mathematics of Brouwer's continuity theorem and related principles
在直觉主义数学中,布劳威尔连续性定理指出所有全实函数在单位区间上(一致)连续。本文从逆数学的观点出发,在一个可容纳更高类型和非标准分析的基础理论上,研究了这一定理及其有关原理。关于更大的图景,逆向数学提供了一个基于可计算性的普通数学定理的分类。我们的目的是提供一个替代分类的定理的基础上的中心原则Feferman的显式数学},即证明存在的一个对象产生的程序来计算该对象。我们的分类产生了显式数学主题(EMT)。直观地说,EMT指出,具有某些属性的标准对象可以由函数计算,当且仅当该对象具有这些相同的标准和非标准属性。因此,本文建立了一系列直觉原理的EMT。
2015-02-12 math.LO
Classical Logic as Intuitionistic Logic with Duality
University of Southampton(南安普顿大学);University College London(伦敦大学学院)
本文通过将原子命题替换为字面量并引入原始对偶性,提出一种基于证明论语义的经典逻辑替代方案,表明经典逻辑可视为直觉主义逻辑加上对偶性原则。
2026-10-06 cs.LO math.LO
On certain constructive predicate calculus
构造性算术或马尔可夫算术MA是从直觉算术HA通过添加以下两个原则获得的:马尔可夫原则M,它区分了构造主义和直觉主义,以及所谓的扩展丘奇命题ECT,它区分了构造性语义学和经典语义学。第一个原则是由一个谓词公式表示,但ECT是作为一个计划制定的算术语言。作者以前的一些结果使得用一个纯谓词公式代替ECT方案成为可能。这给出了一个谓词演算MQC,它可以作为构造性算术的逻辑基础。即以MQC和佩亚诺公理为基础的算术理论证明了MA中可推导的所有公式。注意,MQC不是直觉主义和经典逻辑之间的中间演算:它证明了一些在经典谓词演算中不可推导的公式。参考书目:12项。
2022-09-22 math.LO
Note on $Π^0_{n+1}$-LEM, $Σ^0_{n+1}$-LEM and $Σ^0_{n+1}$-DNE
我们表明,Akama,Berardi,Hayashi和Kohlenbach的结果,对直觉算术HA的某些算术原理的相对独立性,也保持在Kleene和Vesley的直觉分析,它扩展了HA的系统,与经典算术一致,但不与经典分析。还考虑了这些原则的通用闭包的双重否定,并表明HA和FIM的表现有所不同。各种基本问题仍然悬而未决。
2018-07-27 math.LO
Ramsey's Theorem for Pairs and $k$ Colors as a Sub-Classical Principle of Arithmetic
目的是研究Ramsey定理的强度限制对递归分配的$k$ -许多颜色,相对于直觉Heyting算法。本文证明了对任何自然数$k \geq 2$,$k$颜色对和颜色递归分配的Ramsey定理等价于Heyting算术上$Σ^0_3$公式的有限小全知原理.或者,直觉算术上的相同定理等价于:对于每一个递归可重复的无限$k$ -ary树,存在某个$i < k$和某个分支,其索引$i$有无穷多个子。
2016-01-08 cs.LO math.LO
On Goodman realizability
古德曼定理(Goodman's theorem,1976)指出直觉有限型算术加上选择的选择公理加上相对化依赖选择公理比海廷算术保守。同样的结果也适用于延伸变体。Beeson(1979)。本文对Goodman可实现性(1978)作了修正,给出了扩张情形的一个新的证明.
2018-07-08 math.LO
Nonlinear Continuum of States and Intuitionistic Flows in a Cognitive Space
本研究借鉴多领域数学工具与学者思想,融合直觉主义视角与经典分析,构建认知状态连续演化的严谨数学框架,证明状态流的存在唯一性等性质,刻画无范畴论依赖的抽象认知演化过程。
2025-08-31 math.DS math.LO
On Natural Deduction for Herbrand Constructive Logics II: Curry-Howard Correspondence for Markov's Principle in First-Order Logic and Arithmetic
直觉主义一阶逻辑用马尔可夫原理的一个限制形式扩展是构造性的,并承认Curry-Howard对应,如Herbelin所示。我们提供了一个更简单的证明结果,然后我们研究直觉一阶逻辑扩展的无限制马尔可夫原理。从经典自然演绎出发,对排中律进行了限制,得到了一个自然演绎系统和一个平行的Curry-Howard同构。我们证明存在量化公式的证明项减少到代表所有可能证人的单个项的列表。作为推论,我们得出该逻辑是Herbrand构造性的:每当它证明任何存在公式时,它也证明该公式的Herbrand析取。最后,使用刚刚介绍的技术,我们还提供了一个新的计算解释的算术与马尔可夫的原则。
2017-10-17 cs.LO math.LO
Effect of the Choice of Connectives on the Relation between the Logic of Constant Domains and Classical Predicate Logic
不仅经典语义学可以推广,直觉Kripke语义学也可以推广,从而可以处理任意由真假值表或真假值函数表征的命题连接词。在我们以前的工作中,已经证明了Kripke有效命题序列集和经典有效命题序列集重合当且仅当所有可用的命题连接词都是单调的。本文将这一结果推广到一阶逻辑,证明了在谓词逻辑中,所有可用的命题连接词都是单调的条件是在所有常数域Kripke模型中有效的序列集,而不是Kripke有效序列集和经典有效序列集重合的充要条件.
2021-07-08 math.LO
From translations to non-collapsing logic combinations
针对不同逻辑组合易坍缩的问题,提出基于保守翻译的通用共存组合方法,证明组合逻辑是原逻辑的保守扩展且可诱导根岑演算、满足可靠完全性条件,并通过三类逻辑组合验证其有效性。
2025-04-14 math.LO
The Rigid Relation Principle, a New Weak Choice Principle
刚性关系原理,在这篇文章中介绍,断言,每一个集承认一个刚性二元关系。这是从选择公理,因为良好的秩序是刚性的,但我们证明,它既不等同于选择公理,也不能证明在Zermelo-Fraenkel集合论没有选择公理。因此,它是一个新的弱选择原则。尽管如此,该原理对实数集(以及其他一般实例)的限制在没有选择选择公理的情况下也是可以证明的。
2011-06-23 math.LO
Descriptive Choice Principles and How to Separate Them
本文针对描述性选择原理的分层问题,提出基于Jensen力迫的分离技术,推广了Kanovei定理,为选择公理片段的研究提供了新方法。
2023-07-19 math.LO
The Ordering Principle and Dependent Choice
University of Vienna(维也纳大学)
本文通过有限支持对称系统的迭代,证明了依赖选择公理在ZF基础上结合顺序原理且选择公理失效时的独立性。
2025-04-04 math.LO
The maximum principle in forcing and the axiom of choice
本文证明了强迫中的最大值原理等价于选择公理。最大值原理是强迫的性质:||- 存在x theta(x)当且仅当对于某个名字τ p||- θ(τ)。我们还研究了基本科恩模型中三个相似的偏序问题,以证明选择公理的失败。我们表明,尽管他们明显的相似之处,最大值原理仅适用于三个之一。
2011-05-26 math.LO
The Ordering Principle and Higher Dependent Choice
University of Vienna(维也纳大学)
本文为正则不可数基数 $κ$ 下,ZF 与高阶依赖选择及序原理在无选择公理时的一致性提供新证明,并推广至更大模型类。
2026-11-11 math.LO
Reverse mathematics and uniformity in proofs without excluded middle
我们表明,当某些语句是可证明的子系统的建设性分析,使用直觉谓词演算,相关的顺序语句是可证明的弱经典子系统。特别地,如果一个特定形式的$Π^1_2$语句可以使用E-HA ${}^ω$连同选择选择公理和前提独立性原则来证明,则该语句的序列形式在经典系统RCA中是可证明的。我们得到这个和类似的结果使用修改的可实现性和\textit{Dialectica}解释的应用。这些结果使我们能够使用技术的经典逆向数学证明的不可证明性的几个数学原理的子系统的建设性分析。
2010-10-25 math.LO
Bolzano-Weierstrass principle of choice extended towards ordinals
波尔札诺-维尔斯特拉斯选择原理是集合论中最古老的方法,传统上用于数学分析。我们将其扩展到超限序列的步骤序号索引。我们介绍的概念:徒步旅行者的轨道,徒步旅行者的地图和语句$P_n(X, Y, m)$ ;这是类似的有限,可数和不可数的情况下使用。作为应用,给出了Ramsey定理和Erdös-Rado定理的新证明.
2006-06-01 math.LO
Hindman's Theorem in the hierarchy of Choice Principles
本研究在ZF公理体系下分析无穷集上的Hindman有限并定理版本,建立其与各类经典弱选择公理的蕴含关系,精确定位该命题作为选择公理弱形式的强度。
2023-07-21 math.LO
Flow: the Axiom of Choice is independent from the Partition Principle in ZFU
我们引入一个正式的理论称为流,其条款的预期解释是功能。我们证明了ZF,ZFC和ZFU(ZF与原子)可以沉浸在流从我们的框架的自然后果。我们的第一个重要的应用程序是引入ZFU模型的划分原则,但选择公理失败,如果流量是一致的。因此,我们的框架允许我们解决集合论中最古老的开放问题:如果划分原则包含选择公理。
2021-03-30 math.LO
Reverse mathematics and equivalents of the axiom of choice
我们研究了等价于集合论中的选择公理的几个极大性原理的可数类似物的逆数学。其中的原则断言,每一个家庭的集合有一个$\subseteq$ -最大的子家庭的有限交叉财产和原则断言,如果$P$是一个财产的有限字符,然后每一个集有一个$\subseteq$ -最大的子集,其中$P$举行。我们发现,这些原则及其变化有很大的优势,在二阶算术的背景下,从相当于$\mathsf{Z}_2$弱于$\mathsf{ACA}_0$和$\mathsf{WKL}_0$无法比拟的。特别是,我们确定了一个选择原则,模$Σ^0_2$感应,严格低于原子模型定理原则$\mathsf{AMT}$,并暗示省略部分类型原则$\mathsf{OPT}$。
2010-09-30 math.LO
Flow: the Axiom of Choice is independent from the Partition Principle
我们介绍一个一般的理论称为流的功能。我们证明了ZF,非良基ZF和ZFC可以沉浸在流作为一个自然的结果,从我们的框架。强不可达基数的存在性是由我们的公理导出的。我们的第一个重要应用是引入了一个Zermelo-Fraenkel集合论模型,其中划分原理(PP)成立,但选择公理(AC)不成立。因此,流允许我们回答集合论中最古老的开放问题:如果PP包含AC。
2020-10-07 math.LO
Choice principles in local mantles
假设ZFC。设$κ$为基数。一个${<κ}$ -基是一个传递的真类$W$,它对ZFC进行建模,并且使得$V$是$W$通过基数${<κ}$的强制$\mathbb{P}\in W$的泛型扩张。$κ$ -地幔是所有${<κ}$ -基底的交叉点。我们证明了$κ$ -mantle中的某些部分选择原理是$κ$不可达/弱紧以及其他相关事实的结果.
2020-12-20 math.LO
Relationships between Principles of Choice in Second-Order Henkin Structures
本文研究了Henkin解释下二阶逻辑中经典选择公理的强度,利用已知关系并证明了Ackermann、Asser与Zermelo-Asser公理间的新关系,提供了2022年DMV年会结果的详细证明。
2024-09-19 math.LO
Choice and Regularity: Common Consequences in Logic
众所周知,选择性和正则性是相互独立的,但具有重要的共同逻辑特征(反射原则,集合表示类等)。我们解释这一现象,隔离他们的“交集”,一个原则(这里称为最佳基础),这是符合这两个公理的否定,但意味着所有这些后果。然后,我们详细研究这些后果(和近原则)之间的关系。最后,我们考虑了与集合论中各种原理的真值有关的一些争论,特别是关于可解释性强度的争论。
2007-09-19 math.LO
A New Weak Choice Principle
ETH Zürich(苏黎世联邦理工学院)
本文提出一个新的弱选择原理nRC_{fin},并研究其与已知弱选择原理RC_m和kC_{fin}^-之间的关系,通过构造排列模型进行分析。
2021-01-19 math.LO
Reflection Principles in ZFU
ZFU中分离了集合原理、反射原理和部分反射原理,并探讨了它们在不同公理假设下的等价性与独立性。
2026-02-25 math.LO
Implications of Ramsey Choice Principles in ZF
本文研究ZF中拉姆齐选择原则RC_n之间的可证蕴含关系,证明在三元哥德巴赫猜想假设下,除平凡蕴含外唯一非平凡可证蕴含为RC_2推出RC_4。
2023-06-01 math.LO
On the logical structure of some maximality and well-foundedness principles equivalent to choice principles
本研究分析等价于选择公理的Teichmüller-Tukey引理的逻辑结构,证明其对应更新归纳向任意基数的推广,提出等价选择公理的极大性与良基性原理一般形式,并初步与Brede等提出的相关原理类做比较。
2024-05-16 cs.LO math.LO
Dependent choice as a termination principle
我们引入了一个新的配方的公理依赖的选择,可以被看作是一个抽象的终止原则,概括的递归路径排序用于建立终止重写系统。我们认为我们的终止原理的几个变种,并将它们与文献中的一般终止定理。
2019-02-25 cs.LO math.LO
Individual choice sequences -- History, development and use
本文追溯布劳威尔个体选择序列的历史至1927年首次成功应用,用基本原则重构其后续工作,并精确解释其证明与术语。
2025-01-27 math.LO
The Logic of Cardinality Comparison Without the Axiom of Choice
该研究在无选择公理的策梅洛-弗兰克尔集合论中,给出了可同时推理集合布尔运算与基数比较的完备公理系统,明确了戴德金有限集和一般情形下的核心原理。
2024-05-15 math.LO
Strong Rigidity and Elementary Embeddings
本文提出从同态产生初等嵌入的方法,用于研究强刚性关系原理,证明其是独立于ZF的弱选择原理,并以此刻画proto Berkeley基数。
2025-05-01 math.LO
A comparison of various analytic choice principles
通过对$Σ^1_1$ -闭集的Medvedev格进行详细的分析,研究了各种解析选择原理的可计算性理论和描述集合论内容。其中,我们解决了一个公开的问题上的Weihrauch度的并行化的$Σ^1_1$ -选择原则的整数。Harrington关于沿伪良序的跳跃层次的未发表的结果在解决该问题中起着关键作用。
2019-07-05 cs.LO math.LO
Structural Infinite-Exponent Partition Relations and Weak Choice Principles
University of Cambridge(剑桥大学);University of Vienna(维也纳大学)
本文研究了任意关系结构上的无限指数划分关系,重点探讨线性序和图。研究发现这些关系与选择公理矛盾,并展示了在ZF基础上一致的某些关系,这些关系不仅导致选择公理的失效,还导致Kinna-Wagner选择原理KWP₁和顺序原理O的失效。
2026-05-20 math.CO math.LO
The Drinker Paradox and its Dual
饮酒者的行为如下。在每一个非空的酒馆里,都有一个人,如果那个人在喝酒,那么酒馆里的每个人都在喝酒。形式上,\[ \exists x \big(φ\rightarrow \forall y φ[x/y]\big) \ . \]由于其违反直觉的性质,它被称为悖论,即使它实际上是一个经典的重言式。然而,它不是最低限度(甚至直觉上)可证明的。其对偶也是如此,这(相当于)众所周知的\emph{independence of premise}原理,即\[ φ\rightarrow \exists x ψ \ \vdash \ \exists x (φ\rightarrow ψ) \],其中$x$在$φ$中不是自由的。在本文中,我们研究的影响,增加这些和其他公式图式的最小逻辑。我们首先表明,这些原则是独立的排中律和对方,第二,这些图式如何与其他知名的原则,如马尔可夫的无界搜索原则,提供证据和语义模型在适当的地方。
2018-11-30 cs.LO math.LO
Effective Choice and Boundedness Principles in Computable Analysis
在本文中,我们研究了一种新的方法来分类数学定理根据其计算内容。基本上,我们问的问题是,哪些定理可以连续地或可计算地相互转换?为了这个目的,定理被认为是通过其实现,这是与某些输入和输出数据的操作。Weihrauch约简及其导出的偏序度结构是表达这些运算之间连续或可计算关系的技术工具,我们确定了Weihrauch度中的某些选择原则,并证明了分析中的某些核心定理可以在这种结构中自然地分类。特别地,我们研究了诸如中值定理、Baire范畴定理、Banach逆映射定理等定理。我们还探讨了现有的分类的哈恩-巴拿赫定理和弱K“onig引理适合这幅图片。我们比较我们的分类结果与现有的分类建设性和逆向数学,我们声称,在一定意义上,我们的分类更精细,并揭示了一些新的计算内容的相应定理。我们开发了一些分离技术的基础上,一个新的并行化原则,在一定的不变性性质的Weihrauch约简,低基定理的Jockusch和Soare和Baire类定理。最后,我们提出了一些元定理,允许推导出上界的分类Weihrauch度的许多定理,我们讨论了布劳威尔不动点定理作为一个例子。
2009-12-12 math.LO
On forcing axioms and weakenings of the Axiom of Choice
本文证明H_κ与DC_κ等选择公理弱化形式的力迫公理等价物,并借助针对特定稠密集族的新模板给出选择公理的新表述。
2025-02-18 math.LO
Consequences of Vopěnka's Principle over weak set theories
证明了Voppennka原理(VP)可以在ZF的一个弱片段上恢复几乎整个ZF,即如果EST是由可拓性、空集、配对、并、笛卡尔积、$Δ_0$ -分离和沿$ω$的归纳公理组成的理论,则${\rm EST+VP}$证明了无穷、替换(因而也是分离)和幂集公理.这一结果受到了\cite{Tz14}和H.弗里德曼的\cite{Fr05},其中区分了各种形式的VP。作为推论,${\rm EST}+$基金会$+{\rm VP}$ = ${\rm ZF+VP}$和${\rm EST}+$基金会$+{\rm AC+VP}={\rm ZFC+VP}$。同时证明了Foundation公理与ZF-\{Foundation\}+ ${\rm VP}$无关.选择公理是否独立于${\rm ZF+VP}$是一个开放的问题。一个非常弱的形式的选择遵循VP和一些类似的其他形式的选择。
2023-03-27 math.LO
Quantifier completions, choice principles and applications
我们通过使用教义的语言,对量词补全及其应用的知识做出了贡献。这种代数表示使我们能够正确地分析存在量词和全称量词的行为。我们希望传达以下几点:第一,这些完备化在适当的假设下保持了纤维的格结构和分配格结构,而这些假设后来也被证明是保持的;第二,关于应用,特别是对于辩证结构的应用;第三,这些自由结构带有某些相关的选择原则。
2021-02-02 math.CT math.LO
Frucht's theorem and other set-theoretic principles below the axiom of choice and the axiom of foundation
School of Mathematical Science, Fudan University(复旦大学数学科学学院);Department of Philosophy and Religious Studies, Peking University(北京大学哲学系)
研究在选择公理和基础公理之下的集合论原理,以弗鲁赫特定理及其变体为切入点,提出相关原理,通过图论构造和置换模型研究其与标准公理的关系及可证性等,绘制该领域初步图谱。
2026-08-07 math.CO math.LO
Vopěnka's Principle without Choice: Preservation under Symmetric Extensions
本文证明Vopěnka原则在ZF下对对称扩张保持,并建立与ZFC的等一致性及Löwenheim-Skolem基数存在性,同时给出独立性结果。
2026-10-12 math.LO
The weak choice principle WISC may fail in the category of sets
集合论公理WISC指出,对于每一个集合,在所有这样的满射中,都有一个与它共尾的满射集合。通过在集范畴上构造一个无界拓扑,并利用Shulman拓扑的内部逻辑的扩展,我们证明了WISC是独立于由一个好的拓扑给出的集合论的其余公理的.这也给出了一个topos的例子,这个topos不是van den Berg定义的谓词topos。
2015-01-29 math.CT math.LO
Parametrised bar recursion: A unifying framework for realizability interpretations of classical dependent choice
在过去的20年左右的时间里,人们对经典分析的可实现性做出了广泛的解释。在许多情况下,这些都是通过扩展原始递归泛函的基本解释系统与某种形式的酒吧递归,它实现了可数或可数依赖选择的负翻译。在这项工作中,我们提出了许多变种酒吧递归在这种情况下使用的一般,参数化递归的实例,并给出一个统一的证明,在一定条件下,这个递归实现了相应的家庭参数化依赖的选择原则。从这个证明,大多数现有的酒吧递归可实现性解释的选择,包括那些基于Berardi-Bezem-Coquand功能,修改的可实现性和Escardó和Oliva的选择函数的最近产品的合理性,作为一个简单的推论。我们不仅实现了一个统一的框架中,熟悉的可实现性解释的选择可以进行比较,但表明,这些只是一个大家庭的依赖选择原则的潜在解释的简单实例。
2015-03-12 cs.LO math.LO
Partition Principle without Choice via Symmetric Iterations and Sheaf-Toposes
该研究通过构造一个内部模型,展示了在不依赖选择公理的情况下,分区原理可以成立。
2026-09-10 math.CT math.LO
Partition models, Permutations of infinite sets without fixed points, and weak forms of AC
该研究在ZF、ZFA系统中探究三类数学命题与弱选择公理的新关联,证明了图论相关原理与Kőnig引理等价,还明确了有限分划模型中弱选择公理的状态及Van Douwen选择原理在两类置换模型中的成立性。
2023-06-15 math.CO math.GN math.GR