English

additive bases of abelian groups of rank 2

Combinatorics 2021-12-07 v1

Abstract

Let GG be a finite abelian group and pp be the smallest prime dividing G|G|. Let SS be a sequence over GG. We say that SS is regular if for every proper subgroup HGH \subsetneq G, SS contains at most H1|H|-1 terms from HH. Let c0(G)\mathsf c_0(G) be the smallest integer tt such that every regular sequence SS over GG of length St|S|\geq t forms an additive basis of GG, i.e., (S)=G\sum(S)=G. The invariant c0(G)\mathsf c_0(G) was first studied by Olson and Peng in 1980's, and since then it has been determined for all finite abelian groups except for the groups with rank 2 and a few groups of rank 3 or 4 with order less than 10810^8. In this paper, we focus on the remaining case concerning groups of rank 2. It was conjectured by Gao et al. (Acta Arith. 168 (2015) 247-267) that c0(G)=m(G)\mathsf c_0(G)=m(G). We confirm the conjecture for the case when G=Cn1Cn2G=C_{n_1}\oplus C_{n_2} with n1n2n_1|n_2, n12pn_1\geq 2p, p3p\geq 3 and n1n272p6n_1n_2\geq 72p^6.

Keywords

Cite

@article{arxiv.2112.02564,
  title  = {additive bases of abelian groups of rank 2},
  author = {Weidong Gao and Yuanlin Li and Yongke Qu and Qinghong Wang},
  journal= {arXiv preprint arXiv:2112.02564},
  year   = {2021}
}

Comments

12 pages. arXiv admin note: text overlap with arXiv:2107.06976