English
Related papers

Related papers: A Note on Iterated Consistency and Infinite Proofs

200 papers

In this paper we give an ordinal analysis of a set theory with $\Pi_{1}$-Collection.

Logic · Mathematics 2023-11-22 Toshiyasu Arai

In previous work, the author has shown that $\Pi^1_1$-induction along $\mathbb N$ is equivalent to a suitable formalization of the statement that every normal function on the ordinals has a fixed point. More precisely, this was proved for a…

Logic · Mathematics 2020-06-23 Anton Freund

The first author introduced a sequence of polynomials (\cite{8}, sequence A174531) defined recursively. One of the main results of this study is proof of the integrality of its coefficients.

Number Theory · Mathematics 2011-12-30 Vladimir Shevelev , Peter J. C. Moses

In this paper we give an ordinal analysis of the theory of second order arithmetic. We do this by working with proof trees -- that is, "deductions" which may not be well-founded. Working in a suitable theory, we are able to represent…

Logic · Mathematics 2024-03-27 Henry Towsner

In 1994, P.-G. Becker and W. Bergweiler listed all the differentially algebraic solutions of three famous functional equations: the Schr{\"o}der's, B{\"o}ttcher's and Abel's equations. The proof of this theorem combines various domains of…

Number Theory · Mathematics 2021-02-25 Gwladys Fernandes

This article critically reappraises arguments in support of Cantor's theory of transfinite numbers. The following results are reported: i) Cantor's proofs of nondenumerability are refuted by analyzing the logical inconsistencies in…

General Mathematics · Mathematics 2010-02-25 J. A. Perez

This paper grew out of the observation that the possibilities of proof by induction and definition by recursion are often confused. The paper reviews the distinctions. The von Neumann construction of the ordinal numbers includes a…

Logic · Mathematics 2011-04-29 David Pierce

The problem of $\Pi_1-$separating the hierarchy of bounded arithmetic has been studied in the paper. It is shown that the notion of Herbrand Consistency, in its full generality, cannot $\Pi_1-$separate the theory ${\rm…

Logic · Mathematics 2019-07-02 Saeed Salehi

Within the framework of test-experiments, an original pointing set-up based on speed-induced deflection of a light-beam and using a high-resolution opto-electronic array as a position detector, is proposed. The device would provide a new…

General Physics · Physics 2007-05-23 G. Sardin

We generalize Goodstein's theorem (Goodstein 1944) and Cichon's independence proof (Cichon 1983) to $\Pi^1_1-\mathrm{CA}_0$ using results from (Wilken 2026). The method is generalizable to stronger notation systems that provide unique terms…

Logic · Mathematics 2026-05-06 Gunnar Wilken

First-order applicative term rewriting systems provide a natural framework for modeling higher-order aspects. In earlier work we introduced an uncurrying transformation which is termination preserving and reflecting. In this paper we…

Logic in Computer Science · Computer Science 2011-02-21 Harald Zankl , Nao Hirokawa , Aart Middeldorp

Recently we have reanalyzed the consistency of the solutions of the space fractional Schr\"odinger equation found in a piecewise manner, and showed that an exact and a proper treatment of the relevant integrals prove that they are…

Mathematical Physics · Physics 2012-08-16 Selçuk Ş. Bayin

We investigate the cyclic proof theory of extensions of Peano Arithmetic by (finitely iterated) inductive definitions. Such theories are essential to proof theoretic analyses of certain `impredicative' theories; moreover, our cyclic systems…

Logic · Mathematics 2023-06-16 Anupam Das , Lukas Melgaard

The prevalent interpretation of G\"odel's Second Theorem states that a sufficiently adequate and consistent theory does not prove its consistency. It is however not entirely clear how to justify this informal reading, as the formulation of…

Logic · Mathematics 2020-08-13 Balthasar Grabmayr

In this note we give a wellfoundedness proof of a computable notation system for first-order reflection.

Logic · Mathematics 2019-04-03 Toshiyasu Arai

Many theorems of mathematics have the form that for a certain problem, e.g. a differential equation or polynomial (in)equality, there exists a solution. The sequential version then states that for a sequence of problems, there is a sequence…

Logic · Mathematics 2024-03-21 Dag Normann , Sam Sanders

In this paper we present a new mathematical conception based on a new method for ordering the integers. The method relies on the assumption that negative numbers are beyond infinity, which goes back to Wallis and Euler. We also present a…

General Mathematics · Mathematics 2009-09-09 Rom Varshamov , Armen Bagdasaryan

We investigate the iterative behaviour of continuous order preserving subhomogeneous maps that map a polyhedral cone into itself. For these maps we show that every bounded orbit converges to a periodic orbit and, moreover, that there exists…

Dynamical Systems · Mathematics 2007-05-23 Marianne Akian , Stephane Gaubert , Bas Lemmens , Roger Nussbaum

We prove a multiple recurrence result for arbitrary measure-preserving transformations along polynomials in two variables of the form $m+p_i(n)$, with rationally independent $p_i$'s with zero constant term. This is in contrast to the single…

Dynamical Systems · Mathematics 2019-02-20 Nikos Frantzikinakis , Pavel Zorin-Kranich

According to Lipatov, the high orders of perturbation theory are determined by saddle-point configurations (instantons) of the corresponding functional integrals. According to t'Hooft, some individual large diagrams, renormalons, are also…

High Energy Physics - Phenomenology · Physics 2009-10-31 I. M. Suslov