4,354 research outputs found
A probabilistic technique for finding almost-periods of convolutions
We introduce a new probabilistic technique for finding 'almost-periods' of
convolutions of subsets of groups. This gives results similar to the
Bogolyubov-type estimates established by Fourier analysis on abelian groups but
without the need for a nice Fourier transform to exist. We also present
applications, some of which are new even in the abelian setting. These include
a probabilistic proof of Roth's theorem on three-term arithmetic progressions
and a proof of a variant of the Bourgain-Green theorem on the existence of long
arithmetic progressions in sumsets A+B that works with sparser subsets of {1,
..., N} than previously possible. In the non-abelian setting we exhibit
analogues of the Bogolyubov-Freiman-Halberstam-Ruzsa-type results of additive
combinatorics, showing that product sets A B C and A^2 A^{-2} are rather
structured, in the sense that they contain very large iterated product sets.
This is particularly so when the sets in question satisfy small-doubling
conditions or high multiplicative energy conditions. We also present results on
structures in product sets A B. Our results are 'local' in nature, meaning that
it is not necessary for the sets under consideration to be dense in the ambient
group. In particular, our results apply to finite subsets of infinite groups
provided they 'interact nicely' with some other set.Comment: 29 pages, to appear in GAF
On sets of integers which contain no three terms in geometric progression
The problem of looking for subsets of the natural numbers which contain no
3-term arithmetic progressions has a rich history. Roth's theorem famously
shows that any such subset cannot have positive upper density. In contrast,
Rankin in 1960 suggested looking at subsets without three-term geometric
progressions, and constructed such a subset with density about 0.719. More
recently, several authors have found upper bounds for the upper density of such
sets. We significantly improve upon these bounds, and demonstrate a method of
constructing sets with a greater upper density than Rankin's set. This
construction is optimal in the sense that our method gives a way of effectively
computing the greatest possible upper density of a geometric-progression-free
set. We also show that geometric progressions in Z/nZ behave more like Roth's
theorem in that one cannot take any fixed positive proportion of the integers
modulo a sufficiently large value of n while avoiding geometric progressions.Comment: 16 page
Improved bounds for arithmetic progressions in product sets
Let be a set of natural numbers of size . We prove that the length of
the longest arithmetic progression contained in the product set cannot be greater than which matches the lower
bound provided in an earlier paper up to a multiplicative constant. For sets of
complex numbers we improve the bound to for
arbitrary assuming the GRH.Comment: To appear in Int. J. Number Theor
- …