Sums of two squares in short intervals in polynomial rings over finite fields
Efrat Bank, Lior Bary-Soroker, Arno Fehm

TL;DR
This paper investigates the distribution of sums of two squares within short polynomial intervals over finite fields, establishing an asymptotic density that aligns with classical number theory results in a function field setting.
Contribution
It provides a function field analogue of Landau's theorem for sums of two squares in short intervals, including the calculation of the Galois group of certain polynomials.
Findings
Asymptotic density of sums of two squares matches classical predictions
Galois group of specific polynomials is the hyperoctahedral group
Density results hold as the size of the finite field tends to infinity
Abstract
Landau's theorem asserts that the asymptotic density of sums of two squares in the interval is , where is the Landau-Ramanujan constant. It is an old problem in number theory whether the asymptotic density remains the same in intervals for a fixed and . This work resolves a function field analogue of this problem, in the limit of a large finite field. More precisely, consider monic of degree and take with . Then the asymptotic density of polynomials in the `interval' that are of the form , is as . This density agrees with the asymptotic density of such monic 's of degree as , as was shown by the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
