English

Additive and subtractive bases of $ \mathbb{Z}_m$ in average

Number Theory 2024-07-11 v2

Abstract

Given a positive integer mm, let Zm\mathbb{Z}_m be the set of residue classes mod mm. For AZmA\subseteq \mathbb{Z}_m and nZmn\in \mathbb{Z}_m, let σA(n)\sigma_A(n) be the number of solutions to the equation n=x+yn=x+y with x,yAx,y\in A. Let Hm\mathcal{H}_m be the set of subsets AZmA\subseteq \mathbb{Z}_m such that σA(n)1\sigma_A(n)\geq1 for all nZmn\in \mathbb{Z}_m. Let m=minAHm{m1nZmσA(n)}. \ell_m=\min\limits_{A\in \mathcal{H}_m}\left\lbrace m^{-1}\sum_{n\in \mathbb{Z}_m}\sigma_A(n)\right\rbrace. Following a prior result of Ding and Zhao on Ruzsa's number, we know that lim supmm192. \limsup_{m\rightarrow\infty}\ell_m\le 192. Ding and Zhao then asked possible improvements on this value. In this paper, we prove lim supmm144. \limsup\limits_{m\rightarrow\infty}\ell_m\leq 144. Moreover, parallel results on subtractive bases of Zm \mathbb{Z}_m were also investigated here.

Keywords

Cite

@article{arxiv.2407.02344,
  title  = {Additive and subtractive bases of $ \mathbb{Z}_m$ in average},
  author = {Guangping Liang and Yu Zhang and Haode Zuo},
  journal= {arXiv preprint arXiv:2407.02344},
  year   = {2024}
}

Comments

Comments welcomed