Every finite subset of an abelian group is an asymptotic approximate group (Q1651975)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Every finite subset of an abelian group is an asymptotic approximate group
scientific article

    Statements

    Every finite subset of an abelian group is an asymptotic approximate group (English)
    0 references
    11 July 2018
    0 references
    Let \(A\) be a non-empty subset (not necessarily finite or symmetric or containing the identity) of a (not necessarily commutative) group \(G\). \(A\) is said to be \((r,\ell)\)-approximate group if there exists a subset \(X\subseteq G\) such that \(|X|\leq \ell\) and \(A^r\subseteq XA\) and \(A\) is asymptotic \((r,\ell)\)-approximate group if \(A^h\) is \((r,\ell)\)-approximate in \(G\) for every sufficiently high \(h\) (\(h,r,\ell\) are positive integers). In the paper the author studies commutative groups (written additively), however the first result of the paper (Theorem 1) shows that there are finite subsets of groups that are not asymptotic \((r,\ell)\)-approximate group for any integers \(r\geq2\) and \(\ell\geq 1\) (e.g. if \(G\) ia a free group of rank 2 generated by the set \(A=\{a_1,a_2\}\)). On the other hand it is proved (Theorem 6) that every nonempty finite subset of a commutative group is an asymptotic approximate group (this extends the author's result [``Every finite set of integers is an asymptotic approximate group'', Preprint, \url{arXiv:1511.06478}] that every finite set of integers is an asymptotic approximate group). Similarly, it is proved in the paper that every polytope in a real vector space is an asymptotic \((r,\ell)\)-approximate group or that every finite set of lattice points is an asymptotic \((r,\ell)\)-approximate group.
    0 references
    asymptotic approximate group
    0 references
    additive number theory
    0 references
    sumsets
    0 references
    lattice polytope
    0 references
    abelian group
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references