English
Related papers

Related papers: A Note on Iterated Consistency and Infinite Proofs

200 papers

G\"odel's Incompleteness Theorems suggest that no single formal system can capture the entirety of one's mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit…

Logic · Mathematics 2023-04-25 Mateusz Łelyk , Carlo Nicolai

A paper on ordinal partitions by Erd\H{o}s and Milner (1972) has been formalised using the proof assistant Isabelle/HOL, augmented with a library for Zermelo-Fraenkel set theory. The work is part of a project on formalising the partition…

Logic · Mathematics 2023-02-14 Lawrence C. Paulson

A detailed and rigorous analysis of G\"odel's proof of his first incompleteness theorem is presented. The purpose of this analysis is two-fold. The first is to reveal what G\"odel actually proved to provide a clear and solid foundation upon…

Logic · Mathematics 2020-04-30 Jason W. Steinmetz

The purpose of this note is to provide a summary of the recent work of the authors on two variations of the pointwise convergence problem for the solutions to the fractional Schr\"odinger equations; convergence along a tangential line and…

Analysis of PDEs · Mathematics 2022-12-26 Chu-hee Cho , Shobu Shiraki

The classical Szeg\H{o}-Verblunsky theorem relates integrability of the logarithm of the absolutely continuous part of a probability measure on the circle to square summability of the sequence of recurrence coefficients for the orthogonal…

Functional Analysis · Mathematics 2022-02-22 Peter C. Gibson

We introduce and elaborate a novel formalism for the manipulation and analysis of proofs as objects in a global manner. In this first approach the formalism is restricted to first-order problems characterized by condensed detachment. It is…

Logic in Computer Science · Computer Science 2024-10-31 Christoph Wernhard , Wolfgang Bibel

This is a short announcement and summary of the results of arxiv:1111.7057, arxiv.org:1111.4405, and Appendix B to arxiv:1208.1945. In particular, we emphasize the exposition of the ideas related to model theory and motivic integration, and…

Representation Theory · Mathematics 2013-09-04 Raf Cluckers , Julia Gordon , Immanuel Halupczok

In this paper, a new definition of observability is introduced for PDEs. It is a quantitative measure of partial observability. The quantity is proved to be consistent if approximated using well posed approximation schemes. A first order…

Dynamical Systems · Mathematics 2011-11-28 Wei Kang

We develop a purely ordinal model for aggregation functionals for lattice valued functions, comprising as special cases quantiles, the Ky Fan metric and the Sugeno integral. For modeling findings of psychological experiments like the…

Discrete Mathematics · Computer Science 2008-12-18 Dieter Denneberg , Michel Grabisch

We consider the systems of diffusion-orthogonal polynomials, defined in the work [1] of D. Bakry, S. Orevkov and M. Zani and (particularly) explain why these systems with boundary of maximal possible degree should always come from the…

Algebraic Geometry · Mathematics 2014-09-19 Lev Soukhanov

We study a generalization of the notion of conservativity spectrum of an arithmetical theory to a language with transfinitely many truth definitions. We establish a correspondence of conservativity spectra and points of a generalized…

Logic · Mathematics 2022-03-17 Lev D. Beklemishev

We formulate the $P<NP$ hypothesis in the case of the satisfiability problem as a $\Pi ^0_2$ sentence, out of which we can construct a partial recursive function $f_{\neg A}$ so that $f_{\neg A}$ is total if and only if $P < NP$. We then…

Logic · Mathematics 2007-05-23 N. C. A. da Costa , F. A. Doria

In this work, we propose a method for minimizing non-convex functions with Lipschitz continuous $p$th-order derivatives, starting from $p \geq 1$. The method, however, only requires derivative information up to order $(p-1)$, since the…

Optimization and Control · Mathematics 2025-10-10 Nikita Doikov , Geovani Nunes Grapiglia

Replacing operators with continuous operator-valued functions, we prove time-dependent versions of well-known results on compressions and diagonals of bounded operators. The setting of smooth functions is also addressed. Our results have no…

Functional Analysis · Mathematics 2025-12-18 Vladimir Müller , Yuri Tomilov

We consider a time-varying first-order autoregressive model with irregular innovations, where we assume that the coefficient function is H\"{o}lder continuous. To estimate this function, we use a quasi-maximum likelihood based approach. A…

Statistics Theory · Mathematics 2023-02-28 Hanna Gruber , Moritz Jirak

In the late 1980s, Abrusci, Girard and van de Wiele defined a variant of Goodstein sequences: the so-called inverse Goodstein sequence. In their work, they show that it terminates precisely at the Bachmann-Howard ordinal. This reveals that…

Logic · Mathematics 2024-04-11 Patrick Uftring

We study the monic orthogonal polynomials with respect to a singularly perturbed Airy weight. By using Chen and Ismail's ladder operator approach, we derive a discrete system satisfied by the recurrence coefficients for the orthogonal…

Classical Analysis and ODEs · Mathematics 2024-03-28 Chao Min , Yuan Cheng

This survey-type paper provides a common framework for a larger number of higher order concentration results (i.\,e., concentration results for non-Lipschitz functions which have bounded derivatives of higher order) in the spirit of…

Probability · Mathematics 2025-07-14 Holger Sambale

We collect some results and notions concerning generalizations for block Jacobi matrices of several concepts, which have been important for spectral studies of the simpler and better known scalar Jacobi case. We focus here on some issues…

Spectral Theory · Mathematics 2026-02-06 Marcin Moszyński , Grzegorz Świderski

We describe a proof-theoretic bound on $Sigma_{2}$-definable countable ordinals in Kripke-Platek set theory with $Pi_{1}$-Collection and the existence of $omega_{1}$.

Logic · Mathematics 2015-08-10 Toshiyasu Arai
‹ Prev 1 8 9 10 Next ›