On generalized perfect difference sets constructed from Sidon sets (Q2231703)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On generalized perfect difference sets constructed from Sidon sets |
scientific article |
Statements
On generalized perfect difference sets constructed from Sidon sets (English)
0 references
30 September 2021
0 references
Let \(A\) a nonempty set of integers, for every integer \(n,\) denote by \(\delta_{A}(n)\) the number of pairs \(\left( a,a^{\prime }\right) \in A\times A\) such that \(n=a-a^{\prime },\) and denote by \(\sigma _{A}(n)\) the number of pairs \(\left( a,a^{\prime }\right) \in A\times A\) such that \(n=a+a^{\prime }\). \(A\) is called a \textit{perfect difference} set if \(\delta _{A}(n)=1\) for every \(n\neq 0,\) namely. every integer has a unique representation as the difference of two elements of \(A\). \(A\) is called a \textit{Sidon set} if \(\sigma _{A}(n)\leq 2\) for every \(n,\) that is. every integer has a unique representation as the sum of two elements (not necessarily differents) of \(A,\) equivalently if \(\delta_{A}(n)\leq 1\) for all integer \(n \neq 0.\) The counting function \(A(x)\) counts the number of positive elements of \(A\) not exceeding \(x.\) In this paper, Jiu-Hui Fang extended two theorems of \textit{J. Cilleruelo} and \textit{M. B. Nathanson} [Combinatorica 28, No. 4, 401--414 (2008; Zbl 1199.11045)] relative to the construction of dense perfect difference sets from Sidon sets. \textbf{Theorem 1.} Let \(f:\mathbb{N} \longrightarrow \mathbb{N}\) be an increasing function satisfaying \(f(n)\geq 2\) for any positive integer \(n,\) then for every Sidon set \(B\) and every function \(w(x)\rightarrow \infty \), there exist a set of positive integers \(A\) such that: \begin{itemize} \item[1.] \(\delta _{A}(n)=f(n)\) for every positive integer \(n;\) \item[2.] \(B(x/3)-w(x)\leq A(x)\leq B(x/3)+w(x)\) for all \(x\geq C_{f,B,w}\), where \(C_{f,B,w}\) is an absolute constant depending only of \(f,B\) and \(w.\) \end{itemize} \textbf{Theorem 2.} Let \(f:\mathbb{N} \longrightarrow \mathbb{N} \) be an function satisfaying \(f(n)\geq 2\) for any positive integer \(n,\) then exist a set of positive integers \(A\) such that \(\delta _{A}(n)=f(n)\) for every positive integer \(n\) and \[ \lim \sup_{x\rightarrow \infty }\frac{A(x)}{\sqrt{x}}\geq \frac{1}{\sqrt{2}}. \] How the author says, the main idea of the proofs are similar to the article of Cilleruelo and Nathanson.
0 references
perfect difference set
0 references
Sidon set
0 references
representation
0 references