English
Related papers

Related papers: Harrington's results on arithmetical singletons

200 papers

The aim of these notes is to study some of the structural aspects of the ring of arithmetical functions. We prove that this ring is neither Noetherian nor Artinian. Furthermore, we construct various types of prime ideals. We show arithmetic…

Rings and Algebras · Mathematics 2024-09-24 Amartya Goswami

We construct two computable topologically conjugate functions for which no conjugacy is computable, or even hyperarithmetic, resolving an open question of Kennedy and Stockman.

Logic · Mathematics 2013-06-10 Linda Brown Westrick

We prove Horrocks' theorem for the odd elementary orthogonal group, which gives a decomposition of an orthogonal matrix with entries from a polynomial ring $R[X]$, over a commutative ring $R$ in which 2 is invertible, as a product of an…

K-Theory and Homology · Mathematics 2025-06-13 Ambily A A , Sugilesh H

In this short note, we give two proofs of the infinitude of primes via valuation theory and give a new proof of the divergence of the sum of prime reciprocals by Roth's theorem and Euler-Legendre's theorem for arithmetic progressions.

Number Theory · Mathematics 2018-02-13 Shin-ichiro Seki

Models of computation operating over the real numbers and computing a larger class of functions compared to the class of general recursive functions invariably introduce a non-finite element of infinite information encoded in an arbitrary…

Computational Complexity · Computer Science 2010-12-20 Hector Zenil

The uncountability of the reals was first established by Cantor in what was later heralded as the first paper on set theory. Since the latter constitutes the official foundations of mathematics, the logical study of the uncountability of…

Logic · Mathematics 2026-04-10 Dag Normann , Sam Sanders

Mathematical theories are classified in two distinct classes : {\it rigid}, and on the other hand, {\it non-rigid} ones. Rigid theories, like group theory, topology, category theory, etc., have a basic concept - given for instance by a set…

General Mathematics · Mathematics 2010-05-13 Elemer E. Rosinger

In the first part of the article, a new interesting system of difference equations is introduced. It is developed for re-rating purposes in general insurance. A nonlinear transformation $\varphi $ of a d-dimensional $(d \ge 2)$ Euclidean…

Optimization and Control · Mathematics 2016-02-12 Muhamed Borogovac

We show that if $A\subset \{1,\ldots,N\}$ contains no non-trivial three-term arithmetic progressions then $\lvert A\rvert \ll N/(\log N)^{1+c}$ for some absolute constant $c>0$. In particular, this proves the first non-trivial case of a…

Number Theory · Mathematics 2021-09-02 Thomas F. Bloom , Olof Sisask

We formalize the notion of Herbrand Consistency in an appropriate way for bounded arithmetics, and show the existence of a finite fragment of ${\rm I\Delta_0}$ whose Herbrand Consistency is not provable in the thoery ${\rm I\Delta_0}$. We…

Logic · Mathematics 2019-07-02 Saeed Salehi

This paper investigates topological reconstruction, related to the reconstruction conjecture in graph theory. We ask whether the homeomorphism types of subspaces of a space $X$ which are obtained by deleting singletons determine $X$…

General Topology · Mathematics 2013-12-02 Max F. Pitz , Rolf Suabedissen

We demonstrate general classifications of Riemann surface topology generated by multiple arbitrary-order exceptional points of quasi-stationary states. Our studies reveal all possible product permutations of holonomy matrices that describe…

Optics · Physics 2022-07-26 Jung-Wan Ryu , Jae-Ho Han , Chang-Hwan Yi

This is the final paper in the series of five, in which we prove the geometric Langlands conjecture (GLC). We conclude the proof of GLC by showing that there exists a unique (up to tensoring up by a vector space) Hecke eigensheaf…

Algebraic Geometry · Mathematics 2026-01-19 Dennis Gaitsgory , Sam Raskin

We show that for $n \geq 2$ there exist real analytic Hamiltonian systems on $\mathbf{R}^{2n}$ with non-resonant eigenvalues at a singular point, of which the Birkhoff normal form itself is divergent. The proof of the result is achieved by…

Dynamical Systems · Mathematics 2007-05-23 Xianghong Gong

We provide a writeup of a resolution of Erd\H{o}s Problem #728; this is the first Erd\H{o}s problem (a problem proposed by Paul Erd\H{o}s which has been collected in the Erd\H{o}s Problems website) regarded as fully resolved autonomously by…

Number Theory · Mathematics 2026-01-27 Nat Sothanaphan

In this short paper, I present a few theorems on sentences of arithmetic which are related to Yablo's Paradox as G\"odel's first undecidable sentence was related to the Liar paradox. In particular, I consider two different arithemetizations…

Logic · Mathematics 2011-12-20 Graham Leach-Krouse

We show how several results about p-adic lattices generalize easily to lattices over valuation ring of arbitrary rank having only the Henselian property for quadratic polynomial. If 2 is invertible we obtain the uniqueness of the Jordan…

Commutative Algebra · Mathematics 2020-08-12 Shaul Zemel

We give a new elementary proof of Landau's Prime Ideal Theorem. The proof is an extension of Richter's proof of the Prime Number Theorem. The main result contains other results related to the equidistribution of the prime ideal counting…

Number Theory · Mathematics 2025-01-28 Alex Burgin

Let H stand for the set of homeomorphisms on [0,1]. We prove the following dichotomy for Borel subsets A of [0,1]: either there exists a homeomorphism f in H such that the image f(A) contains no 3-term arithmetic progressions; or, for every…

Dynamical Systems · Mathematics 2013-03-20 Michael Boshernitzan , Jon Chaika

Using an elementary argument, we prove new fixed point theorems for classical elliptic complexes. We obtain new results for conformal relations and coisotropic intersections. We obtain theorems for the average intersections of families of…

Differential Geometry · Mathematics 2007-05-23 Mark Stern