English
Related papers

Related papers: The reals as rational Cauchy filters

200 papers

In this paper we give an Immerman's Theorem for real-valued computation. We define circuits operating over real numbers and show that families of such circuits of polynomial size and constant depth decide exactly those sets of vectors of…

Computational Complexity · Computer Science 2023-03-16 Timon Barlag , Heribert Vollmer

A real X is defined to be relatively c.e. if there is a real Y such that X is c.e.(Y) and Y does not compute X. A real X is relatively simple and above if there is a real Y <_T X such that X is c.e.(Y) and there is no infinite subset Z of…

Logic · Mathematics 2011-06-14 Bernard A. Anderson

It is a commonplace to say that `one can search through the natural numbers', by which is meant the following: For a property, decidable in finite time and which is not false for all natural numbers, checking said property starting at zero,…

Logic · Mathematics 2015-03-24 Sam Sanders

It is usual to identify initial conditions of classical dynamical systems with mathematical real numbers. However, almost all real numbers contain an infinite amount of information. I argue that a finite volume of space can't contain more…

Quantum Physics · Physics 2021-11-04 Nicolas Gisin

Based on the structure of Fibonacci sequence, we give a new proof for the irrationality exponents of the Fibonacci real numbers. Moreover, we obtain all the irrationality exponents of the real numbers corresponding to the differences of…

Number Theory · Mathematics 2016-02-02 Ying-jun Guo , Zhi-xiong Wen , Jie-meng Zhang

Let $\xi, \zeta$ be quadratic real numbers in distinct quadratic fields. We establish the existence of effectively computable, positive real numbers $\tau$ and $c$, such that, for every integer $q$ with $q > c$ we have $$ \max\{\|q \xi \|,…

Number Theory · Mathematics 2020-11-11 Yann Bugeaud

We construct a convenient basis for all real semisimple Lie algebras by means of an adapted Chevalley basis of the complexification. It determines rational and in fact half-integer structure constants which we express only in terms of the…

Representation Theory · Mathematics 2013-09-06 Holger Kammeyer

In this paper we study a new approach to classify mathematical theorems according to their computational content. Basically, we are asking the question which theorems can be continuously or computably transferred into each other? For this…

Logic · Mathematics 2011-01-07 Vasco Brattka , Guido Gherardi

We give a number of formal proofs of theorems from the field of computable analysis. Many of our results specify executable algorithms that work on infinite inputs by means of operating on finite approximations and are proven correct in the…

Logic in Computer Science · Computer Science 2023-06-22 Florian Steinberg , Laurent Thery , Holger Thies

We introduce poly-Cauchy permutations that are enumerated by the poly-Cauchy numbers. We provide combinatorial proofs for several identities involving poly-Cauchy numbers and some of their generalizations. The aim of this work is to…

Combinatorics · Mathematics 2021-05-12 Beáta Bényi , José Luis Ramírez

We describe those unipotent representations of a finite group of Lie type which are defined over the rational numbers.

Representation Theory · Mathematics 2007-05-23 George Lusztig

Proof assistant software has recently been used to verify proofs of major theorems, yet even the libraries of some of the most prominent proof assistants lack much of undergraduate mathematics. In particular, the Agda proof assistant has no…

Logic in Computer Science · Computer Science 2022-05-18 Zachary Murray

We present an explicit bijection between finite-decimal real numbers and natural numbers ($\mathbb{N} = \{1, 2, 3, ...\}$) using a systematic 4-tuple parametrization with closed-form mathematical formulas for enumeration. Our enumeration…

Number Theory · Mathematics 2025-08-15 S. K. Rithvik

We define a smooth functional calculus for a non-commuting tuple of (unbounded) operators $A_j$ on a Banach space with real spectra and resolvents with temperate growth, by means of an iterated Cauchy formula. The construction is also…

Spectral Theory · Mathematics 2007-05-23 Mats Andersson , Johannes Sjoestrand

The standard rational choice model describes individuals as making choices by selecting the best option from a menu. A wealth of evidence instead suggests that individuals often filter menus into smaller sets - consideration sets - from…

Theoretical Economics · Economics 2023-01-16 Tonna Emenuga

We consider the defocusing nonlinear wave equation of power-type on $\mathbb{R}^3$. We establish an almost sure global existence result with respect to a suitable randomization of the initial data. In particular, this provides examples of…

Analysis of PDEs · Mathematics 2014-09-16 Jonas Luhrmann , Dana Mendelson

Real number calculations on elementary functions are remarkably difficult to handle in mechanical proofs. In this paper, we show how these calculations can be performed within a theorem prover or proof assistant in a convenient and highly…

Mathematical Software · Computer Science 2007-08-29 Marc Daumas , David Lester , César Muñoz

We propose a reinterpretation of the continuum grounded in the stratified structure of definability rather than classical cardinality. In this framework, a real number is not an abstract point on the number line, but an object expressible…

General Mathematics · Mathematics 2025-05-28 Stanislav Semenov

The main purpose of this paper is to give a general regularity result for Cauchy-Riemann equations in complex Banach spaces with totally real boundary conditions. The usual elliptic $L^p$-regularity results hold true under one crucial…

Analysis of PDEs · Mathematics 2007-05-23 Katrin Wehrheim

In computable analysis testing a real number for being zero is a fundamental example of a non-computable task. This causes problems for division: We cannot ensure that the number we want to divide by is not zero. In many cases, any real…

Logic in Computer Science · Computer Science 2016-06-15 Takayuki Kihara , Arno Pauly