Moment conditions for the asymptotic completeness of iid gap sequences
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929746148851712 |
|---|---|
| author | Asatryan, Vahram Babasyan, Erik Mkrtchyan, Sevak |
| author_facet | Asatryan, Vahram Babasyan, Erik Mkrtchyan, Sevak |
| contents | We study conditions under which integer sequences with independent, identically distributed gaps are asymptotically $k$-complete, meaning that every sufficiently large integer can be represented as the sum of exactly $k$ distinct elements of the sequence, or equivalently whether $k$-fold sumsets with distinct entries from such sequences generate all sufficiently large integers. Prior results established asymptotic completeness under strong conditions on the gap distribution involving the moment generating function. Leveraging renewal theory our main result shows that asymptotic $2$-completeness holds almost surely under the much weaker assumption of a finite second moment. Furthermore, using Schnirelmann densities and Mann's theorem we show weak asymptotic $k$-completeness under only a finite first moment condition, albeit with an upper bound on the first moment. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_05177 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Moment conditions for the asymptotic completeness of iid gap sequences Asatryan, Vahram Babasyan, Erik Mkrtchyan, Sevak Probability Combinatorics Number Theory Primary: 60C05. Secondary: 60K05, 11B30, 11P70 We study conditions under which integer sequences with independent, identically distributed gaps are asymptotically $k$-complete, meaning that every sufficiently large integer can be represented as the sum of exactly $k$ distinct elements of the sequence, or equivalently whether $k$-fold sumsets with distinct entries from such sequences generate all sufficiently large integers. Prior results established asymptotic completeness under strong conditions on the gap distribution involving the moment generating function. Leveraging renewal theory our main result shows that asymptotic $2$-completeness holds almost surely under the much weaker assumption of a finite second moment. Furthermore, using Schnirelmann densities and Mann's theorem we show weak asymptotic $k$-completeness under only a finite first moment condition, albeit with an upper bound on the first moment. |
| title | Moment conditions for the asymptotic completeness of iid gap sequences |
| topic | Probability Combinatorics Number Theory Primary: 60C05. Secondary: 60K05, 11B30, 11P70 |
| url | https://arxiv.org/abs/2503.05177 |