A polynomial analogue of Landau's theorem and related problems
Abstract
Recently, an analogue over of Landau's theorem on sums of two squares was considered by Bary-Soroker, Smilansky and Wolf. They counted the number of monic polynomials in of degree of the form , which we denote by . They studied in two limits: fixed and large ; and fixed and large . We generalize their result to the most general limit . More precisely, we prove \begin{equation*} B(n,q) \sim K_q \cdot \binom{n-\frac{1}{2}}{n} \cdot q^n , \qquad q^n \to \infty, \end{equation*} for an explicit constant . Our methods are different and are based on giving explicit bounds on the coefficients of generating functions. These methods also apply to other problems, related to polynomials with prime factors of even degree.
Keywords
Cite
@article{arxiv.1603.02890,
title = {A polynomial analogue of Landau's theorem and related problems},
author = {Ofir Gorodetsky},
journal= {arXiv preprint arXiv:1603.02890},
year = {2024}
}
Comments
Incorporated comments from referees. Accepted for publication in Mathematika