English
Related papers

Related papers: A new proof of Roth's theorem on arithmetic progre…

200 papers

We prove a quantitative local limit theorem for the number of descents in a random permutation. Our proof uses a conditioning argument and is based on bounding the characteristic function $\phi(t)$ of the number of descents. We also…

Probability · Mathematics 2019-01-23 Bryce Cai , Annie Chen , Ben Heller , Eyob Tsegaye

The purpose of this note is to prove the celebrated Discrete Renewal Theorem in a common special case. We use only very elementary methods from real analysis, rather than markov chain theory, complex analysis, or generating functions.…

Probability · Mathematics 2025-10-17 Rohan Shenoy

We give a new proof of a theorem of Mansour and Sun by using number theory and Rothe's identity.

Combinatorics · Mathematics 2011-03-25 Victor J. W. Guo

Despite the many applications of rate-independent systems, their regularity theory is still largely unexplored. Usually, only weak solution with potentially very low regularity are considered, which requires non-smooth techniques. In this…

Analysis of PDEs · Mathematics 2016-03-01 Filip Rindler , Sebastian Schwarzacher

We introduce a new notion of "regularity structure" that provides an algebraic framework allowing to describe functions and / or distributions via a kind of "jet" or local Taylor expansion around each point. The main novel idea is to…

Analysis of PDEs · Mathematics 2015-06-15 Martin Hairer

Revised proofs of Kenneth Arrow's impossibility theorem have been presented in prose form, incorporating novel ideas such as decisive sets and pivotal voters. This study develops another approach to proving the theorem. Using a proof…

Theoretical Economics · Economics 2026-02-17 Kazuya Yamamoto

This article has two objectives. The first is to give a guide to the proof of the (so-called) Casselman-Wallach theorem as it appears in Real Reductive Groups II. The emphasis will be on one aspect of the original proof that leads to the…

Representation Theory · Mathematics 2014-08-12 Nolan R. Wallach

We show two results. First, a refinement of Freiman's theorem: if A is a finite set of integers and |A+A| < K|A|, then A is contained in a multidimensional progression of dimension at most O(K^{7/4} log^3K) and size at most exp(O(K^{7/4}…

Classical Analysis and ODEs · Mathematics 2010-11-02 Tom Sanders

In this paper we present a surprisingly short proof of Minkowski's second theorem. The author hopes there is no mistake in it, though the argument seems to be too plain to contain one. Also, we apply the main construction of the proof to…

Number Theory · Mathematics 2016-09-29 Oleg N. German

Regular resolution is a refinement of the resolution proof system requiring that no variable be resolved on more than once along any path in the proof. It is known that there exist sequences of formulas that require exponential-size proofs…

Logic in Computer Science · Computer Science 2024-02-27 Sam Buss , Emre Yolcu

Let $G$ be a multiplicative subgroup of the prime field $\mathbb F_p$ of size $|G|> p^{1-\kappa}$ and $r$ an arbitrarily fixed positive integer. Assuming $\kappa=\kappa(r)>0$ and $p$ large enough, it is shown that any proportional subset…

Number Theory · Mathematics 2016-11-21 Mei-Chu Chang

Myriad articles are devoted to Mertens's theorem. In yet another, we merely wish to draw attention to a proof by Hardy, which uses a Tauberian theorem of Landau that "leads to the conclusion in a direct and elegant manner". Hardy's proof is…

Number Theory · Mathematics 2013-10-01 Mohammad Bardestani , Tristan Freiberg

A classical theorem of Fritz John allows one to describe a convex body, up to constants, as an ellipsoid. In this article we establish similar descriptions for generalized (i.e. multidimensional) arithmetic progressions in terms of proper…

Combinatorics · Mathematics 2008-05-21 Terence Tao , Van Vu

To determine whether a number is congruent or not is an old and difficult topic and progress is slow. The paper presents a new theorem when a prime number is a congruent number or not. The proof is not necessarily any simpler or shorter…

Number Theory · Mathematics 2021-08-03 Jorma Jormakka , Sourangshu Ghosh

Assuming the Riemann hypothesis, we prove the latest explicit version of the prime number theorem for short intervals. Using this result, and assuming the generalised Riemann hypothesis for Dirichlet $L$-functions is true, we then establish…

Number Theory · Mathematics 2023-03-10 Ethan S. Lee

A famous theorem of Szemer\'edi asserts that any set of integers of positive upper density will contain arbitrarily long arithmetic progressions. In its full generality, we know of four types of arguments that can prove this theorem: the…

Combinatorics · Mathematics 2007-05-23 Terence Tao

This article is an exposition of recent results and methods on the prevalence of normal numbers in the support of self-similar measures on the line. We also provide an essentially self-contained proof of a recent Theorem that the Rajchman…

Dynamical Systems · Mathematics 2025-04-28 Amir Algom

Here we present a new non-parametric approach to density estimation and classification derived from theory in Radon transforms and image reconstruction. We start by constructing a "forward problem" in which the unknown density is mapped to…

Numerical Analysis · Mathematics 2024-12-20 James Webber , Erika Hussey , Eric Miller , Shuchin Aeron

In this paper, we present a constructive proof of Herschfeld's Convergence Theorem. Our formulation differs from Herschfeld's in a few ways: We consider radicals that nest transfinitely many times, as these are essential to the proof;…

Classical Analysis and ODEs · Mathematics 2020-07-01 Ran Gutin

We prove the theorems which are equivalent to the Roland's results such that a new form of them allows to consider some generalizations. In particular, we give generators of primes more than a fixed prime.

Number Theory · Mathematics 2010-03-03 Vladimir Shevelev