COVERING THE LARGE SPECTRUM AND GENERALIZED RIESZ PRODUCTS

被引:0
|
作者
Lee, James R. [1 ]
机构
[1] Univ Washington, Comp Sci & Engn, Seattle, WA 98195 USA
关键词
additive number theory; discrete Fourier analysis; arithmetic progressions; entropy maximization; SETS; THEOREM;
D O I
10.1137/15M1048604
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Chang's lemma is a widely employed result in additive combinatorics. It gives bounds on the dimension of the large spectrum of probability distributions on finite abelian groups. Recently, Bloom (2016) presented a powerful variant of Chang's lemma that yields the strongest known quantitative version of Roth's theorem on 3-term arithmetic progressions in dense subsets of the integers. In this note, we show how such theorems can be derived from the approximation of probability measures via entropy maximization.
引用
收藏
页码:562 / 572
页数:11
相关论文
共 50 条