Israel Journal of Mathematics

, Volume 179, Issue 1, pp 253–278

The structure of popular difference sets

Article

DOI: 10.1007/s11856-010-0081-2

Cite this article as:
Wolf, J. Isr. J. Math. (2010) 179: 253. doi:10.1007/s11856-010-0081-2

Abstract

We show that the set of popular differences of a large subset of ℤN does not always contain the complete difference set of another large set. For this purpose we construct a so-called niveau set, which was first introduced by Ruzsa in [Ruz87] and later used in [Ruz91] to show that there exists a large subset of ℤN whose sumset does not contain any long arithmetic progressions. In this paper we make substantial use of measure concentration results on the multi-dimensional torus and Esseen’s Inequality.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Hebrew University Magnes Press 2010

Authors and Affiliations

  1. 1.Department of Pure Mathematics and Mathematical StatisticsCambridgeUK
  2. 2.Institute for Advanced StudySchool of MathematicsPrincetonUSA

Personalised recommendations