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 -smooth polynomial of degree over a finite field, as well as the number of monic -smooth polynomial of degree with the prescribed trace coefficient.
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