English
Related papers

Related papers: Pincherle's theorem in Reverse Mathematics and com…

200 papers

We study the logical and computational properties of basic theorems of uncountable mathematics, including the Cousin and Lindel\"of lemma published in 1895 and 1903. Historically, these lemmas were among the first formulations of open-cover…

Logic · Mathematics 2019-03-12 Dag Normann , Sam Sanders

Turing's famous 'machine' framework provides an intuitively clear conception of 'computing with real numbers'. A recursive counterexample to a theorem shows that the theorem does not hold when restricted to computable objects. These…

Logic · Mathematics 2020-06-23 Sam Sanders

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 investigate the connections between computability theory and Nonstandard Analysis. In particular, we investigate the two following topics and show that they are intimately related. (T.1) A basic property of Cantor space $2^{\mathbb{N}}$…

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

The uncountability of $\mathbb{R}$ is one of its most basic properties, known far outside of mathematics. Cantor's 1874 proof of the uncountability of $\mathbb{R}$ even appears in the very first paper on set theory, i.e. a historical…

Logic · Mathematics 2023-06-26 Sam Sanders

We study the reverse mathematics of the theory of countable second-countable topological spaces, with a focus on compactness. We show that the general theory of such spaces works as expected in the subsystem $\mathsf{ACA}_0$ of second-order…

Logic · Mathematics 2011-11-01 François G. Dorais

We present a new proof of the classical divergence theorem in bounded domains. Our proof is based on a nonlocal analog of the divergence theorem and a rescaling argument. Main ingredients in the proof are nonlocal versions of the divergence…

Analysis of PDEs · Mathematics 2024-03-06 Solveig Hepp , Moritz Kassmann

We analyze the effective content of countable, second countable topological spaces by directly calculating the complexity of several topologically defined index sets. We focus on the separation principles, calibrating an arithmetic…

Logic · Mathematics 2025-07-25 Andrew DeLapo , David Gonzalez

We study closed choice principles for different spaces. Given information about what does not constitute a solution, closed choice determines a solution. We show that with closed choice one can characterize several models of…

Logic · Mathematics 2012-06-18 Vasco Brattka , Matthew de Brecht , Arno Pauly

The Axiom of Choice (AC for short) is the most (in)famous axiom of the usual foundations of mathematics, ZFC set theory. The (non-)essential use of AC in mathematics has been well-studied and thoroughly classified. Now, fragments of…

Logic · Mathematics 2020-11-04 Dag Normann , Sam Sanders

The program Reverse Mathematics (RM for short) seeks to identify the axioms necessary to prove theorems of ordinary mathematics, usually working in the language of second-order arithmetic $L_{2}$. A major theme in RM is therefore the study…

Logic · Mathematics 2021-08-17 Sam Sanders

A dual pair formulation for asymmetric locally convex spaces is developed that strictly generalises the ordinary vector space setting. The concept of a polar topology carries over to the asymmetric case and some familiar results are…

General Topology · Mathematics 2026-02-24 Jobst Ziebell

We address the study of nonlocal gradients defined through general radial kernels $\rho$. Our investigation focuses on the properties of the associated function spaces, which depend on the characteristics of the kernel function.…

Analysis of PDEs · Mathematics 2024-02-27 José Carlos Bellido , Carlos Mora-Corral , Hidde Schönberger

This article is a fundamental study in computable analysis. In the framework of Type-2 effectivity, TTE, we investigate computability aspects on finite and infinite products of effective topological spaces. For obtaining uniform results we…

Logic in Computer Science · Computer Science 2015-07-01 Robert Rettinger , Klaus Weihrauch

In this paper, a class of nonlocal fractional Dirichlet problems is studied. By using a variational principle due to Ricceri (whose original version was given in J. Comput. Appl. Math. 113 (2000), 401-410), the existence of infinitely many…

Analysis of PDEs · Mathematics 2023-05-17 Boštjan Gabrovšek , Giovanni Molica Bisci , Dušan D. Repovš

Reverse mathematics studies which subsystems of second order arithmetic are equivalent to key theorems of ordinary, non-set-theoretic mathematics. The main philosophical application of reverse mathematics proposed thus far is foundational…

Logic · Mathematics 2018-07-27 Benedict Eastaugh

The concept of ``countable set'' is attributed to Georg Cantor, who set the boundary between countable and uncountable sets in 1874. The concept of ``computable set'' arose in the study of computing models in the 1930s by the founders of…

Computational Complexity · Computer Science 2024-06-14 Hantao Zhang

We explore the computational content of Kronecker's lemma via the proof-theoretic perspective of proof mining and utilise the resulting finitary variant of this fundamental result to provide new rates for the Strong Law of Large Numbers for…

Logic · Mathematics 2024-11-14 Morenikeji Neri

While there is a well-established notion of what a computable ordinal is, the question which functions on the countable ordinals ought to be computable has received less attention so far. We propose a notion of computability on the space of…

Logic in Computer Science · Computer Science 2017-04-11 Arno Pauly
‹ Prev 1 2 3 10 Next ›