On semilinear sets and asymptotically approximate groups

DOI10.1016/J.AAM.2022.102330MaRDI QIDQ6314098arXivFDO

Authors Arindam Biswas, Wolfgang Alexander Moens

Publication date 15 February 2019

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.AAM.2022.102330

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Lattice packing and covering (number-theoretic aspects) (11H31) Inverse problems of additive number theory, including sumsets (11P70) Asymptotic properties of groups (20F69)

arXiv classification

math.COmath.GRmath.NT

Abstract: Let $G$ be any group and $A$ be an arbitrary subset of $G$ (not necessarily symmetric and not necessarily containing the identity). The $h$-fold product set of $A$ is defined as ${\displaystyle }$A^{h} :=lbrace a_{1}.a_{2}...a_{h} : a_{1},ldots,a_n in A brace.${\displaystyle }$ Nathanson considered the concept of an asymptotic approximate group. Let $r,linmathbbN$. The set $A$ is said to be an $(r,l)$ approximate group in $G$ if there exists a subset $X$ in $G$ such that $|X|leqslantl$ and $A^{r}subseteqXA$. The set $A$ is an asymptotic $(r,l)$-approximate group if the product set $A^h$ is an $(r,l)$-approximate group for all sufficiently large $h$. Recently, Nathanson showed that every finite subset $A$ of an abelian group is an asymptotic $(r,l^{\prime })$ approximate group (with the constant $l^{\prime }$ explicitly depending on $r$ and $A$). We generalise the result and show that, in an arbitrary abelian group $G$, the union of $k$ (unbounded) generalised arithmetic progressions is an asymptotic $(r,(4rk{)}^k)$-approximate group.

This page was built for publication: On semilinear sets and asymptotically approximate groups

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