A new upper bound for sets with no square differences
We show that if has no solutions to with and then for some absolute constant . This improves upon a result of Pintz-Steiger-Szemerédi.
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We show that if A⊂{1,…,N} has no solutions to a−b=n2 with a,b∈A and n≥1 then ∣A∣≪(logN)clogloglogNN for some absolute constant c>0. This improves upon a result of Pintz-Steiger-Szemerédi.
Let f be a polynomial f of degree d≥2 with integer coefficients which is irreducible over the rationals. Cilleruelo conjectured that the least common multiple of the values of the polynomial at the first N integers satisfies loglcm(f(1),…,f(N))∼(d−1)NlogN as N→∞. This is only known for degree d=2. In this note we give a simple lower bound for all degrees d≥2 which is consistent with the conjecture: loglcm(f(1),…,f(N))≫NlogN.
Let ψ:N→R≥0 be an arbitrary function from the positive integers to the non-negative reals. Consider the set A of real numbers α for which there are infinitely many reduced fractions a/q such that ∣α−a/q∣≤ψ(q)/q. If ∑q=1∞ψ(q)ϕ(q)/q=∞, we show that A has full Lebesgue measure. This answers a question of Duffin and Schaeffer. As a corollary, we also establish a conjecture due to Catlin regarding non-reduced solutions to the inequality ∣α−a/q∣≤ψ(q)/q, giving a refinement of Khinchin's Theorem.
We establish new mean value theorems for primes of size x in arithmetic progressions to moduli as large as x3/5−ε when summed with suitably well-factorable weights. This extends well-known work of Bombieri, Friedlander and Iwaniec, who handled moduli of size at most x4/7−ε. This has consequences for the level of distribution for sieve weights coming from the linear sieve.
We prove new mean value theorems for primes in arithmetic progressions to moduli larger than x1/2, extending the Bombieri-Vinogradov theorem to moduli of size x1/2+δ which have conveniently sized divisors. The main feature of these estimates is that they are completely uniform with respect to the residue classes considered, unlike previous works on primes in arithmetic progressions to large moduli.
We obtain asymptotic formulas for the 2kth moments of partially smoothed divisor sums of the Möbius function. When 2k is small compared with A, the level of smoothing, then the main contribution to the moments come from integers with only large prime factors, as one would hope for in sieve weights. However if 2k is any larger, compared with A, then the main contribution to the moments come from integers with quite a few prime factors, which is not the intention when designing sieve weights. The threshold for "small" occurs when A=2k1(k2k)−1. One can ask analogous questions for polynomials over finite fields and for permutations, and in these cases the moments behave rather differently, with even less cancellation in the divisor sums. We give, we hope, a plausible explanation for this phenomenon, by studying the analogous sums for Dirichlet characters, and obtaining each type of behaviour depending on whether or not the character is "exceptional".
Let q be a sufficiently large integer, and a0∈{0,…,q−1}. We show there are infinitely many prime numbers which do not have the digit a0 in their base q expansion. Similar results are obtained for values of a polynomial (satisfying the necessary local conditions) and if multiple digits are excluded. Our proof is based on the Hardy-Littlewood circle method and Fourier analysis of the set of integers with no digit equal to a0 in base q.
We prove a generalization of the author's work to show that any subset of the primes which is `well-distributed' in arithmetic progressions contains many primes which are close together. Moreover, our bounds hold with some uniformity in the parameters. As applications, we show there are infinitely many intervals of length (logx)ε containing ≫εloglogx primes, and show lower bounds of the correct order of magnitude for the number of strings of m congruent primes with pn+m−pn≤εlogx.
Zhang has shown there are infinitely many intervals of bounded length containing two primes. It appears that the current techniques cannot prove that there are infinitely many intervals of bounded length containing three primes, even if strong conjectures such as the Elliott-Halberstam conjecture are assumed. We show that there are infinitely many intervals of length at most 108 which contain two primes and a number with at most 31 prime factors.
Let L1, L2 L3 be integer linear functions with no fixed prime divisor. We show there are infinitely many n for which the product L1(n)L2(n)L3(n) has at most 7 prime factors, improving a result of Porter. We do this by means of a weighted sieve based upon the Diamond-Halberstam-Richert multidimensional sieve.
Let k≥2 and Π(n)=∏i=1k(ain+bi) for some integers ai,bi (1≤i≤k). Suppose that Π(n) has no fixed prime divisors. Weighted sieves have shown for infinitely many integers n that Ω(Π(n))≤rk holds for some integer rk which is asymptotic to klogk. We use a new kind of weighted sieve to improve the possible values of rk when k≥4.
Goldston, Pintz and Yıldırım have shown that if the primes have `level of distribution' θ for some θ>1/2 then there exists a constant C(θ), such that there are infinitely many integers n for which the interval [n,n+C(θ)] contains two primes. We show under the same assumption that for any integer k≥1 there exists constants D(θ,k) and r(θ,k), such that there are infinitely many integers n for which the interval [n,n+D(θ,k)] contains two primes and k almost-primes, with all of the almost-primes having at most r(θ,k) prime factors. If θ can be taken as large as 1−ε, and provided that numbers with 2, 3, or 4 prime factors also have level of distribution 1−ε, we show that there are infinitely many integers n such that the interval [n,n+90] contains 2 primes and a number with at most 4 prime factors.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.