Kneser's theorem for upper Buck density and relative results

Francois Hennecart
2024-10-17
Abstract:Kneser's theorem in the integers asserts that denoting by $ \underline{\mathrm{d}}$ the lower asymptotic density, if $\underline{\mathrm{d}}(X_1+\cdots+X_k)<\sum_{i=1}^k\underline{\mathrm{d}}(X_i)$ then the sumset $X_1+\cdots+X_k$ is \emph{periodic} for some positive integer $q$. In this article we establish a similar statement for upper Buck density and compare it with the corresponding result due to Jin involving upper Banach density. We also provide the construction of sequences verifying counterintuitive properties with respect to Buck density of a sequence $A$ and its sumset $A+A$.
Number Theory
What problem does this paper attempt to address?
### What problems does this paper attempt to solve? This paper aims to solve the structural problems related to the upper Buck density of integer sets, especially the generalization within the framework of Kneser's theorem. Specifically, the goals of the paper are: 1. **Generalize Kneser's theorem**: The classical Kneser's theorem states that if the lower asymptotic density \(d\) is used to measure the density of the sum set \(X_1 + X_2+\cdots+ X_k\) of sets \(X_1, X_2,\ldots, X_k\), and the condition \(d(X_1 + X_2+\cdots+ X_k)<\sum_{i = 1}^k d(X_i)\) is satisfied, then the sum set \(X_1 + X_2+\cdots+ X_k\) is periodic. This paper attempts to generalize this result to the case where the upper Buck density \(b\) is used. 2. **Compare the results of different density functions**: The paper also compares the similarities and differences between the results obtained using the upper Buck density and the results obtained by Jin et al. using the upper Banach density. 3. **Construct counter - intuitive examples**: The paper provides several counter - intuitive examples regarding Buck density and the properties of its sum sets. These examples show the differences in set behavior under different density measures. 4. **Study small doubling sets**: Pay special attention to the case when \(k = 2\) and \(X_2=X_1\), that is, study small doubling sets, and use Kemperman's structural theorem to analyze the structural characteristics of such sets. ### Formula summary - **Upper Buck density**: \[ b(X)=\inf\{d(A):X\subseteq A\in Z^*\} \] \[ b(X)=\sup\{d(A):X\supseteq A\in Z^*\}=1 - b(\mathbb{N}\setminus X) \] - **Kneser - type inequality**: \[ b(X_1 + X_2+\cdots+ X_k)=(1-\eta(X_1, X_2,\ldots, X_k))\sum_{i = 1}^k b(X_i) \] - **Periodicity condition**: \[ q\leq\frac{2k - 2}{\eta\sigma},\quad\text{where}\quad\eta=\eta(X_1, X_2,\ldots, X_k)>0,\quad\sigma=\sum_{i = 1}^k b(X_i) \] Through these formulas and theoretical analysis, the paper reveals the structural characteristics of the sum set when using the upper Buck density measure and its relationship with the classical Kneser's theorem.