English

On additive bases in infinite abelian semigroups

Combinatorics 2024-12-24 v3 Group Theory Number Theory

Abstract

Building on previous work by Lambert, Plagne and the third author, we study various aspects of the behavior of additive bases in infinite abelian groups and semigroups. We show that, for every infinite abelian group TT, the number of essential subsets of any additive basis is finite, and also that the number of essential subsets of cardinality kk contained in an additive basis of order at most hh can be bounded in terms of hh and kk alone. These results extend the reach of two theorems, one due to Deschamps and Farhi and the other to Hegarty, bearing upon N\mathbf{N}. Also, using invariant means, we address a classical problem, initiated by Erd\H{o}s and Graham and then generalized by Nash and Nathanson both in the case of N\mathbf{N}, of estimating the maximal order XT(h,k)X_T(h,k) that a basis of cocardinality kk contained in an additive basis of order at most hh can have. Among other results, we prove that XT(h,k)=O(h2k+1)X_T(h,k)=O(h^{2k+1}) for every integer k1k \ge 1. This result is new even in the case where k=1k=1. Besides the maximal order XT(h,k)X_T(h,k), the typical order ST(h,k)S_T(h,k) is also studied. Our methods actually apply to a wider class of infinite abelian semigroups, thus unifying in a single axiomatic frame the theory of additive bases in N\mathbf{N} and in abelian groups.

Keywords

Cite

@article{arxiv.2002.03919,
  title  = {On additive bases in infinite abelian semigroups},
  author = {Pierre-Yves Bienvenu and Benjamin Girard and Thái Hoàng Lê},
  journal= {arXiv preprint arXiv:2002.03919},
  year   = {2024}
}

Comments

28 pages

R2 v1 2026-06-23T13:37:07.241Z