An arithmetic regularity lemma, associated counting lemma, and applications

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

60 pages, to appear in Proceedings in honour of the 70th birthday of Endre Szemeredi

Scientific paper

Szemeredi's regularity lemma can be viewed as a rough structure theorem for arbitrary dense graphs, decomposing such graphs into a structured piece (a partition into cells with edge densities), a small error (corresponding to irregular cells), and a uniform piece (the pseudorandom deviations from the edge densities). We establish an arithmetic regularity lemma that similarly decomposes bounded functions f : [N] -> C, into a (well-equidistributed, virtual) -step nilsequence, an error which is small in L^2 and a further error which is miniscule in the Gowers U^{s+1}-norm, where s is a positive integer. We then establish a complementary arithmetic counting lemma that counts arithmetic patterns in the nilsequence component of f. We provide a number of applications of these lemmas: a proof of Szemeredi's theorem on arithmetic progressions, a proof of a conjecture of Bergelson, Host and Kra, and a generalisation of certain results of Gowers and Wolf. Our result is dependent on the inverse conjecture for the Gowers U^{s+1} norm, recently established for general s by the authors and T. Ziegler.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

An arithmetic regularity lemma, associated counting lemma, and applications 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 An arithmetic regularity lemma, associated counting lemma, and applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An arithmetic regularity lemma, associated counting lemma, and applications will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-238467

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.