Covering the Large Spectrum and Generalized Riesz Products

  title={Covering the Large Spectrum and Generalized Riesz Products},
  author={James R. Lee},
  journal={SIAM J. Discrete Math.},
Chang’s Lemma is a widely employed result in additive combinatorics. It gives optimal bounds on the dimension of the large spectrum of probability distributions on nite abelian groups. In this note, we show how Chang’s Lemma and a powerful variant due to Bloom both follow easily from an approximation theorem for probability measures in terms of generalized Riesz products. The latter result involves no algebraic structure. The proofs are correspondingly elementary. 

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
0 Extracted Citations
14 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 14 references

On Roth’s theorem on progressions

  • Tom Sanders
  • Ann. of Math. (2),
  • 2011

Additive combinatorics, volume 105 of Cambridge Studies in Advanced Mathematics

  • Terence Tao, Van H. Vu
  • 2010

Some applications of relative entropy in additive combinatorics

  • Julia Wolf.
  • Additive combinatorics , volume 105 of Cambridge…
  • 2010

Similar Papers

Loading similar papers…