English
Related papers

Related papers: The reverse mathematics of the Tietze extension th…

200 papers

We prove that Tietze Extension does not always exist in constructive mathematics if closed sets on which the function we are extending are defined as sequentially closed sets. Firstly, we take a discrete metric space as our topological…

General Topology · Mathematics 2025-08-19 Shun Ding , Yang Wan , Luofei Wang , Siqi Xiao

Cousin's lemma is a compactness principle that naturally arises when studying the gauge integral, a generalisation of the Lebesgue integral. We study the axiomatic strength of Cousin's lemma for various classes of functions, using Friedman…

Logic · Mathematics 2020-11-30 Jordan Mitchell Barrett

We study the reverse mathematics of infinitary extensions of the Hales-Jewett theorem, due to Carlson and Simpson. These theorems have multiple applications in Ramsey's theory, such as the existence of finite big Ramsey numbers for the…

Logic · Mathematics 2023-05-11 Paul-Elliot Anglès d'Auriac , Bastien Mignoty , Lu Liu , Ludovic Patey

The Jordan decomposition theorem states that every function $f \colon [0,1] \to \mathbb{R}$ of bounded variation can be written as the difference of two non-decreasing functions. Combining this fact with a result of Lebesgue, every function…

Logic · Mathematics 2021-01-11 André Nies , Marcus A. Triplett , Keita Yokoyama

We give a new proof of Tietze Theorem on the convergence of infinite semi-regular continued fractions.

Number Theory · Mathematics 2022-03-11 Daniel Duverney , Iekata Shiokawa

Urysohn's Lemma is a crucial property of normal spaces that deals with separation of closed sets by continuous functions. It is also a fundamental ingredient in proving the Tietze Extension Theorem, another property of normal spaces that…

General Topology · Mathematics 2021-05-21 Florica C. Cîrstea

We introduce the notion of \tau-like partial order, where \tau is one of the linear order types \omega, \omega*, \omega+\omega*, and \zeta. For example, being \omega-like means that every element has finitely many predecessors, while being…

Logic · Mathematics 2013-02-08 Emanuele Frittaion , Alberto Marcone

We investigate the statement "the order topology of every countable complete linear order is compact" in the framework of reverse mathematics, and we find that the statement's strength depends on the precise formulation of compactness. If…

Logic · Mathematics 2019-08-01 Paul Shafer

This paper uses the framework of reverse mathematics to investigate the strength of two recurrence theorems of topological dynamics. It establishes that one of these theorems, the existence of an almost periodic point, lies strictly between…

Logic · Mathematics 2013-05-28 Adam R. Day

It is an open problem whether one can always extend an absolutely continuous function (in the sense of Ashton and Doust) on a compact subset of the plane to a larger compact set. In this paper we show that this can be done for a large…

Functional Analysis · Mathematics 2023-08-10 Ian Doust , Alan Stoneham

We continue the investigation into the computational status of the existence of moduli of regularity (and their use for rates of convergence) in the sense of Kohlenbach, Lopez and Nicolae (2019), carried out w.r.t. classical reverse…

Logic in Computer Science · Computer Science 2026-03-05 Ulrich Kohlenbach

We extend a study by Lempp and Hirst of infinite versions of some problems from finite complexity theory, using an intuitionistic version of reverse mathematics and techniques of Weihrauch analysis.

Logic · Mathematics 2021-05-06 Zack BeMent , Jeffry Hirst , Asuka Wallace

Let (X,d) be a metric space and $ \alpha > 0 $. In this paper, we study extensions of some complex-valued Lipschitz functions, from some special subset $ X_0 $ to X. These extensions are with no-increasing Lipschitz number or the smallest…

Functional Analysis · Mathematics 2021-12-21 Ali Rejali , M. Azizi

We show that there exists a connection between two types of objects: some kind of resultantal varieties over C, from one side, and varieties of twists of the tensor powers of the Carlitz module such that the order of 0 of its L-functions at…

Number Theory · Mathematics 2015-10-20 Alexandr N. Grishkov , Dmitry Logachev

Recently, Keith investigated reciprocals of false theta functions and proved some interesting results such as congruences, asymptotic bounds, and combinatorial identities. At the end of his paper, Keith posed a conjecture on congruences…

Number Theory · Mathematics 2025-08-05 Jing Jin , Sijia Wang , Olivia X. M. Yao

Cousin's lemma is a compactness principle that naturally arises when studying the gauge integral, a generalisation of the Lebesgue integral. We study the axiomatic strength of Cousin's lemma for various classes of functions, using Friedman…

Logic · Mathematics 2021-05-10 Jordan Mitchell Barrett , Rodney G. Downey , Noam Greenberg

Kruskal's theorem famously states that finite trees (ordered using an infima-preserving embeddability relation) form a well partial order. Freund, Rathjen, and Weiermann extended this result to general recursive data types with their…

Logic · Mathematics 2025-02-07 Patrick Uftring

In this paper, we propose a weak regularity principle which is similar to both weak K\"onig's lemma and Ramsey's theorem. We begin by studying the computational strength of this principle in the context of reverse mathematics. We then…

Logic · Mathematics 2013-02-12 Stephen Flood

Suppose l=2m+1, m>0. We introduce m "theta-series", [1],...,[m], in Z/2[[x]]. It has been conjectured that the n for which the coefficient of x^n in 1/[i] is 1 form a set of density 0. This is probably always false, but in certain cases,…

Number Theory · Mathematics 2011-07-22 Paul Monsky

A type-2 computable real function is necessarily continuous; and this remains true for relative, i.e. oracle-based computations. Conversely, by the Weierstrass Approximation Theorem, every continuous f:[0,1]->R is computable relative to…

Logic · Mathematics 2015-03-19 Arno Pauly , Martin Ziegler
‹ Prev 1 2 3 10 Next ›