Abstract
In this chapter, we give a partial extension of the 3k−4 Theorem valid for prime order groups—both for symmetric sumsets A+A as well as the distinct summand case A+B. We will use the method of Character Sums, which, though we will avoid the terminology, can be viewed in the broader context of finite Fourier Analysis. We begin with some simple lemmas about character sums.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Y.F. Bilu, V.F. Lev, I.Z. Ruzsa, Rectification principles in additive number theory. Discrete Comput. Geom. 19(3), Special Issue, 343–353 (1998)
G.A. Freiman, Inverse problems of additive number theory. On the addition of sets of residues with respect to a prime modulus. Dokl. Akad. Nauk SSSR 141, 571–573 (1961)
G.A. Freiman, Inverse problems of additive number theory. On the addition of sets of residues with respect to a prime modulus. Sov. Math. Dokl. 2, 1520–1522 (1961)
B. Green, I. Ruzsa, Sets with small sumset and rectification. Bull. Lond. Math. Soc. 38, 43–52 (2006)
V. Lev, Distribution of points on arcs. Integers 5(2) (2005) (electronic)
V. Lev, More on points on arcs. Integers 7(2), A24 (2007) (electronic)
R. Meshulam, An uncertainty inequality for groups of order pq. Eur. J. Comb. 13, 401–407 (1992)
R. Meshulam, An uncertainty inequality for finite abelian groups. Eur. J. Comb. 27(1), 63–67 (2006)
M.B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets (Springer, Harrisonburg, 1996)
Ø. Rødseth, On Freiman’s 2.4-Theorem. Skr. K. Nor. Vidensk. Selsk. 4, 11–18 (2006)
T. Tao, An uncertainty principle for cyclic group of prime order. Math. Res. Lett. 12(1), 121–127 (2005)
T. Tao, V. Vu, Additive Combinatorics (Cambridge University Press, Cambridge, 2006)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Grynkiewicz, D.J. (2013). Character Sum and Fourier Analytic Methods: r-Critical Pairs I. In: Structural Additive Theory. Developments in Mathematics, vol 30. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00416-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-00416-7_19
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00415-0
Online ISBN: 978-3-319-00416-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)