Dense Sets with Prescribed Difference Representation Functions

For a set $A$ of positive integers, let $d_A(n)$ denote the number of representations of $n$ as a difference of two elements of $A$. We prove that, if ${\mathrm{lim\hspace{0.17em}inf}}_{n\to \mathrm{\infty }}f(n)\ge 2$, then for every Sidon set $B$ and every positive function $\omega (x)$ tending to infinity there is a set $A\subseteq \mathbb{N}$ such that $d_A(n)=f(n)$ for all $n\in \mathbb{N}$ and $\mathrm{\mid }A(x)-B(x\mathrm{/}2)\mathrm{\mid }\le \omega (x)$ for all $x\ge 1$. We also give two extensions that allow $f(n)=1$ for infinitely many $n$. For an infinite Sidon set $B$, the same density scale $B(x\mathrm{/}2)$ is retained when $f$ is at least $2$ on arbitrarily long intervals centered at elements of $2B$. If $\{n:f(n)\ge 2\}$ contains arbitrarily long intervals, the density scale $B(x\mathrm{/}3)$ is obtained for every Sidon set $B$. The proofs use remote insertion of new representations together with controlled deletions from a Sidon core. As a quantitative consequence, Ruzsa’s dense infinite Sidon sequence gives $A(x)=x^{\sqrt{2}-1+o(1)}$ whenever $\{n:f(n)\ge 2\}$ contains arbitrarily long intervals.