Skip to content
DraconiticResearch
Search Sources API
184,584 studies31 sourcesUpdated 16 min ago
PreprintarXiv licencearXiv

The large sieve inequality and additive decompositions of sums of squares

Abstract

Building on the large sieve, we prove a new sieve estimate for sets which are missing various residue classes modulo prime squares. For certain interesting residue class configurations, our bound is a significant improvement over the corresponding Johnsen-Selberg sieve inequality. Our application of this sieve estimate is motivated by Ostmann's problem. We study additive decompositions of sums of squares and show that any non-trivial sumset decomposition must consist of two sets of roughly equal size: If A1, A2 ⊆ ℤ with A1 + A2 = {x2 + y2 : x, y ∈ ℤ} and |A1|, |A2| ≥ 2, then √x/(log x)9/2 ≪ |Ai ∩ [1, x]| ≪ √x(log x)4 for i ∈ {1, 2}.

Related

  1. Luo's Spectral Large Sieve Inequality on Short Intervals
    Zhi Qi, Ruihua Qiao
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
  2. Additive decompositions of multiplicative subgroups via differential identities
    Albert Cochrane, Chi Hoi Yip, Semin Yoo
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  3. The weighted large sieve through Parseval
    Olivier Ramaré
    arXivPreprintCC BY-NC-SA 4.0Full textAlgebra & number theoryarXiv
  4. The large sieve through Parseval, Large sifted sets are regular
    Olivier Ramaré
    arXivPreprintCC BY-NC-SA 4.0Full textAlgebra & number theoryarXiv
  5. Optimal large sieve for fixed order characters
    Alexandre de Faveri
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
BibTeX
@misc{elsholtz2026large,
  title = {{The large sieve inequality and additive decompositions of sums of squares}},
  author = {Christian Elsholtz and Julia Stadlmann},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.20554},
  eprint = {2610.20554},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.20554},
}
RIS
TY  - UNPB
TI  - The large sieve inequality and additive decompositions of sums of squares
AU  - Christian Elsholtz
AU  - Julia Stadlmann
PY  - 2026
DA  - 2026/10/14
PB  - arXiv
DO  - 10.48550/arxiv.2610.20554
UR  - https://arxiv.org/abs/2610.20554
AB  - Building on the large sieve, we prove a new sieve estimate for sets which are missing various residue classes modulo prime squares. For certain interesting residue class configurations, our bound is a significant improvement over the corresponding Johnsen-Selberg sieve inequality. Our application of this sieve estimate is motivated by Ostmann's problem. We study additive decompositions of sums of squares and show that any non-trivial sumset decomposition must consist of two sets of roughly equal size: If A_1, A_2 ⊆ ℤ with A_1 + A_2 = {x^2 + y^2 : x, y ∈ ℤ} and |A_1|, |A_2| ≥ 2, then √x/(log x)^9/2 ≪ |A_i ∩ [1, x]| ≪ √x(log x)^4 for i ∈ {1, 2}.
ER  -