English
Related papers

Related papers: Some nonstandard equivalences in Reverse Mathemati…

200 papers

This paper falls within the general program of investigating the proof theoretic strength (in terms of reverse mathematics) of combinatorial principals which follow from versions of Ramsey's theorem. We examine two statements in graph…

Logic · Mathematics 2011-01-04 Peter Cholak , David Galvin , Reed Solomon

Non-minimal renormalisation schemes such as the momentum subtraction scheme (MOM) have frequently been used for physical computations. The consistency of such a scheme relies on the existence of a coupling redefinition linking it to MSbar.…

High Energy Physics - Theory · Physics 2016-03-24 I. Jack , C. Poole

In his book, John Stillwell wrote "finding the exact strength of the Brouwer invariance theorems seems to me one of the most interesting open problems in reverse mathematics." In this article, we solve Stillwell's problem by showing that…

Logic · Mathematics 2020-11-18 Takayuki Kihara

This paper presents a new general formulation of the Radon-Nikodym theorem in the setting of abstract measure theory. We introduce the notion of weak localizability for a measure and show that this property is both necessary and sufficient…

General Mathematics · Mathematics 2025-12-03 Paolo Roselli , Michel Willem

We obtain a strong invariance principle for nonconventional sums and applying this result we derive for them a version of the law of iterated logarithm, as well as an almost sure central limit theorem. Among motivations for such results are…

Probability · Mathematics 2012-09-11 Yuri Kifer

The Reduced Basis Method (RBM) is a rigorous model reduction approach for solving parametrized partial differential equations. It identifies a low-dimensional subspace for approximation of the parametric solution manifold that is embedded…

Numerical Analysis · Mathematics 2018-09-25 Yanlai Chen , Jiahua Jiang , Akil Narayan

Recently, in Axioms 10(2): 119 (2021), a nonclassical first-order theory T of sets and functions has been introduced as the collection of axioms we have to accept if we want a foundational theory for (all of) mathematics that is not weaker…

General Mathematics · Mathematics 2026-03-13 Marcoen J. T. F. Cabbolet , Adrian R. D. Mathias

Neutrices are additive subgroups of a nonstandard model of the real numbers. An external number is the algebraic sum of a nonstandard real number and a neutrix. Due to the stability by some shifts, external numbers may be seen as…

Logic · Mathematics 2019-06-25 Bruno Dinis , Imme van den Berg

The motivation of this work is an inverse problem for the acoustic wave equation, where an array of sensors probes an unknown medium with pulses and measures the scattered waves. The goal of the inversion is to determine from these…

Numerical Analysis · Mathematics 2018-06-18 Liliana Borcea , Vladimir Druskin , Alexander V. Mamonov , Mikhail Zaslavsky

It is well-known that some equational theories such as groups or boolean algebras can be defined by fewer equational axioms than the original axioms. However, it is not easy to determine if a given set of axioms is the smallest or not.…

Logic in Computer Science · Computer Science 2023-06-22 Mirai Ikebuchi

To enable the study of open sets in computational approaches to mathematics, lots of extra data and structure on these sets is assumed. For both foundational and mathematical reasons, it is then a natural question, and the subject of this…

Logic · Mathematics 2020-10-02 Dag Normann , Sam Sanders

Compactness is one of the core notions of analysis: it connects local properties to global ones and makes limits well-behaved. We study the computational properties of the compactness of Cantor space $2^{\mathbb{N}}$ for uncountable covers.…

Logic · Mathematics 2019-05-28 Dag Normann , Sam Sanders

We curry the elementary arithmetic operations of addition and multiplication to give monotone injections on N, and describe & study the inverse monoids that arise from also considering their generalised inverses. This leads to well-known…

Group Theory · Mathematics 2022-06-29 Peter M. Hines

We define a new class of Bayesian point estimators, which we refer to as risk averse. Using this definition, we formulate axioms that provide natural requirements for inference, e.g. in a scientific setting, and show that for well-behaved…

Machine Learning · Statistics 2019-03-08 Michael Brand

J. Hadamard's ideas about the correct formulation of the problems of mathematical physics have been analyzed. In this connection various interpretations of the directly related Banach theorem about the inverse operator has been touched. The…

Mathematical Physics · Physics 2007-05-23 Eugene Perchik

Backwards analysis, first popularized by Seidel, is often the simplest most elegant way of analyzing a randomized algorithm. It applies to incremental algorithms where elements are added incrementally, following some random permutation,…

Data Structures and Algorithms · Computer Science 2017-04-18 Mathias Bæk Tejs Knudsen , Mikkel Thorup

In Reverse Mathematics, the axiom system DNR, asserting the existence of diagonally non-recursive functions, is strictly weaker than WWKL$_0$ (weak weak K\"onig's Lemma).

We look at non-classical negations and their corresponding adjustment connectives from a modal viewpoint, over complete distributive lattices, and apply a very general mechanism in order to offer adequate analytic proof systems to logics…

Logic in Computer Science · Computer Science 2016-06-24 Ori Lahav , João Marcos , Yoni Zohar

The random feature method (RFM) has demonstrated great potential in bridging traditional numerical methods and machine learning techniques for solving partial differential equations (PDEs). It retains the advantages of mesh-free approaches…

Numerical Analysis · Mathematics 2025-05-02 Mikhail Kuvakin , Zijian Mei , Jingrun Chen

A constructive proof of the Goedel-Rosser incompleteness theorem has been completed using the Coq proof assistant. Some theory of classical first-order logic over an arbitrary language is formalized. A development of primitive recursive…

Logic in Computer Science · Computer Science 2008-05-19 Russell O'Connor
‹ Prev 1 4 5 6 7 8 10 Next ›