Constructive proofs of Tychonoff's and Schauder's fixed point theorems for sequentially locally non-constant functions
本文给出了局部凸空间中序列局部非常数函数的Tychonoff不动点定理的构造性证明,作为此定理的推论,我们还给出了巴拿赫空间中序列局部非常数函数的Schauder不动点定理.我们遵循毕肖普式的构造性数学。
2011-05-18 math.LO
The strength of the minimum principle in constructive reverse mathematics
Kochi University(高知大学)
本文在构造性反数学基础系统EL0中,证明极小原理等价于弱柯尼希引理、康托尔交集定理,完善了相关原理间的等价关系。
2026-10-12 math.LO
Constructive proof of Brouwer's fixed point theorem for sequentially locally non-constant and uniformly sequentially continuous functions by Sperner's lemma
本文利用单形的修正剖分的Sperner引理,构造性地证明了序列局部非常数一致序列连续函数的Brouwer不动点定理.
2011-04-25 math.LO
Cantor's Powerset Theorem, Graph-Theoretically
Harish and Bina Shah School of AI and Computer Science, Plaksha University(普拉克斯哈大学人工智能与计算机科学学院)
本文从图论角度重新审视康托尔幂集定理,提出替代证明方法并给出新证明。
2026-08-21 math.HO math.LO
Constructive proof of Brouwer's fixed point theorem for sequentially locally non-constant functions
利用近似不动点的存在性,构造性地证明了序列局部非常数函数的Brouwer不动点定理.并证明了对于一致连续且序列局部非常数函数的Brouwer不动点定理蕴含了单形的Sperner引理。由于近似不动点的存在性是由Sperner引理导出的,所以Brouwer的不动点定理等价于Sperner引理.
2011-08-23 math.LO
Big Ramsey combinatorics of the Cantor set and a simple proof of Blass' perfect set theorem
University of Novi Sad(诺维萨德大学);Faculty of Sciences(理学院)
本文通过研究康托尔集的大Ramsey组合学,证明了其有限的大Ramsey度,并给出了Blass完美集定理的简单证明,同时展示了完整布尔代数的有限大Ramsey度。
2026-02-21 math.CO math.LO
Proof Theory of Constructive Systems: Inductive Types and Univalence
在费弗曼的工作中,显式数学和广义归纳定义理论起着核心作用。本文的一个目的是描述与马丁-洛夫类型理论和建设性Zermelo-Fraenkel集合论的连接。证明论有助于更深入地理解构造性数学的不同框架之间的关系。一些减少是已知的,只有通过序理论的特征。本文还讨论了Voevodsky的univalence公理的强度。另一个目标是在直觉显式数学的框架内研究广义归纳定义的直觉理论的强度,这超出了马丁-洛夫类型理论的范围。
2018-01-05 math.LO
An Algebraic Weak Factorisation System on 01-Substitution Sets: A Constructive Proof
我们将在01置换集范畴上构造一个代数弱因子分解系统,使得R-代数恰好是Kan纤维化,并选择Kan填充操作。证明是基于加纳的代数弱分解系统的小对象的论点。为了保证证明是有效的建设性,而不是应用一般的小对象的论点,我们给出了一个直接的证明基于相同的想法。我们使用这个我们给出了一个解释,为什么J计算规则是从原来的立方集模型缺席,并提出了一种方法来解决这个问题。
2016-05-17 math.LO
A Cantor-Bendixson-like process which detects Delta_2^0
对于Baire空间的每一个子集,我们定义了一个由N^N的递减子集S_alpha组成的序列,这个序列与Cantor-Bendixson定理的一个常见证明类似。我们利用这一点得到了黑体Delta_2^0 Borel点类的两个新的特征。附录:在2012年1月,我们了解到,可猜测性的概念在William Wadge的博士论文中以等价的形式出现,甚至名称相同。至于本文的主要结果,Wadge证明了一个方向,并给出了证明的其他方向,他归因于豪斯多夫。本文中的证明提出了一种替代手段,这些结果。
2012-01-23 math.FA math.LO
The proof-theoretic strength of Constructive Second-order set theories
本文提出四种构造性二阶集合论,并证明其中 CKM 与完全二阶算术具有相同的证明论强度。
2025-09-19 math.LO
Constructive proof of Herschfeld's Convergence Theorem
本文给出了Herschfeld收敛定理的一个构造性证明。我们的公式与赫希菲尔德的公式在几个方面有所不同:我们考虑无限嵌套多次的根式,因为这些对于证明至关重要;此外,我们以这样的方式制定收敛条件,使得建设性证明成为可能。
2020-05-22 math.CA math.LO
Constructive proofs for the standard translation of many-sorted to unsorted predicate logic
Institut für Philosophie I, Ruhr-Universität Bochum(波鸿鲁尔大学哲学研究所)
本文研究了多排序逻辑到无排序一阶逻辑的翻译问题,提出了一种有效的构造性证明方法,解决了现有证明在包含等价关系时的不足,并给出了van Dalen将二阶逻辑翻译为无排序一阶逻辑的完全语法证明。
2026-05-17 math.LO
Constructive proof of the existence of Nash Equilibrium in a finite strategic game with sequentially locally non-constant payoff functions by Sperner's lemma
利用Sperner引理对单纯形的修改划分,我们将建设性地证明在一个有限的战略博弈与顺序局部非常数支付函数的纳什均衡的存在性。我们遵循毕肖普式的构造性数学。
2011-08-23 cs.GT math.LO
Remarks on Barr's theorem: Proofs in geometric theories
一个定理,通常归因于巴尔,产生(A)几何蕴涵推导出经典L_{\inftyω}逻辑从几何理论也有直观的证明。巴尔定理具有拓扑论性质,其证明是非构造性的。在文献中,人们还发现关于这个定理从推导中删除选择选择公理的能力的神秘评论。本文探讨了巴尔定理的证明理论方面,也旨在阐明选择公理的一部分。更具体地说,给出了L_{\inftyω}的Hauptmann的构造性证明,并利用它得到了(A)的一个简单证明,该证明在构造性集合论和Martin-Loef型理论中是可形式化的.
2016-03-10 math.LO
A constructive Knaster-Tarski proof of the uncountability of the reals
我们给出了实数的不可数性证明,它依赖于实数的序完备性而不是序列完备。我们既不使用选择公理的形式,也不使用排中律排中律,因此证明适用于任何构造性数学中的麦克尼尔实数。证明严重依赖利维的不寻常的证明的不可数的实数。
2019-02-20 math.HO math.LO
Kakutani's fixed point theorem in constructive mathematics
在本文中,我们考虑角谷推广的布劳威尔不动点定理的框架内主教的建设性数学。Kakutani的不动点定理在经典上等价于Brouwer的不动点定理。建设性的证明(近似)布劳威尔的不动点定理依赖于一个有限的组合参数,因此,我们必须限制我们的注意力一致连续的功能。由于Brouwer不动点定理是Kakutani不动点定理的一个特例,因此Kakutani不动点定理的任何构造性版本中的映射也必须满足某种形式的一致连续性。我们讨论的困难,在找到一个适当的概念一致连续性,给出一个建设性的版本角谷的不动点定理,这是经典的标准制定。我们还考虑反向建设性的数学角谷的不动点定理,并提供了建设性的证明角谷的第一个应用他的定理-一个推广冯诺依曼的极小极大定理。
2016-11-08 math.LO
The Constructive $μ$-calculus: Game Semantics and Non-Wellfounded Proof Systems
Institute of Sciece Tokyo, Japan(东京科学研究所)
本文研究基于构造模态逻辑CK的μ-演算变种,定义了游戏语义并证明其等价于双关系李普克内语义,进而利用游戏语义证明了完全标记的非良基证明系统的正确性与完备性,并探讨如何将其扩展到其他非经典模态逻辑的μ-演算。
2026-04-25 cs.LO math.LO
A Worked Example of the Functional Interpretation
功能解释是一种系统的,句法的方法,用于将某些非构造性证明转换为具有显式边界的构造性证明。我们通过一个具体的,相当简单的例子来说明解释,几乎没有提到形式逻辑,然后解释与底层的证明理论方法的联系。
2015-03-18 math.LO
Initial algebras from constructive ordinals
Institute for Logic, Language and Computation, Universiteit van Amsterdam(逻辑、语言与计算研究所,阿姆斯特丹大学)
研究如何用标准构造性序数概念支持超限递归构造性理论,通过给出初始代数定理构造性证明及相关论证版本来实现。
2026-07-29 math.LO
Constructive proof of the existence of equilibrium in competitive economy with sequentially locally non-constant excess demand functions
我们提出了一个建设性的证明存在一个均衡的竞争性经济序列的局部非常数的超额需求函数。我们将证明这样一个均衡的存在蕴含着Sperner引理。由于均衡的存在性是由一致连续函数的近似不动点的存在性导出的,而后者又是由Sperner引理导出的,所以在具有序列局部非常数超额需求函数的竞争经济中均衡的存在性等价于Sperner引理。
2011-08-24 cs.GT math.LO
Constructive pointfree topology eliminates non-constructive representation theorems from Riesz space theory
在Riesz空间理论中,避免依赖于选择选择公理的表示定理是一个很好的做法。在这里,我们提出了一个通用的方法来做到这一点,使用无点拓扑。为了说明这个技巧,我们证明了几乎f-代数是交换的。这个证明是从Buskes和van Rooij使用Coquand和Spitters的无点Stone-Yosida表示定理的证明中相对简单地得到的。
2008-07-15 math.FA math.LO
A Constructive Interpretation of Ramsey's Theorem via the Product of Selection Functions
我们使用哥德尔的辩证法解释产生一个计算版本的著名证明拉姆齐定理的埃尔德什和雷达。我们的证明利用产品的选择功能,这形成了一个直观的替代斯佩克特的酒吧递归时,解释证明分析。这个案例研究是证明理论技术在数学中应用的另一个例子。
2012-06-01 cs.LO math.LO
Towards a Denotational Semantics for Proofs in Constructive Modal Logic
本文给出了构造模态逻辑CK和CD中证明的两种新语义。第一个语义是通过扩展命题直觉逻辑的组合证明的语法给出的,其中证明被分解为线性片段(竞技场网)和并行的弱化收缩片段(斜纤维化)。特别是,我们提供了一个编码的模态公式通过有向图(模态竞技场),和一个编码的线性证明作为模态竞技场配备满足拓扑标准的顶点分区。第二个语义是通过赢得无辜的策略,两个球员的游戏模式舞台。这是通过在Hyland-Ong竞技场中扩展直觉组合证明和获胜无辜策略之间的Heijltjes-Hughes-Straßburger对应关系给出的。使用我们的第一个结果,我们提供了一个表征的获胜策略的游戏模式舞台上对应的模态证明。
2021-04-19 cs.LO math.LO
A constructive proof of Tarski's theorem on quantifier elimination in the theory of ACF
假设$ACF$表示代数闭域理论。著名的A.塔斯基指出,$ACF$允许量词消除。本文给出了$ACF$中关于量词消去的Tarski定理的构造性证明。这意味着,对于域语言的给定公式$φ$,我们构造一个无量词公式$φ'$,使得$ACF\vdashφ\leftrightarrowφ'$。我们致力于本文的最后一部分,以显示一些应用程序的建设性的版本在数学和物理。
2016-07-19 math-ph math.LO math.MP
A Constructive Proof of Cut Elimination for a System of Full Second Order Logic
本文给出了一个完全二阶逻辑系统的割消的构造性证明,它吸收了结构规则,用集合代替序列。通过使用一个新的诱导参数,cutrank增长的标准问题是避免。这种技术也可以应用于一阶逻辑。
2016-06-21 cs.LO math.LO
A constructive proof of Simpson's Rule
Göteborg University(哥德堡大学);Institute for Computing and Information Science, Radboud University Nijmegen(拉布德大学奈梅亨计算与信息科学研究所)
本文通过回溯Ampère和Genocchi的思想,给出了Lagrange插值误差项和Simpson法则的构造性证明,避免了非构造性的Rolle定理和中值定理。
2012-12-05 cs.NA math.LO math.NA
Constructive Quantifier Elimination with a Focus on Matrix Rings
Department of Mathematics, University of Innsbruck(因斯布鲁克大学数学系)
该研究针对模型论结构的量词消去问题,提出了结构间继承量词消去的充分条件,为特定矩阵环的量词消去给出了更简短的构造性算法证明。
2026-09-09 math.LO math.RA
A constructive account of the Kan-Quillen model structure and of Kan's Ex$^{\infty}$ functor
本文给出了单纯集范畴上存在一个真的Carnival $ω$ -组合模型结构的充分构造性证明,其生成上纤维化和平凡上纤维化是通常的边界包含和角包含.与经典数学的主要区别在于,在构造上并非所有的单态都是上纤维化(只有那些满足某些可判定性条件的单态),并且并非每个对象都是上纤维化的。证明依赖于三个主要成分:首先,我们的建设一个弱模型范畴的单纯集,然后与半单纯版本的这种弱模型结构的相互作用,最后,使用坎前$^{\infty}$ -函子,更准确地说,S.莫斯的直接证明,自然地图$X \rightarrow $前$^{\infty} X$是一个止痛态射,我们表明是建设性的时,$X$是凝聚。
2019-05-15 math.CT math.LO
Material Interpretation and Constructive Analysis of Maximal Ideals in $\mathbb{Z}[X]$
本文提出物理解释方法,通过将经典蕴含转化为构造性析取,以 $\mathbb{Z}[X]$ 中极大理想为例给出构造性证明,揭示计算内容并探讨其在多个经典引理及算法实现中的应用。
2025-04-10 math.AC math.LO
Universal Proof Theory: Feasible Admissibility in Intuitionistic Modal Logics
在本文中,我们介绍了一个一般家庭的序列式演算的模态语言及其片段,以捕捉所有建设性的可接受的系统的本质。称这些演算为\emph{constructive},我们表明,任何足够强的建设性的微积分,满足一个温和的技术条件,可行地承认所有的Visser规则,即,有一种多项式时间算法,它读取维塞尔规则的前提的证明,并为其结论提供证明。作为一个积极的应用,我们证明了Visser规则在直觉模态逻辑的几个演算中的可行容许性,这些演算包括$\mathsf{CK}$,$\mathsf{IK}$及其由模态公理$T$,$B$,$4$,$5$,有界宽度和深度的模态公理以及命题逻辑的扩展。在消极的一面,我们表明,如果一个足够强大的直觉模态逻辑(满足一个温和的技术条件)不承认至少一个Visser的规则,那么它不能有一个建设性的逻辑演算。因此,除了$\mathsf{IPC}$之外,没有中间逻辑具有构造性的构造演算。
2022-10-16 cs.LO math.LO
Wijesekera-style constructive modal logics
我们定义了一个命题构造性模态逻辑族,每个模态逻辑对应于一个不同的经典模态系统。逻辑定义在风格的Wijesekera的建设性模态逻辑,并证明理论和语义动机。一方面,它们对应于经典模态逻辑的标准演算的单一后继限制。另一方面,它们是通过将直觉Kripke模型的遗传性纳入模态公式的经典满足子句而获得的。我们表明,对于所考虑的经典逻辑,证明理论和语义方法返回相同的建设性系统。
2022-10-18 cs.LO math.LO
Constructive basic theory of central simple algebras
本文针对中心单代数理论中Wedderburn定理在构造上无效的问题,通过证明其动态版本,为Skolem-Noether定理等基础结果提供了构造性证明,并给出了Becher定理的初等构造性证明。
2023-06-30 math.LO math.RA
Algorithm and proof as Ω-invariance and transfer: A new model of computation in nonstandard analysis
我们提出了一个新的计算模型的基础上非标准分析。直观地说,“算法”的角色是由一种新的有限过程概念扮演的,称为欧米茄不变性,它受到物理学的启发,来自非标准分析。此外,“证明”的作用是由非标准分析的转移原则。我们得到了一些建设性的逆向数学的结果来说明紧密对应Errett主教的建设性分析和相关的建设性逆向数学。
2014-04-01 cs.LO math.LO
A Logspace-Constructive Proof of L=SL
University of California, San Diego(加州大学圣迭戈分校);Google(谷歌);Simon Fraser University(西蒙弗雷泽大学);Memorial University of Newfoundland(纽芬兰纪念大学);Indian Institute of Technology Indore(印度理工学院印多尔分校)
本研究在有界算术理论VL中形式化Reingold定理证明,证明VL=VSL,解决了相关公开问题,通过组合化图扩张推理规避了特征值相关内容。
2026-10-08 cs.LO math.LO
An Inverse Ackermannian Lower Bound on the Local Unconditionality Constant of the James Space
詹姆斯空间不是局部无条件的证明似乎是非构造性的,因为它使用了超积构造。使用证据挖掘,我们提取了建设性证据并获得了局部无条件常数增长的下界。
2015-03-16 math.FA math.LO