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

DOI10.1007/978-0-387-68361-4_14zbMATH Open1271.11011arXiv0901.1649OpenAlexW2007114628MaRDI QIDQ2996313FDOQ2996313

Authors: Vsevolod F. Lev, Sergei Konyagin 

Publication date: 6 May 2011

Published in: Additive Number Theory (Search for Journal in Brave)

Abstract: 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 $SsubseteqG$ such that every element of $G$ is uniquely representable as a sum of two elements of $S$. Moreover, if $G$ emph{is} 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 is a subset $SsubseteqG$ 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 Erdos-Turan problem for infinite groups. It is also shown that if $G$ is an abelian group of exponent 2, then there is a subset $SsubseteqG$ such that every element of $G$ has a representation as a sum of two elements of $S$, and the number of representations of non-zero elements is bounded by an absolute constant.

Full work available at URL: https://arxiv.org/abs/0901.1649

Recommendations

• On perfect bases in finite abelian groups
• An Addition Theorem in a Finite Abelian Group.
• A characterization of infinite Abelian groups
• On the additive bases problem in finite fields
• Bases in finite groups of small order
• Thin bases for finite abelian groups
• Baer's Result: The Infinite Product of the Integers Has No Basis
• Addition theorems and group rings
• A characterization of infinite \(3\)-Abelian groups
• A characterization of elementary abelian 2-groups

zbMATH Keywords

Erdős-Turán problem

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Representation functions (11B34)

Cited In (11)

• The Erdős–Heilbronn problem for finite groups
• Semigroups with the Erdős-Turán property
• On some properties of representation functions related to the Erdős-Turán conjecture
• Note on a result of Haddad and Helou
• Sidon basis in polynomial rings over finite fields
• Some extensions of a problem of Paul Erdős on groups.
• The P-DNP problem for infinite Abelian groups
• On perfect bases in finite abelian groups
• Medial groupoid varieties defined by infinite cyclic groups
• Infinite groups in a given variety and ramsey's theorem
• The CI problem for infinite groups

This page was built for publication: The Erdős–Turán Problem in Infinite Groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2996313)