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
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)
File Name
2024_QuarterlyJourMath_Elsholtz.pdf
424.64 KB
Access Level
![Open access file OA](https://research-explorer.ista.ac.at/images/access_open.png)
Date Uploaded
2025-01-28
MD5 Checksum
1a06e052761d3f1e873463d6f529dd82