×

Additive bases of finite abelian groups of rank 2. (English) Zbl 1493.11024

Summary: Let \(G\) be a finite abelian group and \(p\) be the smallest prime dividing \(|G|\). Let \(S\) be a sequence over \(G\). We say that \(S\) is regular if for every proper subgroup \(H\subsetneq G, S\) contains at most \(|H| -1\) terms from \(H\). Let \(c_0(G)\) be the smallest integer \(t\) such that every regular sequence \(S\) over \(G\) of length \(|(S| \geq t\) forms an additive basis of \(G\), i.e., \(\sum (S) = G\). The invariant \(c_0(G)\) was first studied by Olson and Peng in the 1980s, 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 \(10^8\). In this paper, we focus on the remaining case concerning groups of rank 2. It was conjectured by W. D. Gao et al. [Acta Arith. 168, No. 3, 247–267 (2015; Zbl 1330.11064)] that \(c_0(G) = m(G)\). We confirm the conjecture for the case when \(G = C_{n_1} \oplus C_{n_2}\) with \(n_1 \mid n_2, n_1 \ge 2p, p\ge 3\) and \(n_1n_2 \ge 72p^6\).

MSC:

11B13 Additive bases, including sumsets
20K01 Finite abelian groups

Citations:

Zbl 1330.11064

References:

[1] P. Erdős and H. Heilbronn, On the addition of residue classes mod p, Acta Arith. 9 (1964), 149-159. · Zbl 0156.04801
[2] M. Freeze, W. Gao and A. Geroldinger, The critical number of finite abelian groups, J. Number Theory 129 (2009), 2766-2777; · Zbl 1214.11113
[3] Corrigendum, ibid. 152 (2015), 205-207.
[4] W. Gao and Y. Hamidoune, On additive bases, Acta Arith. 88 (1999), 233-237. · Zbl 0935.11004
[5] W. Gao, D. Han, G. Qian, Y. Qu and H. Zhang, On additive bases II, Acta Arith. 168 (2015), 247-267. · Zbl 1330.11064
[6] W. Gao, M. Huang, W. Hui, Y. Li, C. Liu and J. Peng, Sums of sets of abelian group elements, J. Number Theory 208 (2020), 208-229. · Zbl 1464.11031
[7] W. Gao, Y. Li, J. Peng and F. Sun, Subsums of a zero-sum free subset of an abelian group, Electron. J. Combin. 15 (2008), R116. · Zbl 1206.11015
[8] W. Gao, J. Peng and Q. Zhong, A quantivative aspect of non-unique factorizations: the Narkiewicz constants III, Acta Arith. 158 (2013), 271-285. · Zbl 1290.11149
[9] W. Gao, Y. Qu and H. Zhang, On additive bases III, Acta Arith. 193 (2020), 293-308. · Zbl 1461.11025
[10] A. Geroldinger and F. Halter-Koch, Non-Unique Factorizations. Algebraic, Combinatorial and Analytic Theory, Pure and Applied Mathematics, vol. 278, Chapman & Hall/CRC, 2006. · Zbl 1113.11002
[11] G. Martin, A. Peilloux and E. Wong, Lower bounds for sumsets of multisets in Z 2 p , Integers 13 (2013), art. A72, 17pp. · Zbl 1295.11011
[12] K. Matomäki, On sumsets of multisets in Z m p , Electron. J. Combin. 20 (2013), art. 30, 10pp. · Zbl 1296.11008
[13] M. Nathanson, Additive Number Theory : Inverse Problems and the Geometry of Sumsets, Springer, 1996. · Zbl 0859.11003
[14] C. Peng, Addition theorems in elementary abelian groups I, J. Number Theory 27 (1987), 46-57. · Zbl 0624.10046
[15] C. Peng, Addition theorems in elementary abelian groups II, J. Number Theory 27 (1987), 58-62. · Zbl 0624.10046
[16] Y. Qu and D. Han, An inverse theorem for additive bases, Int. J. Number Theory 12 (2016), 1509-1518. · Zbl 1350.11010
[17] Y. Qu and D. Han, Additive bases of Cp ⊕ C p n , Int. J. Number Theory 13 (2017), 2453-2459. · Zbl 1392.11008
[18] Y. Qu and Y. Li, Additive bases of C 3 ⊕ C 3q , Colloq. Math., DOI: 10.4064/cm8515-6-2021. · Zbl 1510.11031 · doi:10.4064/cm8515-6-2021
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.