A probabilistic technique for finding almost-periods of convolutions

Details A probabilistic technique for finding almost-periods of convolutions A probabilistic technique for finding almost-periods of convolutions

2010-03-15

arxiv.org/abs/1003.2978v2

Mathematics

Number Theory

29 pages, to appear in GAFA

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A probabilistic technique for finding almost-periods of convolutions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A probabilistic technique for finding almost-periods of convolutions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A probabilistic technique for finding almost-periods of convolutions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-214971