Hostname: page-component-848d4c4894-p2v8j Total loading time: 0 Render date: 2024-05-04T09:47:12.369Z Has data issue: false hasContentIssue false

On the density of bounded bases

Published online by Cambridge University Press:  07 August 2023

Jin-Hui Fang*
Affiliation:
School of Mathematical Sciences, Nanjing Normal University, Nanjing, Jiangsu 210023, PR China (fangjinhui1114@163.com)

Abstract

For a nonempty set A of integers and an integer n, let $r_{A}(n)$ be the number of representations of n in the form $n=a+a'$, where $a\leqslant a'$ and $a, a'\in A$, and $d_{A}(n)$ be the number of representations of n in the form $n=a-a'$, where $a, a'\in A$. The binary support of a positive integer n is defined as the subset S(n) of nonnegative integers consisting of the exponents in the binary expansion of n, i.e., $n=\sum_{i\in S(n)} 2^i$, $S(-n)=-S(n)$ and $S(0)=\emptyset$. For real number x, let $A(-x,x)$ be the number of elements $a\in A$ with $-x\leqslant a\leqslant x$. The famous Erdős-Turán Conjecture states that if A is a set of positive integers such that $r_A(n)\geqslant 1$ for all sufficiently large n, then $\limsup_{n\rightarrow\infty}r_A(n)=\infty$. In 2004, Nešetřil and Serra initially introduced the notation of “bounded” property and confirmed the Erdős-Turán conjecture for a class of bounded bases. They also proved that, there exists a set A of integers satisfying $r_A(n)=1$ for all integers n and $|S(x)\bigcup S(y)|\leqslant 4|S(x+y)|$ for $x,y\in A$. On the other hand, Nathanson proved that there exists a set A of integers such that $r_A(n)=1$ for all integers n and $2\log x/\log 5+c_1\leqslant A(-x,x)\leqslant 2\log x/\log 3+c_2$ for all $x\geqslant 1$, where $c_1,c_2$ are absolute constants. In this paper, following these results, we prove that, there exists a set A of integers such that: $r_A(n)=1$ for all integers n and $d_A(n)=1$ for all positive integers n, $|S(x)\bigcup S(y)|\leqslant 4|S(x+y)|$ for $x,y\in A$ and $A(-x,x) \gt (4/\log 5)\log\log x+c$ for all $x\geqslant 1$, where c is an absolute constant. Furthermore, we also construct a family of arbitrarily spare such sets A.

Type
Research Article
Copyright
© The Author(s), 2023. Published by Cambridge University Press on Behalf of The Edinburgh Mathematical Society.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Chen, Y. G. and Fang, J. H., On a problem of Cilleruelo and Nathanson, Combinatorica 31 (6) (2011), 691696.CrossRefGoogle Scholar
Cilleruelo, J. and Nathanson, M. B., Perfect difference sets constructed from Sidon sets, Combinatorica 28 (4) (2008), 401414.CrossRefGoogle Scholar
Erdős, P. and Turán, P., On a problem of Sidon in additive number theory, and on some related problems, J. London Math. Soc. 16 (4) (1941), 212215.CrossRefGoogle Scholar
Fang, J. H., On bounded basis of integers, J. Number Theory 238 (2022), 808822.CrossRefGoogle Scholar
Nathanson, M. B., Unique representation bases for the integers, Acta Arith. 108 (1) (2003), 18.CrossRefGoogle Scholar
Nešetřil, J. and Serra, O., The Erdős-Turán property for a class of bases, Acta Arith. 115 (3) (2004), 245254.CrossRefGoogle Scholar
Xiong, R. and Tang, M., Unique representation bi-basis for the integers, Bull. Aust. Math. Soc. 89 (3) (2014), 460465.CrossRefGoogle Scholar