Cubical Type Theory: a constructive interpretation of the univalence axiom
本文提出了一种类型论,它可以直接操作$n$维立方体(点、线、正方形、立方体等)。基于在立方集合模型中的依赖类型论的解释。这使得新的方法来推理身份类型,例如,函数可拓性在系统中直接可证明。此外,Voevodsky的univalence公理在这个系统中是可证明的。我们还解释了一些更高的归纳类型,如圆和命题截断的扩展。最后,我们在一个构造性的元理论中为这种立方类型论提供了语义。
2016-11-07 cs.LO math.LO
Constructing the Constructible Universe Constructively
本文在直觉主义集合论中扩展生成 L 的基本运算,并证明 CZF(即使含幂集公理)也不能证明指数公理在 L 中成立,从而揭示 L 未必是传统内模型。
2023-09-26 math.LO
A Note on OTM-Realizability and Constructive Set Theories
本文用序数图灵机替换图灵机,定义了序数化的克莱尼可实现性,并考察了直觉主义集合论(IZF)和构造性集合论(CZF)公理的可实现性,为一篇入门性注记。
2024-03-15 math.LO
A Semi-Constructive Approach to the Hyperreal Line
使用一阶逻辑的塔斯基语义的最新替代方案,称为$\textit{possibility semantics}$,我介绍了一种非标准分析的替代方法,该方法保持在\textit{semi-constructive}数学的范围内,即,并不假设任何片段的选择公理以外的依赖选择公理。定义了$F\it{-hyperreal}$ $\it{line}$ ${^\dagger\!\mathcal{R}}$作为一种可能性结构,并证明了它具有经典超实数线的许多基本性质,如转移原理和饱和原理。我讨论了技术优势的${^\dagger\!\mathcal{R}}$比其他一些替代方法的非标准分析,并认为它是非常适合解决一些哲学和方法论的关注,已提出对普通数学的非标准方法的应用。
2022-01-26 math.LO
On Constructive-Deductive Method For Plane Euclidean Geometry
提出了平面欧几里得几何的构造-演绎方法,并在Coq Proof Assistant中形式化。这种方法既包括用理想化的几何工具(铅笔、直尺和圆规)描述基本构造的假设,也包括描述基本几何图形(点、线、圆和三角形)性质的公理。所提出的系统的假设和公理可以被认为是一个建设性的版本的希尔伯特形式化的平面欧几里德几何。
2019-03-12 math.LO math.MG
Remarks on Barr's theorem: Proofs in geometric theories
一个定理,通常归因于巴尔,产生(A)几何蕴涵推导出经典L_{\inftyω}逻辑从几何理论也有直观的证明。巴尔定理具有拓扑论性质,其证明是非构造性的。在文献中,人们还发现关于这个定理从推导中删除选择选择公理的能力的神秘评论。本文探讨了巴尔定理的证明理论方面,也旨在阐明选择公理的一部分。更具体地说,给出了L_{\inftyω}的Hauptmann的构造性证明,并利用它得到了(A)的一个简单证明,该证明在构造性集合论和Martin-Loef型理论中是可形式化的.
2016-03-10 math.LO
Constructive Geometry and the Parallel Postulate
欧几里德几何由直尺和罗盘的构造和对这些构造结果的推理组成。我们表明,欧几里德几何可以开发仅使用直觉主义逻辑。我们认为三个版本的欧几里德的平行公设:欧几里德自己的制定在他的公设5;普莱费尔的1795年版本,和一个新的版本,我们称之为强平行公设。这些不同之处在于,欧几里德的版本和新版本都断言存在一个点,两条线满足,而普莱费尔的版本没有存在断言。经典地,欧几里得(直尺和罗盘)几何模型是欧几里得域上的平面。我们证明了一个类似的定理建设性欧几里德几何,通过展示如何定义加法和乘法没有一个情况下的区别的符号的参数。在直觉主义逻辑中,欧几里德域有两种可能的定义,它们对应于平行公理的不同版本。本文完全解决了平行公设的三种形式之间的蕴涵问题:强平行公设容易蕴涵欧几里德5,而事实上欧几里德5也蕴涵强平行公设,尽管证明很长,但这取决于证明欧几里德5足以几何地定义乘法。我们证明了Playfair并不蕴涵Euclid 5,并给出了其他一些独立性结果.我们的独立性证明没有讨论其他几何公理的确切选择;我们所需要的是,人们可以解释欧几里德域论中的几何公理。证明使用基于精心构造的实值函数环的欧几里得域论的克里普克模型。
2015-10-31 math.LO
Geometric theories for real number algebra without sign test or dependent choice axiom
本文利用几何理论的动态版本,在没有依赖选择公理的构造性数学中构建尽可能完整的实数域代数性质理论,并初步勾勒了某些 o-minimal 结构的构造性理论。
2024-10-17 math.LO
Théories géométriques pour l'algèbre des nombres réels sans test de signe ni axiome de choix dépendant
本文在无依赖选择公理的构造性数学框架下,构建描述实数域代数性质的动力学理论,提出与经典实闭局部环相近的纯等式理论,为构造o-minimal结构奠定基础。
2024-10-17 math.AC math.LO
The Fullness Axiom and exact completion of homotopy categories
我们使用的范畴理论制定的Aczel的充满性公理从建设性集合论,以获得当地carnival封闭的一个确切的完成。作为应用,我们证明了这样一个公式在满足温和要求的任何模型范畴的同伦范畴中都是有效的,从而特别得到了拓扑空间和同伦映射类的精确完备的局部Carnival闭包.根据类型理论的阅读,这些结果提供了一个一般的动机,当地carless-closure类setoids。然而,结果和证明仅仅是用范畴的语言来表述的,读者不需要类型论或构造性集合论的知识。
2020-04-27 math.CT math.LO
A constructive Knaster-Tarski proof of the uncountability of the reals
我们给出了实数的不可数性证明,它依赖于实数的序完备性而不是序列完备。我们既不使用选择公理的形式,也不使用排中律排中律,因此证明适用于任何构造性数学中的麦克尼尔实数。证明严重依赖利维的不寻常的证明的不可数的实数。
2019-02-20 math.HO math.LO
Multisets in Type Theory
一个多重集由元素组成,但多重集的概念与集合的概念不同,它包含了每个元素在给定多重集中出现多少次的信息。在这项工作中,我们将研究迭代多集的概念,其中多集是从其他多集迭代建立起来的,在马丁-洛夫类型理论的背景下,在Voevodsky的单价公理的存在下。Aczel 1978在类型论中引入了一个构造性集合论模型,使用了一个论域上的W-型量化和一个在其上归纳定义的等价关系,我们的研究采用了这个W-型,而不是考虑它上的单位类型,单位类型可以从Univalence公理中计算出来。我们的论文是,这给出了一个模型的多重集。为了证明这一点,我们适应公理的建设性集合论的多重集,并表明,他们持有我们的模型。
2016-10-25 cs.LO math.LO
A formal system for reasoning about assertibility, truth, and meaningfulness
本文提出一个形式系统,用公理刻画可断言性、有意义性与自我应用真谓词的相互作用,并证明其一致性。
2025-10-09 math.LO
A Constructive Field of Infinitesimals: Chunk and Permeate Approach
Institute of Computer Science Czech Academy of Sciences(捷克科学院计算机科学研究所)
研究通过构建全序域\(R^{Z_<}\)解决无穷小推理问题,基于“分块与渗透”策略,用实序列和卷积构造,配备拓扑并发展微积分,为格罗索内算术建模,架起多领域桥梁,提供易于处理的无穷小推理框架。
2026-07-22 math.LO
Geometric Measurements of the Axiom of Choice in Neural Proof Embeddings
Rodrigo Mendoza-Smith(罗德里戈·门多萨-史密斯)
通过Lean 4内核级公理依赖追踪,发现选择公理在证明空间中具有可测量的几何关联,服从单参数混合律,并影响神经定理证明器性能。
2026-06-26 cs.AI cs.LG cs.LO
The grounding for Continuum
数学家们普遍认为,实数只是直线上的一个点。如果这个粗略的定义还不够,那么数学家可以用集合论和公理化的方式给出实数的形式定义,即通过柯西序列或戴德金割,或者作为公理的集合,将实数的集合精确地(直到同构)表征为完备的和全序的阿基米德域。实际上,上述实数的概念是抽象的,没有建设性的基础。柯西序列的定义和这些序列的等价类明确地使用实无穷。戴德金截集也是如此,其中有理数的集合被用作实无穷。虽然这些抽象的概念没有直接的建设性基础,但它们所基于的是所谓的直觉。一个严格的方法来表达这些非常直观的建设性的方式提出。它基于邻接关系的概念,这似乎是类型论中缺少的原始概念。该方法对应于Brouwer提出的连续统的直观观点。本文从不同于连续性连续公理的原理出发,讨论了著名而又有争议的Brouwer连续性定理。
2019-07-11 cs.LO math.LO
The Axiom of Real Determinacy and the Axiom of Real Blackwell Determinacy
Sun Yat-sen University(中山大学);Harvard University(哈佛大学)
本文证明在ZF+DC下,实数决定公理AD_R与实数黑well决定公理Bl-AD_R等价,并探讨了其在ZF+AC_ω(R)下的一致性。
2026-03-17 math.LO
Exact completion and constructive theories of sets
在本文中,我们使用精确完备化理论来研究Martin-Löf型理论中的小setoid的范畴性质,更一般地,研究集范畴的构造性基本理论模型的范畴性质,根据它们的选择对象(即满足选择公理的对象)的子范畴的性质。由于这些预期的应用,我们处理的类别,缺乏均衡器,只有弱的,但其对象可以被视为全球元素的集合。在这一背景下,我们研究了范畴的内在逻辑,并利用这种分析给出了精确完备化的局部Carnival闭包的一个充分条件。最后,我们应用此结果来显示何时精确完成会产生CETCS模型。
2021-05-05 math.CT math.LO
On the Constructive Dedekind Reals
为了在构造性集合论中将柯西实数的集合构建为一个集合,唯一需要的类似于幂集的原理是指数化。相比之下,证明戴德金实数形成一个集合似乎需要更多的东西。这里的主要目的是通过提供一个构造性集合论的Kripke模型,用指数化代替子集集合的CZF,表明仅用指数化不足以满足后者,其中柯西实数构成一个集合,而戴德金实数构成一个真类。
2015-10-02 math.LO
On the Cauchy Completeness of the Constructive Cauchy Reals
与构造性集合论(显然没有可数选择)一致的是,柯西实数(有理数柯西序列的等价类)不是柯西完备的。相关的结果也显示,如柯西序列的有理数可能没有收敛模,柯西序列的柯西序列可能不会收敛到柯西序列,等等。
2015-10-02 math.LO
Martin's Axiom and Delta^2_1 well-ordering of the reals
假设有一个不可达基数kappa,则存在一个泛型扩张,其中MA + 2^{aleph_0} = kappa成立,并且实数具有Delta^2_1良序。
1994-08-15 math.LO
Coloring ordinals by reals
我们介绍了几个新的集合论公理制定的着色序数的实数。我们证明了这些公理推广了I.Juhasz,L.Soukup和Z.Szentmiklossy所考虑的公理,并给出了一类包含Cohen p.o. -这些集合强制公理。在外观上,这些公理有点类似于OCA,但似乎它们与OCA不一致。
1997-02-26 math.LO
Adding a random real number and its effect on Martin's axiom
我们证明了添加一个随机实数破坏了马丁公理的一个大片段,即具有预自由- $\aleph_1$的偏序的马丁公理,从而回答了J. Roitman [9]的一个老问题。我们还回答了J. Steprans和S. Watson [13]通过证明,通过保持基数的强制,可以破坏偏序的precalibre- $\aleph_1$属性,同时保持其ccc-性。
2019-08-28 math.LO
The grounded Martin's axiom
我们引入了马丁公理的一个变种,称为接地马丁公理,它断言宇宙是一个ccc力迫扩张,其中马丁公理持有偏序集在地面模型。这个原理已经包含了马丁公理的几个组合推论。新的公理被证明是一致的马丁的公理和奇异连续的失败。我们证明了接地马丁的公理是保留在一个强大的方式时,增加一个科恩真正的,并增加一个随机的真正的模型马丁的公理保留接地版本(即使它破坏了马丁的公理本身)。我们也考虑适当的强制公理的类似的变体。
2016-10-12 math.LO
Transcendence bases, well-orderings of the reals and the axiom of choice
证明了$ZF+DC+"$存在超越基,对于实$"+"$不存在良序,$"$相对于$ZFC$是一致的.这回答了Larson和Zapletal的一个问题。
2019-01-27 math.LO
On a comparison of Darboux and Riemann integrals in constructive analysis
构造了一个构造性的(在A.A.Markov意义下)实值函数的例子,该函数可由Riemann积分,但不可由Darboux积分.
2009-11-15 math.LO
Structures Associated with Real Closed Fields and the Axiom of Choice
本文研究了实闭域的整数部分的存在性,证明选择公理在构造实闭域的整数部分时是必要的,并探讨了在某些情况下选择公理并非必需,同时指出相关问题在算法上是不可判定的。
2016-01-13 math.LO
Forcing Axioms and the Continuum Hypothesis, part II: Transcending ω_1-sequences of real numbers
本文的目的是证明完全正常强迫的强迫公理与连续统假设不一致。这回答了一个长期存在的希拉问题。此外,可以使用CH构造的相应的完全正常强迫是一棵树,其平方是特殊的对角线。虽然这样的树以前曾被詹森和Kunen根据詹森的钻石原理的假设,这是第一次这样的建设已经进行了使用连续统假设。
2012-08-03 math.LO
Types of connectedness of the constructive real number intervals
我们研究了连通构造性度量空间的不同概念。它们区分了连接组件的类型以及不同组件之间的关系。这些概念在经典的点集拓扑中是等价的,但在构造性世界中却有所不同。特别地,如果我们使用连通空间的某些定义,则构造性实数的区间似乎是连通的,而当我们使用其他定义时,它不连通。本文是作者受Andrej Bauer关于局部常数函数性质问题的启发所作工作的继续。
2021-09-29 math.GN math.LO
Axiomatic (and Non-Axiomatic) Mathematics
本文综述了各种数学结构的一阶可公理化性,探讨了群论与完备有序域等公理系统的深浅差异,并回顾了正实数集上加法、乘法和指数运算的恒等式。
2020-08-19 cs.LO math.LO
Extensional constructive real analysis via locators
本文通过引入定位符结构,使实数上的外延离散信息观察成为可能,并展示了其与内涵表示的相互构造关系。
2020-06-21 cs.LO math.LO
Free Commutative Monoids in Homotopy Type Theory
本文在同伦类型论中构造性地研究有限多重集,将其定义为自由交换幺半群,证明其两种代数表示的泛性质,并应用于经典线性逻辑的关系模型,最终给出相等类型刻画和列表商的新表示。
2023-02-20 cs.LO math.CO math.CT