Difference sets and positive exponential sums I. General properties

2012/07/07 by Máté Matolcsi, Matolcsi, Mate, Imre Z. Ruzsa +1 · 1 citation
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Coding theory and cryptography #Mathematical Dynamics and Fractals

paper · doi:10.48550/arxiv.1207.1781

Abstract

We describe general connections between intersective properties of sets in Abelian groups and positive exponential sums. In particular, given a set A the maximal size of a set whose difference set avoids A will be related to positive exponential sums using frequencies from A.

Cited by

• The Turán and Delsarte problems and their duals

Related

• Sets with few differences in abelian groups
• Intersective sets over abelian groups
• Settling the Optimal Exponent Relating Sumsets and Difference Sets
• Open problems about sumsets in finite abelian groups: minimum sizes and critical numbers
• An elementary additive doubling inequality