English

On the enumeration of polynomials with prescribed factorization pattern

Number Theory 2021-05-18 v1

Abstract

We use generating functions over group rings to count polynomials over finite fields with the first few coefficients prescribed and a factorization pattern prescribed. In particular, we obtain different exact formulas for the number of monic nn-smooth polynomial of degree mm over a finite field, as well as the number of monic nn-smooth polynomial of degree mm with the prescribed trace coefficient.

Keywords

Cite

@article{arxiv.2105.07550,
  title  = {On the enumeration of polynomials with prescribed factorization pattern},
  author = {Simon Kuttner and Qiang Wang},
  journal= {arXiv preprint arXiv:2105.07550},
  year   = {2021}
}

Comments

32 pages

R2 v1 2026-06-24T02:09:43.256Z