English
Related papers

Related papers: On the Green-Tao theorem for sparse sets

200 papers

We obtain a nontrivial upper bound for almost all elements of the sequences of real numbers which are multiplicative and at the prime indices are distributed according to the Sato--Tate density. Examples of such sequences come from…

Number Theory · Mathematics 2014-09-23 Florian Luca , Maksym Radziwill , Igor E. Shparlinski

In this paper, we introduce notions of $J$-set near zero and $C$-set near zero for a dense subsemigroup of $((0,+\infty),+)$ and obtain some results for them. Also we derive the Central Sets Theorem near zero.

General Topology · Mathematics 2015-08-24 E. Bayatmanesh , M. Akbari Tootkaboni , A. Bagheri Sales

Suppose $A$ is a subset of $\{1, \dotsc, N\}$ which does not contain any configurations of the form $x,x+\lfloor n^c \rfloor$ where $n \neq 0$ and $1<c<\frac{6}{5}$. We show that the density of $A$ relative to the first $N$ integers is…

Number Theory · Mathematics 2024-11-19 Maximilian O'Keeffe

Let $N(\sigma,T)$ denote the number of nontrivial zeros of the Riemann zeta function with real part greater than $\sigma$ and imaginary part between $0$ and $T$. We provide explicit upper bounds for $N(\sigma,T)$ commonly referred to as a…

Number Theory · Mathematics 2021-02-01 Habiba Kadiri , Allysa Lumley , Nathan Ng

We give very precise bounds for the congruence subgroup growth of arithmetic groups. This allows us to determine the subgroup growth of irreducible lattices of semisimple Lie groups. In the most general case our results depend on the…

Group Theory · Mathematics 2007-05-23 A. Lubotzky , N. Nikolov

In Dolera, Gabetta and Regazzini [Ann. Appl. Probab. 19 (2009) 186-201] it is proved that the total variation distance between the solution $f(\cdot,t)$ of Kac's equation and the Gaussian density $(0,\sigma^2)$ has an upper bound which goes…

Probability · Mathematics 2016-09-09 Emanuele Dolera , Eugenio Regazzini

The notion of density of a finite set is introduced. We prove a general theorem of set theory which refines the Gibbs, Bose--Einstein, and Pareto distributions as well as the Zipf law.

Physics and Society · Physics 2007-05-23 V. P. Maslov

We prove a version of the Loebl-Komlos-Sos Conjecture for dense graphs. For each q>0 there exists a number $n_0\in \mathbb{N}$ such that for any n>n_0 and k>qn the following holds: if G be a graph of order n with at least n/2 vertices of…

Combinatorics · Mathematics 2017-07-31 Jan Hladky , Diana Piguet

Szemer\'edi's theorem implies that there are $2^{o(n)}$ subsets of $[n]$ which do not contain a $k$-term arithmetic progression. A sparse analogue of this statement was obtained by Balogh, Morris, and Samotij, using the hypergraph container…

Combinatorics · Mathematics 2021-09-08 Rajko Nenadov

We generalize current known distribution results on Shanks--R\'enyi prime number races to the case where arbitrarily many residue classes are involved. Our method handles both the classical case that goes back to Chebyshev and function…

Number Theory · Mathematics 2020-04-20 Lucile Devin

Let $\gamma(t)=(P_1(t),\ldots,P_n(t))$ where $P_i$ is a real polynomial with zero constant term for each $1\leq i\leq n$. We will show the existence of the configuration $\{x,x+\gamma(t)\}$ in sets of positive density $\epsilon$ in…

Classical Analysis and ODEs · Mathematics 2024-10-14 Xuezhi Chen , Changxing Miao

An improved upper bound is obtained for the density of sequences of positive integers that contain no k-term geometric progression.

Number Theory · Mathematics 2014-01-03 Melvyn B. Nathanson , Kevin O'Bryant

We give a structural description of the finite subsets $A$ of an arbitrary group $G$ which obey the polynomial growth condition $|A^n| \leq n^d |A|$ for some bounded $d$ and sufficiently large $n$, showing that such sets are controlled by…

Combinatorics · Mathematics 2015-10-02 Terence Tao

Let $A$ be the product of an abelian variety and a torus defined over a number field $K$. Fix some prime number $\ell$. If $\alpha \in A(K)$ is a point of infinite order, we consider the set of primes $\mathfrak p$ of $K$ such that the…

Number Theory · Mathematics 2023-06-22 Davide Lombardo , Antonella Perucca

We calibrate the reverse mathematical strength of a family of extensions of Ramsey's theorem to finite colorings of certain subsets of the natural numbers of unbounded finite dimension. Specifically, we analyze the principles…

Logic · Mathematics 2026-03-26 Lorenzo Carlucci , Andrea Volpi , Konrad Zdanowski

We make explicit Bombieri's refinement of Gallagher's log-free "large sieve density estimate near $\sigma = 1$" for Dirichlet $L$-functions. We use this estimate and recent work of Green to prove that if $N\geq 2$ is an integer,…

Number Theory · Mathematics 2025-01-07 Jesse Thorner , Asif Zaman

We give a sufficient and necessary condition such that for almost all $s\in{\mathbb R}$ \[ \|n\theta-s\|<\psi(n)\qquad\text{for infinitely many}\ n\in{\mathbb N}, \] where $\theta$ is fixed and $\psi(n)$ is a positive, non-increasing…

Number Theory · Mathematics 2015-01-21 Michael Fuchs , Dong Han Kim

For any measure preserving system $(X,\mathcal{X},\mu,T)$ and $A\in\mathcal{X}$ with $\mu(A)>0$, we show that there exist infinitely many primes $p$ such that $\mu\bigl(A\cap T^{-(p-1)}A\cap T^{-2(p-1)}A\bigr) > 0$ (the same holds with…

Dynamical Systems · Mathematics 2007-05-23 Nikos Frantzikinakis , Bernard Host , Bryna Kra

S\'ark\"ozy proved that dense sets of integers contain two elements differing by a $k$th power. The bounds in quantitative versions of this theorem are rather weak compared to what is expected. We prove a version of S\'ark\"ozy's theorem…

Number Theory · Mathematics 2017-05-09 Ben Green

We improve the result of our previous paper on translation invariant quadratic forms in two special cases. We reduce the density bound $|\mathcal{A}|/N = O((\log\log N)^{-c})$ to $|\mathcal{A}|/N = O((\log N)^{-c})$ for most quadratic forms…

Number Theory · Mathematics 2014-08-08 Eugen Keil