On the Function Field Analogue of Landau's Theorem on Sums of Squares
Lior Bary-Soroker, Yotam Smilansky, Adva Wolf

TL;DR
This paper explores the function field analogue of Landau's theorem, estimating the density of sums of two squares in polynomial rings over finite fields, and finds consistent asymptotic behaviors in different limit regimes.
Contribution
It introduces a new analogue of sums of two squares in function fields and analyzes their asymptotic densities in two distinct limit cases.
Findings
Asymptotic density estimates for sums of two squares in function fields.
Consistent limiting behavior across different asymptotic regimes.
Extension of classical number theory results to polynomial rings over finite fields.
Abstract
This paper deals with function field analogues of the famous theorem of Landau which gives the asymptotic density of sums of two squares in . We define the analogue of a sum of two squares in and estimate the number of such polynomials of degree in two cases. The first case is when is large and fixed and the second case is when is large and is fixed. Although the methods used and main terms computed in each of the two cases differ, the two iterated limits of (a normalization of) turn out to be exactly the same.
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.
