Sumsets in the set of squares

Elsholtz C, Wurzinger L. 2024. Sumsets in the set of squares. The Quarterly Journal of Mathematics. 75(4), 1243โ€“1254.

Download
OA 2024_QuarterlyJourMath_Elsholtz.pdf 424.64 KB [Published Version]

Journal Article | Published | English

Scopus indexed
Author
Elsholtz, Christian; Wurzinger, LenaISTA

Corresponding author has ISTA affiliation

Department
Abstract
We study sumsets ๐’œ + โ„ฌ in the set of squares ๐’ฎ (and, more generally, in the set of kth powers ๐’ฎk, where k โ‰ฅ2 is an integer). It is known by a result of Gyarmati that ๐’œ + โ„ฌ โŠ‚ ๐’ฎk โˆฉ[1,N] implies that min(|๐’œ|,|โ„ฌ|) =Ok(logN). Here, we study how the upper bound on |โ„ฌ| decreases, when the size of |๐’œ| increases (or vice versa). In particular, if |๐’œ| โ‰ฅ Ck1m m(logN)1m , then |โ„ฌ| = Ok(m2logN), for sufficiently large N, a positive integer m and an explicit constant C > 0. For example, with m โˆผ loglogN this gives: If |๐’œ| โ‰ฅ CkloglogN,then |โ„ฌ| = Ok(logN(loglogN)2).
Publishing Year
Date Published
2024-12-01
Journal Title
The Quarterly Journal of Mathematics
Publisher
Oxford University Press
Acknowledgement
This manuscript grew out of the second authorโ€™s MSc Thesis at Graz University of Technology [34]. C. Elsholtz is supported by a joint FWF-ANR project ArithRand, grant numbers FWF I 4945-N and ANR-20-CE91-0006. Both authors would like to thank Igor Shparlinski for drawing our attention to related character sum estimates. Furthermore, we would like to thank the referee for a careful reading of the paper.
Volume
75
Issue
4
Page
1243-1254
ISSN
eISSN
IST-REx-ID

Cite this

Elsholtz C, Wurzinger L. Sumsets in the set of squares. The Quarterly Journal of Mathematics. 2024;75(4):1243-1254. doi:10.1093/qmath/haae044
Elsholtz, C., & Wurzinger, L. (2024). Sumsets in the set of squares. The Quarterly Journal of Mathematics. Oxford University Press. https://doi.org/10.1093/qmath/haae044
Elsholtz, Christian, and Lena Wurzinger. โ€œSumsets in the Set of Squares.โ€ The Quarterly Journal of Mathematics. Oxford University Press, 2024. https://doi.org/10.1093/qmath/haae044.
C. Elsholtz and L. Wurzinger, โ€œSumsets in the set of squares,โ€ The Quarterly Journal of Mathematics, vol. 75, no. 4. Oxford University Press, pp. 1243โ€“1254, 2024.
Elsholtz C, Wurzinger L. 2024. Sumsets in the set of squares. The Quarterly Journal of Mathematics. 75(4), 1243โ€“1254.
Elsholtz, Christian, and Lena Wurzinger. โ€œSumsets in the Set of Squares.โ€ The Quarterly Journal of Mathematics, vol. 75, no. 4, Oxford University Press, 2024, pp. 1243โ€“54, doi:10.1093/qmath/haae044.
All files available under the following license(s):
Creative Commons Attribution 4.0 International Public License (CC-BY 4.0):
Main File(s)
Access Level
OA Open Access
Date Uploaded
2025-01-28
MD5 Checksum
1a06e052761d3f1e873463d6f529dd82


Export

Marked Publications

Open Data ISTA Research Explorer

Search this title in

Google Scholar