The Erdos-Turan problem in infinite groups
Sergei V. Konyagin, Vsevolod F. Lev

TL;DR
This paper solves the Erdos-Turan problem for infinite abelian groups by characterizing when such groups have perfect additive bases, revealing a complete classification based on the group's structure.
Contribution
It provides a complete classification of infinite abelian groups regarding the existence of perfect additive bases, including explicit constructions and limitations.
Findings
Groups not decomposable into a group of exponent 3 and order 2 have perfect additive bases.
Groups of the form of a group of exponent 3 plus order 2 lack perfect bases but have bases with at most two representations.
For exponent 2 groups, there exists a subset with bounded representations for non-zero elements.
Abstract
Let be an infinite abelian group with . We show that if is not the direct sum of a group of exponent 3 and the group of order 2, then possesses a perfect additive basis; that is, there is a subset such that every element of is uniquely representable as a sum of two elements of . Moreover, if \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 such that every element of has at most two representations (distinct under permuting the summands) as a sum of two elements of . This solves completely the Erdos-Turan problem for infinite groups. It is also shown that if is an abelian group of exponent 2, then there is a subset such that every element of has a representation as a sum of two…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSpectral Theory in Mathematical Physics · Geometric and Algebraic Topology · advanced mathematical theories
