Advertisement

The Erdős–Turán Problem in Infinite Groups

  • Sergei V. Konyagin
  • Vsevolod F. Lev
Chapter

Summary

Let G be an infinite abelian group with | 2G |=| G |. We show that if G is not the direct sum of a group of exponent 3 and the group of order 2, then G possesses a perfect additive basis; that is, there is a subset SG such that every element of G is uniquely representable as a sum of two elements of S. Moreover, if Gis the direct sum of a group of exponent 3 and the group of order 2, then it does not have a perfect additive basis; however, in this case, there exists a basis SG such that every element of G has at most two representations (distinct under permuting the summands) as a sum of two elements of S. This solves completely the Erdős–Turán problem for infinite groups. It is also shown that if G is an abelian group of exponent 2, then there is a subset SG such that every element of G has a representation as a sum of two elements of S, and the number of representations of nonzero elements is bounded by an absolute constant.

Keywords

Additive basis Erdős–Turán problem Representation function 

References

  1. ET41.
    P. Erdős and P. Turán, On a problem of Sidon in additive number theory, and on some related problems, J. Lond. Math. Soc. 16 (1941), 212–215.Google Scholar
  2. GDT91.
    E. Gabidulin, A. Davydov, and L. Tombak, Linear codes with covering radius 2 and other new covering codes, IEEE Trans. Inform. Theory 37 (1) (1991), 219–224.Google Scholar
  3. HH04.
    L. Haddad and C. Helou, Bases in some additive groups and the Erdős-Turán conjecture, J. Combin. Theory Ser. A 108 (1) (2004), 147–153.Google Scholar
  4. HH08.
    L. Haddad and C. Helou, Additive bases representations in groups, Integers 8 (2) (2008), #A5.Google Scholar
  5. N03.
    M. Nathanson, Unique representation bases for the integers, Acta Arith. 108 (1) (2003), 1–8.Google Scholar
  6. NS07.
    J. Nešetřil and O. Serra, On a conjecture of Erdős and Turán for additive bases, In: Bib. de la Revista Matematica Iberoamericana, Proceedings of the Segundas Jornadas de Theoria de Numeros (Madrid 2007), 1–12.Google Scholar
  7. R90.
    I.Z. Ruzsa, A just basis, Monatsh. Math. 109 (2) (1990), 145–151.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Steklov Mathematical InstituteMoscowRussia
  2. 2.Department of MathematicsThe University of Haifa at OranimTivonIsrael

Personalised recommendations