Extended inverse results for restricted h-fold sumset in integers
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912370774769664 |
|---|---|
| author | Manna, Debyani Mohan Pandey, Ram Krishna |
| author_facet | Manna, Debyani Mohan Pandey, Ram Krishna |
| contents | Let $A$ be a finite set of $k$ integers. For $h \leq k$, the restricted $h$-fold sumset $h^{\wedge} A$ is the set of all sums of $h$ distinct elements of $A$. In additive combinatorics, much of the focus has traditionally been on finite integer sets whose sumsets are unusually small (cf.\ Freiman's theorem and its extensions). More recently, Nathanson posed the inverse problem for the restricted sumset $h^{\wedge} A$ when $|h^{\wedge} A|$ is small. For $h \in \{2, 3, 4\}$, this question has already been studied by Mohan and Pandey. In this article, we study the inverse problems for $h^{\wedge} A$ with arbitrary $h \geq 3$ and characterize all possible sets $A$ for certain cardinalities of $h^{\wedge} A$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_07415 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Extended inverse results for restricted h-fold sumset in integers Manna, Debyani Mohan Pandey, Ram Krishna Combinatorics 11970, 11B75, 11B13, 11P70 Let $A$ be a finite set of $k$ integers. For $h \leq k$, the restricted $h$-fold sumset $h^{\wedge} A$ is the set of all sums of $h$ distinct elements of $A$. In additive combinatorics, much of the focus has traditionally been on finite integer sets whose sumsets are unusually small (cf.\ Freiman's theorem and its extensions). More recently, Nathanson posed the inverse problem for the restricted sumset $h^{\wedge} A$ when $|h^{\wedge} A|$ is small. For $h \in \{2, 3, 4\}$, this question has already been studied by Mohan and Pandey. In this article, we study the inverse problems for $h^{\wedge} A$ with arbitrary $h \geq 3$ and characterize all possible sets $A$ for certain cardinalities of $h^{\wedge} A$. |
| title | Extended inverse results for restricted h-fold sumset in integers |
| topic | Combinatorics 11970, 11B75, 11B13, 11P70 |
| url | https://arxiv.org/abs/2505.07415 |