English

Sums of two squares in short intervals in polynomial rings over finite fields

Number Theory 2015-09-08 v1

Abstract

Landau's theorem asserts that the asymptotic density of sums of two squares in the interval 1nx1\leq n\leq x is K/logxK/{\sqrt{\log x}}, where KK is the Landau-Ramanujan constant. It is an old problem in number theory whether the asymptotic density remains the same in intervals nxxϵ|n-x|\leq x^{\epsilon} for a fixed ϵ\epsilon and xx\to \infty. This work resolves a function field analogue of this problem, in the limit of a large finite field. More precisely, consider monic f0Fq[T]f_0\in \mathbb{F}_q[T] of degree nn and take ϵ\epsilon with 1>ϵ2n1>\epsilon\geq \frac2n. Then the asymptotic density of polynomials ff in the `interval' deg(ff0)ϵn{\rm deg}(f-f_0)\leq \epsilon n that are of the form f=A2+TB2f=A^2+TB^2, A,BFq[T]A,B\in \mathbb{F}_q[T] is 14n(2nn)\frac{1}{4^n}\binom{2n}{n} as qq\to \infty. This density agrees with the asymptotic density of such monic ff's of degree nn as qq\to \infty, as was shown by the second author, Smilanski, and Wolf. A key point in the proof is the calculation of the Galois group of f(T2)f(-T^2), where ff is a polynomial of degree nn with a few variable coefficients: The Galois group is the hyperoctahedral group of order 2nn!2^nn!.

Keywords

Cite

@article{arxiv.1509.02013,
  title  = {Sums of two squares in short intervals in polynomial rings over finite fields},
  author = {Efrat Bank and Lior Bary-Soroker and Arno Fehm},
  journal= {arXiv preprint arXiv:1509.02013},
  year   = {2015}
}