We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Number Theory

Title: Uniform estimates for smooth polynomials over finite fields

Abstract: We establish new estimates for the number of $m$-smooth polynomials of degree $n$ over a finite field $\mathbb{F}_q$, where the main term involves the number of $m$-smooth permutations on $n$ elements.
Our estimates imply that the probability that a random polynomial of degree $n$ is $m$-smooth is asymptotic to the probability that a random permutation on $n$ elements is $m$-smooth, uniformly for $m\ge (2+\varepsilon)\log_q n$ as $q^n \to \infty$. This should be viewed as an unconditional analogue of works of Hildebrand and of Saias in the integer setting, which assume the Riemann Hypothesis. Moreover, we show that the range $m \ge (2+\varepsilon)\log_q n$ is sharp; this should be viewed as a resolution of a (polynomial analogue of a) conjecture of Hildebrand.
As an application of our estimates, we determine the rate of decay in the asymptotic formula for the expected degree of the largest prime factor of a random polynomial.
Comments: Final published version for Discrete Analysis
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
Cite as: arXiv:2203.04657 [math.NT]
  (or arXiv:2203.04657v3 [math.NT] for this version)

Submission history

From: Ofir Gorodetsky [view email]
[v1] Wed, 9 Mar 2022 11:51:33 GMT (21kb)
[v2] Mon, 14 Mar 2022 10:48:30 GMT (22kb)
[v3] Mon, 2 Oct 2023 21:54:03 GMT (56kb,D)

Link back to: arXiv, form interface, contact.