Intersections of sumsets in additive number theory
Melvyn B. Nathanson · 2025
Read Intersections of sumsets in additive number theory by Melvyn B. Nathanson (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-23574.txt.
Introduction
Melvyn Nathanson poses a question in additive number theory about infinite intersections of sumsets. Take a set inside an additive structure and form its h-fold sumset, all sums of h of its elements. Now take a strictly decreasing chain of sets, one inside the next, and intersect them all to get a limiting set.
The question is when forming sumsets commutes with that intersection: for which h, if any, does the sumset of the limiting set equal the intersection of the sumsets of the whole chain? Equality can fail in principle, because an element might be representable at every finite stage using elements that drift away and never land in the limit. Nathanson's paper, corrected and expanded in this version, investigates exactly when the interchange is justified.
Catalog record
| CREATOR | Melvyn B. Nathanson |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-23574
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Intersections of sumsets in additive number theory Thanks: Supported in part by PSC-CUNY Research Award Program grant 66197-00 54. Melvyn B. Nathanson Abstract . Let A A be a subset of an additive abelian semigroup S S and let h A hA be the h h -fold sumset of A A . The following question is considered: Let ( A q ) q = 1 ∞ (A_{q})_{q=1}^{\infty} be a strictly decreasing sequence of sets in S S and let A = ⋂ q = 1 ∞ A q A=\bigcap_{q=1}^{\infty}A_{q} . When does one have h A = ⋂ q = 1 ∞ h A q hA=\bigcap_{q=1}^{\infty}hA_{q} for some or all h ≥ 2 h\geq 2 ? 2000 Mathematics Subject Classification 11B13, 11B05, 11B75, 11P70, 22D99 1. The sumset intersection problem Let \mathbf{N} , \mathbf{N}_{0} , and \mathbf{Z} denote, respectively, the sets of positive integers, nonnegative integers, and integers. Let S be an additive abelian semigroup and let A be a subset of S . For every positive integer h , the h -fold sumset of A is the set of all sums of h not necessarily distinct elements of A , that is, hA=\{a_{1}+\cdots+a_{h}:a_{i}\in A\text{ for all }i=1,\ldots,h\}. For all x\in S , we denote by r_{A,h}(x) the number of representations of x as a sum of h elements of A , that is, r_{A,h}(x)=\card\left\{(a_{1},\ldots,a_{h})\in A^{h}:a_{1}+\cdots+a_{h}=x\right\}. The subset A is a basis of order h for S if hA=S , or, equivalently, if r_{A,h}(x)\geq 1 for all x\in S . The subset A is a basis for S if A is a basis of order h for S for some positive integer h . The subset A is a nonbasis of order h for S if A is not a basis of order h for S , that is, if hA\neq S . The set A is a nonbasis for S if hA\neq S for every positive integer h . The sequence of sets (A_{q})_{q=1}^{\infty} is decreasing if A_{q}\supseteq A_{q+1} for all q\in\mathbf{N} . The decreasing sequence (A_{q})_{q=1}^{\infty} is strictly decreasing if A_{q}\neq A_{q+1} for all q\in\mathbf{N} and asymptotically strictly decreasing if A_{q}\neq A_{q+1} for infinitely many q . A decreasing sequence is asymptotically strictly decreasing if and only if it is not eventually constant. Every asymptotically strictly decreasing sequence contains a strictly decreasing subsequence. Let (A_{q})_{q=1}^{\infty} be an asymptotically strictly decreasing sequence of sets in the semigroup S and let A=\bigcap_{q=1}^{\infty}A_{q}. For all q\in\mathbf{N} , we have A\subseteq A_{q} and so hA\subseteq hA_{q} . It follows that (1) hA=h\left(\bigcap_{q=1}^{\infty}A_{q}\right)\subseteq\bigcap_{q=1}^{\infty}hA_{q}. This inclusion can be proper. For example, in the semigroup \mathbf{Z} of integers, for every positive integer q , we define (2) A^{\sharp}_{q}=\{r\in\mathbf{Z}:|r|\geq q\}. Let h\geq 2 . For every nonnegative integer n , we have \pm(n+q)\in A^{\sharp}_{q} and \pm(h-1)q\in A^{\sharp}_{q} . It follows that n=(n+q)+(h-2)q+(-(h-1)q)\in hA^{\sharp}_{q} and -n=-(n+q)+(h-2)(-q)+((h-1)q)\in hA^{\sharp}_{q} and so hA^{\sharp}_{q}=\mathbf{Z} . Let A be any finite set of integers. The sumset hA is finite for all h\in\mathbf{N} and so hA\neq\mathbf{Z} . The asymptotically strictly decreasing sequence of sets (A_{q})_{q=1}^{\infty} defined by A_{q}=A\cup A^{\sharp}_{q}=A\cup\{r\in\mathbf{Z}:|r|\geq q\} satisfies A=\bigcap_{q=1}^{\infty}A_{q} . Because hA_{q}=\mathbf{Z} for all q\in\mathbf{N} , we have hA\neq\mathbf{Z}=\bigcap_{q=1}^{\infty}hA_{q}. Problem 1 . We want to know when equality replaces inclusion in relation ( 1 ). The basic problem is to describe, classify, understand the strictly decreasing sequences (A_{q})_{q=1}^{\infty} of subsets of an additive abelian semigroup such that (3) h\left(\bigcap_{q=1}^{\infty}A_{q}\right)=\bigcap_{q=1}^{\infty}hA_{q}. For related work, see [ 2 ] – [ 13 ] . 2. Intersections of sumsets in discrete groups and semigroups Theorem 1 . Let h\in\mathbf{N} . Let S be an additive abelian semigroup such that r_{S,h}(x) is finite for all x\in S . Let A be a subset of S and let (A_{q})_{q=1}^{\infty} be a decreasing sequence of subsets of S such that A=\bigcap_{q=1}^{\infty}A_{q} . Then hA=\bigcap_{q=1}^{\infty}hA_{q}. Proof. For all x\in S , the set \mathcal{R}_{S,h}(x) of h -tuples (b_{1},\ldots,b_{h})\in S^{h} such that x=b_{1}+\cdots+b_{h} is finite with cardinality |\mathcal{R}_{S,h}(x)|=r_{S,h}(x) . Let x\in\bigcap_{q=1}^{\infty}hA_{q} . We must show that x\in hA . For all q\in\mathbf{N} , we have x\in hA_{q} and so there is an h -tuple (a_{1,q},\ldots,a_{h,q})\in A_{q}^{h}\cap\mathcal{R}_{S,h}(x) such that x=a_{1,q}+\cdots+a_{h,q}. Because \mathcal{R}_{S,h}(x) is a finite set, there is some h -tuple (b_{1},\ldots,b_{h})\in\mathcal{R}_{S,h}(x) such that (b_{1},\ldots,b_{h})=(a_{1,q},\ldots,a_{h,q}) for infinitely many q and so, for infinitely many q , we have b_{i}=a_{i,q}\in A_{q} for all i=1,\ldots,h . Because the sequence (A_{q})_{q=1}^{\infty} is decreasing, we have b_{i}\in A_{q} for all i=1,\ldots,h and q\in\mathbf{N} . It follows that b_{i}\in\bigcap_{q=1}^{\infty}A_{q}=A and x=b_{1}+\cdots+b_{h}\in hA . This completes the proof. ∎ Let \mathbf{Z}^{d} be the additive abelian group of d -dimensional lattice points in \mathbf{R}^{d} and let \mathbf{N}_{0}^{d} be the additive abelian semigroup of d -dimensional nonnegative lattice points. Theorem 2 . Let d\geq 1 and let A be a subset of \mathbf{N}_{0}^{d} . Let (A_{q})_{q=1}^{\infty} be a decreasing sequence of subsets of \mathbf{N}_{0}^{d} such that A=\bigcap_{q=1}^{\infty}A_{q} . For every positive integer h , hA=\bigcap_{q=1}^{\infty}hA_{q}. Proof. For all n\in\mathbf{N}_{0} , the number r_{\mathbf{N}_{0},h}(n) of representations of n as a sum of h nonnegative integers is finite. Indeed, r_{\mathbf{N}_{0},h}(n)=\binom{n+h-1}{h-1} . For all \mathbf{n}=(n_{1},\ldots,n_{d})\in\mathbf{N}_{0}^{d} , we have r_{\mathbf{N}_{0}^{d},h}(\mathbf{n})=\prod_{i=1}^{d}r_{\mathbf{N}_{o},h}(n_{i})<\infty. The result follows from Theorem 1 . ∎ Theorem 3 . Let S be an additive abelian semigroup and let (A_{q})_{q=1}^{\infty} be a decreasing sequence of subsets of S such that A=\bigcap_{q=1}^{\infty}A_{q} . If A is a basis of order h_{0} for S , then h_{0}A=\bigcap_{q=1}^{\infty}h_{0}A_{q} If the subgroup S contains an additive identity and if A is a basis of order h_{0} for S , then hA=\bigcap_{q=1}^{\infty}hA_{q} for all h\geq h_{0} . Proof. For all q\in\mathbf{N} , we have A\subseteq A_{q} and so S=h_{0}A\subseteq h_{0}A_{q}\subseteq S . It follows that h_{0}A_{q}=S and h_{0}A=S=\bigcap_{q=1}^{\infty}hA_{q}. Let h\geq h_{0} . If S contains an additive identity, then h_{0}A\subseteq hA . If A is a basis of order h_{0} for S , then S=h_{0}A\subseteq hA\subseteq S and so A is a basis of order h for S . This completes the proof. ∎ Note that the additive semigroup \mathbf{N} of positive integers does not contain an additive identity. The set A=\mathbf{N} is a basis of order 1 for \mathbf{N} but not a basis of order h for any h\geq 2 . Theorem 4 . Let d\in\mathbf{N} and let G be any subgroup of \mathbf{R}^{d} that contains \mathbf{Z}^{d} . Let A be a subset of G . If A is a nonbasis of order h_{0} for G , then there exists a decreasing sequence (A_{q})_{q=1}^{\infty} of subsets of G such that A=\bigcap_{q=1}^{\infty}A_{q} and h_{0}A\neq\bigcap_{q=1}^{\infty}h_{0}A_{q}. If A is a nonbasis for G , then there exists a decreasing sequence (A_{q})_{q=1}^{\infty} of subsets of G such that A=\bigcap_{q=1}^{\infty}A_{q} and hA\neq\bigcap_{q=1}^{\infty}hA_{q} for all h\geq 2 . Proof. For all \mathbf{x}=(x_{1},\ldots,x_{d})\in\mathbf{R}^{d} , define \|\mathbf{x}\|=\max(|x_{i}|:i=1,\ldots,d) . For all q\in\mathbf{N} , let A_{q,d}^{\sharp}=\{\mathbf{x}\in G:\|\mathbf{x}\|\geq q\}. Note that \{\mathbf{x}\in\mathbf{Z}^{d}:\|\mathbf{x}\|\geq q\}\subseteq A_{q,d}^{\sharp} . Let \mathbf{x}=(x_{1},\ldots,x_{d})\in G . If x_{1}\geq 0 , then \mathbf{y}=(x_{1}+(h-1)q,x_{2},\ldots,x_{d})\in A_{q}^{\sharp} and \mathbf{z}=(-q,0,\ldots,0)\in A_{q}^{\sharp} and so \displaystyle\mathbf{x} \displaystyle=(x_{1}+(h-1)q,x_{2},\ldots,x_{d})+(h-1)(-q,0,\ldots,0) \displaystyle=\mathbf{y}+(h-1)\mathbf{z}\in hA_{q,d}^{\sharp}. If x_{1}\leq 0 , then (x_{1}-(h-1)q,x_{2},\ldots,x_{d})\in A_{q}^{\sharp} and (q,0,\ldots,0)\in A_{q}^{\sharp} and so \displaystyle\mathbf{x} \displaystyle=(x_{1}-(h-1)q,x_{2},\ldots,x_{d})+(h-1)(q,0,\ldots,0) \displaystyle=\mathbf{y}+(h-1)\mathbf{z}\in hA_{q,d}^{\sharp}. Thus, hA_{q,d}^{\sharp}=G for all q\in\mathbf{N} and h\geq 2 . For all q\in\mathbf{N} , let A_{q}=A\cup A_{q,d}^{\sharp}. Then hA_{q}=hA_{q,d}^{\sharp}=G for all q\in\mathbf{N} and h\geq 2 . The sequence (A_{q})_{q=1}^{\infty} is a decreasing sequence of sets such that A=\bigcap_{q=1}^{\infty}A_{q} . If A is a