On the density of sumsets

28 Jan 2020  ·  Paolo Leonetti, Salvatore Tringali ·

Recently introduced by the authors in [Proc. Edinb. Math. Soc. 60 (2020), 139-167], quasi-densities form a large family of real-valued functions partially defined on the power set of the integers that serve as a unifying framework for the study of many known densities (including the asymptotic density, the Banach density, the logarithmic density, the analytic density, and the P\'olya density). We further contribute to this line of research by proving that (i) for each $n \in \mathbf N^+$ and $\alpha \in [0,1]$, there is $A \subseteq \mathbf{N}$ with $kA \in \text{dom}(\mu)$ and $\mu(kA) = \alpha k/n$ for every quasi-density $\mu$ and every $k=1,\ldots, n$, where $kA:=A+\cdots+A$ is the $k$-fold sumset of $A$ and $\text{dom}(\mu)$ denotes the domain of definition of $\mu$; (ii) for each $\alpha \in [0,1]$ and every non-empty finite $B\subseteq \mathbf{N}$, there is $A \subseteq \mathbf{N}$ with $A+B \in \mathrm{dom}(\mu)$ and $\mu(A+B)=\alpha$ for every quasi-density $\mu$; (iii) for each $\alpha \in [0,1]$, there exists $A\subseteq \mathbf{N}$ with $2A = \mathbf{N}$ such that $A \in \text{dom}(\mu)$ and $\mu(A) = \alpha$ for every quasi-density $\mu$. Proofs rely on the properties of a little known density first considered by R.C. Buck and the "structure" of the set of all quasi-densities; in particular, they are rather different than previously known proofs of special cases of the same results.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Number Theory Classical Analysis and ODEs Combinatorics Primary 11B05, 11B13, 28A10, Secondary 39B62, 60B99