English
Related papers

Related papers: A Note on Iterated Consistency and Infinite Proofs

200 papers

The paper presents a solution to the long-standing question about the decidability of the two-variable fragment of the superintuitionistic predicate logic $\mathbf{QLC}$ defined by the class of linear Kripke frames, which is also the…

Logic · Mathematics 2025-10-06 Mikhail Rybakov

This paper develops an infinitesimal order of magnitude coupled with overflow technique that allows nonnumerical proofs of nondegenerate and degenerate inverse mapping theorems for mappings minimally regular at a point. This approach is…

Analysis of PDEs · Mathematics 2012-07-23 Tom McGaffey

We consider Jacobi matrices and Schrodinger operators that are reflectionless on an interval. We give a systematic development of a certain parametrization of this class, in terms of suitable spectral data, that is due to Marchenko. Then…

Spectral Theory · Mathematics 2014-01-31 Injo Hur , Matt McBride , Christian Remling

We give an elementary proof of a Caratheodory-type result on the invertibility of a sum of matrices, due first to Facchini and Barioli. The proof yields a polynomial identity, expressing the determinant of a large sum of matrices in terms…

Rings and Algebras · Mathematics 2016-04-21 Justin Chen

In this article we want to see that it is possible to iterate and generalize the notions presented in "Carlson's <_1-relation on the class of epsilon numbers" such that we can obtain the higher or thinner classes of ordinals induced by the…

Logic · Mathematics 2013-09-25 Parménides García Cornejo

The set theory KP$\Pi_{N+1}$ for $\Pi_{N+1}$-reflecting universes is shown to be $\Pi_{N+1}$-conservative over iterations of $\Pi_{N}$-recursively Mahlo operations for each $N\geq 2$.

Logic · Mathematics 2013-03-12 Toshiyasu Arai

In this paper we investigate the consequences and consistency of the downward L\"owenheim-Skolem theorem for extension of the first order logic by the Magidor-Malitz quantifier. We derive some combinatorial results and improve the known…

Logic · Mathematics 2018-07-31 Yair Hayut

We use recurrences of integrals to give new and elementary proofs of the irrationality of pi, tan(r) for all nonzero rational r, and cos(r) for all nonzero rational r^2. Immediate consequences to other values of the elementary…

Number Theory · Mathematics 2009-11-20 Li Zhou , Lubomir Markov

We analyse the theory of consistent approximations given by Polak and we use it in an impulsive optimal control problem. We reparametrize the original system and build consistent approximations for this new reparametrized problem. So, we…

Optimization and Control · Mathematics 2016-07-11 Daniella Porto , Geraldo Nunes Silva , Heloísa Helena Marino Silva

Godel's First Incompleteness Theorem is generalized to definable theories, which are not necessarily recursively enumerable, by using a couple of syntactic-semantic notions, one is the consistency of a theory with the set of all true…

Logic · Mathematics 2019-07-02 Saeed Salehi , Payam Seraji

In this paper we expound some basic ideas of proof theory for theories of ordinals such that there are many stable ordinals below the ordinals.

Logic · Mathematics 2011-04-12 Toshiyasu Arai

Rakhmanov's theorem for orthogonal polynomials on the unit circle gives a sufficient condition on the orthogonality measure for orthogonal polynomials on the unit circle, in order that the reflection coefficients (the recurrence…

Classical Analysis and ODEs · Mathematics 2013-10-04 Walter Van Assche

This paper presents two different ways of extracting the computational content of formal proofs in arithmetic. The first one corresponds to Kreisel's No-counterexample Interpretation. based on Ackermann consistency proof. We show the link…

Logic · Mathematics 2007-05-23 Denis Bonnay

We first partly develop a mathematical notion of stable consistency intended to reflect the actual consistency property of human beings. Then we give a generalization of the first and second G\"odel incompleteness theorem to stably…

Logic in Computer Science · Computer Science 2022-08-16 Yasha Savelyev

We establish an observation inequality for the Schr\"odinger equation on $\mathbf{R}^d$, uniform in the Planck constant $\hbar\in[0,1]$. The proof is based on the pseudometric introduced in [F. Golse, T. Paul, Arch. Rational Mech. Anal. 223…

Analysis of PDEs · Mathematics 2021-02-11 François Golse , Thierry Paul

The Compositional Integral is defined, formally constructed, and discussed. A direct generalization of Riemann's construction of the integral; it is intended as an alternative way of looking at First Order Differential Equations. This brief…

History and Overview · Mathematics 2020-01-14 James David Nixon

We generalize the polynomial Szemer\'{e}di theorem to intersective polynomials over the ring of integers of an algebraic number field, by which we mean polynomials having a common root modulo every ideal. This leads to the existence of new…

Dynamical Systems · Mathematics 2014-09-29 Vitaly Bergelson , Donald Robertson

Orthogonal polynomials on the unit circle are completely determined by their reflection coefficients through the Szeg\H{o} recurrences. We assume that the reflection coefficients converge to some complex number a with 0 < |a| < 1. The…

Classical Analysis and ODEs · Mathematics 2016-09-06 Leonid B. Golinskii , Paul G. Nevai , Walter Van Assche

In this work, orthogonal polynomials satisfying $R_I$ type recurrence relation %$\mathcal{P}_{n+1}(z) = (z-c_n)\mathcal{P}_n(z)-\lambda_n (z-a_n)\mathcal{P}_{n-1}(z),$ with $\mathcal{P}_{-1}(z) = 0$ and $\mathcal{P}_0(z) = 1$ are analyzed…

Classical Analysis and ODEs · Mathematics 2024-05-24 Vinay Shukla , A. Swaminathan

Let $L$ be the language of rings. We provide an axiomatization of the $L$-theories of quaternions and octonions and characterize their models: they coincide, up to isomorphism, with quaternion and octonion algebras over a real closed field,…

Algebraic Geometry · Mathematics 2026-05-05 Enrico Savi