Title
Sets with large additive energy and symmetric sets
Abstract
We show that for any set A in a finite Abelian group G that has at least c|A|^3 solutions to a"1+a"2=a"3+a"4, a"i@?A there exist sets A^'@?A and @L@?G, @L={@l"1,...,@l"t}, t@?c^-^1log|A| such that A^' is contained in {@?"j"="1^t@e"j@l"j|@e"j@?{0,-1,1}} and A^' has @?c|A|^3 solutions to a"1^'+a"2^'=a"3^'+a"4^', a"i^'@?A^'. We also study so-called symmetric sets or, in other words, sets of large values of convolution.
Year
DOI
Venue
2011
10.1016/j.jcta.2010.11.001
J. Comb. Theory, Ser. A
Keywords
Field
DocType
finite abelian group,additive combinatorics,large value,additive energy,symmetric sets,large additive energy,so-called symmetric set
Discrete mathematics,Abelian group,Combinatorics,Convolution,Mathematics
Journal
Volume
Issue
ISSN
118
3
Journal of Combinatorial Theory, Series A
Citations 
PageRank 
References 
1
0.43
0
Authors
2
Name
Order
Citations
PageRank
I. D. Shkredov111.11
Sergey Yekhanin298352.33