English
Related papers

Related papers: Reverse mathematics and a Ramsey-type K\"onig's Le…

200 papers

The proofs of K. Oka's Coherence Theorems are based on Weierstrass' Preparation (division) Theorem. Here we formulate and prove a Weak Coherence Theorem without using Weierstrass' Preparation Theorem, but only with power series expansions:…

Complex Variables · Mathematics 2018-07-24 Junjiro Noguchi

In reverse mathematics, is is possible to have a curious situation where we know that an implication does not reverse, but appear to have no information on on how to weaken the assumption while preserving the conclusion. A main cause of…

Logic · Mathematics 2012-12-03 Henry Towsner

We study the first-order consequences of Ramsey's Theorem for $k$-colourings of $n$-tuples, for fixed $n, k \ge 2$, over the relatively weak second-order arithmetic theory $\mathrm{RCA}^*_0$. Using the Chong-Mourad coding lemma, we show…

We prove conservativity results for weak K\H{o}nig's lemma that extend the celebrated result of Harrington (for $\Pi^1_1$-statements) and are somewhat orthogonal to the extension by Simpson, Tanaka and Yamazaki (for statements of the form…

Logic · Mathematics 2024-12-19 Anton Freund , Patrick Uftring

We state and prove a version of Dyson's Lemma for a product of smooth projective varieties of arbitrary dimension using positivity methods.

Algebraic Geometry · Mathematics 2007-05-23 Markus Wessler

We introduce and study several notions of computability-theoretic reducibility between subsets of $\omega$ that are "robust" in the sense that if only partial information is available about the oracle, then partial information can be…

Logic · Mathematics 2014-06-12 Damir Dzhafarov , Gregory Igusa

Using the tools of reverse mathematics in second-order arithmetic, as developed by Friedman, Simpson, and others, we determine the axioms necessary to develop various topics in commutative ring theory. Our main contributions to the field…

Logic · Mathematics 2021-09-07 Jordan Mitchell Barrett

Many theorems of mathematics have the form that for a certain problem, e.g. a differential equation or polynomial (in)equality, there exists a solution. The sequential version then states that for a sequence of problems, there is a sequence…

Logic · Mathematics 2024-03-21 Dag Normann , Sam Sanders

A Ramsey-like theorem is a statement of the form ``For every 2-coloring of $[\mathbb{N}]^2$, there exists an infinite set~$H \subseteq \mathbb{N}$ such that $[H]^2$ avoids some pattern''. We prove that none of these statements are…

Logic · Mathematics 2026-05-12 Ahmed Mimouni , Ludovic Patey

In this paper, we develop a new mathematical technique which allows us to express the joint distribution of a Markov process and its running maximum (or minimum) through the marginal distribution of the process itself. This technique is an…

Probability · Mathematics 2015-10-27 Erhan Bayraktar , Sergey Nadtochiy

The aim of Reverse Mathematics(RM for short)is to find the minimal axioms needed to prove a given theorem of ordinary mathematics. These minimal axioms are almost always equivalent to the theorem, working over the base theory of RM, a weak…

Logic · Mathematics 2023-09-01 Dag Normann , Sam Sanders

We present a result on topologically equivalent integral metrics (Rachev, 1991, Muller, 1997) that metrize weak convergence of laws with common marginals. This result is relevant for applications, as shown in a few simple examples.

Probability · Mathematics 2007-05-23 Alessio Sancetta

The theory of matrix splitting is a useful tool for finding solution of rectangular linear system of equations, iteratively. The purpose of this paper is two-fold. Firstly, we revisit theory of weak regular splittings for rectangular…

Numerical Analysis · Mathematics 2016-08-23 Debasisha Mishra

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

We study the reverse mathematics of the principle stating that, for every property of finite character, every set has a maximal subset satisfying the property. In the context of set theory, this variant of Tukey's lemma is equivalent to the…

Logic · Mathematics 2012-01-25 Damir D. Dzhafarov , Carl Mummert

We re-examine the status of the weak value of a quantum mechanical observable as an objective physical concept, addressing its physical interpretation and general domain of applicability. We show that the weak value can be regarded as a…

Quantum Physics · Physics 2007-05-23 Yakir Aharonov , Alonso Botero

A relation is obtained between weak values of quantum observables and the consistency criterion for histories of quantum events. It is shown that ``strange'' weak values for projection operators (such as values less than zero) always…

Quantum Physics · Physics 2007-05-23 R. E. Kastner

Let $\alpha$ be an endomorphism of a ring $R$. We introduce the notion of weak $\alpha$-skew McCoy rings which are a generalization of the $\alpha$-skew McCoy rings and the weak McCo rings. Some properties of this generalization are…

Rings and Algebras · Mathematics 2013-07-30 M. J. Nikmehr , A. Nejati , M. Deldar

Reversible systems feature both forward computations and backward computations, where the latter undo the effects of the former in a causally consistent manner. The compositionality properties and equational characterizations of strong and…

Logic in Computer Science · Computer Science 2023-10-03 Marco Bernardo , Andrea Esposito

One-dimensional quantum mechanical models obeying Smilga's weak supersymmetry are described in the matrix form. They are related to the parasupersymmetric and higher-order derivative deformations of the standard supersymmetric models…

High Energy Physics - Theory · Physics 2024-08-06 Vyacheslav P. Spiridonov