Spectral Structure of Sets of Integers
Let Ë be a small subset of a finite abelian group, and let R be the set of points at which its Fourier transform is large. A result of Chang states that R has a great deal of additive structure. We give a statement and a proof of this result and discuss some applications of it. Finally, we discuss some related open questions.
KeywordsArithmetic Progression Spectral Structure Finite Abelian Group Additive Number Theory Independent Bernoulli Random Variable
Unable to display preview. Download preview PDF.
- 1.Ball, K., Convex geometry and functional analysis, in Handbook of the Geometry of Ba-nach Spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 161–194.Google Scholar
- 4.Bourgain, J., On arithmetic progressions in sums of sets of integers, in A Tribute to Paul Erdós Cambridge University Press, London, 1990.Google Scholar
- 8.Green, B.J. Finite field models in additive number theory, to appear in Surveys in Combinatorics 2005.Google Scholar
- 10.Green, B.J.Various unpublished lecture notes1. Large deviation inequalities2. Edinburgh lecture notes on Freiman’s theorem3. Restriction and Kakeya phenomena (Part III course, Cambridge 2002)Google Scholar
- 12.López, J.M. and Ross, K.A., Sidon Sets Lecture Notes in Pure and Applied Mathematics, Vol. 13, Marcel Dekker, Inc., New York, 1975.Google Scholar
- 15.Rudin, W., Fourier Analysis on Groups Wiley 1990 (reprint of the 1962 original)Google Scholar
- 17.Ruzsa, I.Z., Connections between the uniform distribution of a sequence and its differences, in Topics in Classical Number Theory Vol. I, II (Budapest, 1981), 1419–1443,Colloq. Math. Soc. János Bolyai, 34, North-Holland, Amsterdam, 1984Google Scholar