English

Uniform estimates for smooth polynomials over finite fields

Number Theory 2023-10-04 v3 Combinatorics

Abstract

We establish new estimates for the number of mm-smooth polynomials of degree nn over a finite field Fq\mathbb{F}_q, where the main term involves the number of mm-smooth permutations on nn elements. Our estimates imply that the probability that a random polynomial of degree nn is mm-smooth is asymptotic to the probability that a random permutation on nn elements is mm-smooth, uniformly for m(2+ε)logqnm\ge (2+\varepsilon)\log_q n as qnq^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(2+ε)logqnm \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.

Keywords

Cite

@article{arxiv.2203.04657,
  title  = {Uniform estimates for smooth polynomials over finite fields},
  author = {Ofir Gorodetsky},
  journal= {arXiv preprint arXiv:2203.04657},
  year   = {2023}
}

Comments

Final published version for Discrete Analysis

R2 v1 2026-06-24T10:07:11.137Z