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

preprint2015arXivOpen access

Abstract

Landau's theorem asserts that the asymptotic density of sums of two squares in the interval 1≤n≤x1\leq n\leq x is K/log⁡xK/{\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 ∣n−x∣≤xε|n-x|\leq x^ε for a fixed εε and x→∞x\to \infty. This work resolves a function field analogue of this problem, in the limit of a large finite field. More precisely, consider monic f0∈Fq[T]f_0\in \mathbb{F}_q[T] of degree nn and take εε with 1>ε≥2n1>ε\geq \frac2n. Then the asymptotic density of polynomials ff in the `interval' deg(f−f0)≤εn{\rm deg}(f-f_0)\leq εn that are of the form f=A2+TB2f=A^2+TB^2, A,B∈Fq[T]A,B\in \mathbb{F}_q[T] is 14n(2nn)\frac{1}{4^n}\binom{2n}{n} as q→∞q\to \infty. This density agrees with the asymptotic density of such monic ff's of degree nn as q→∞q\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!.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.