Cyclotomic enumeration of polynomials
Number Theory
2025-09-03 v1 Combinatorics
Abstract
Using the cyclotomic identity we compute sums over d-tuples of monic polynomials in F_q[x] weighted by the multiplicity of their irreducible factors. As consequences we determine explicit expressions for the number of d-tuples of polynomials such that their greatest common divisor is rth power free. We also compute the number of monic polynomials where the multiplicity of each irreducible factor belongs to the monoid generated by two relatively prime integers.
Cite
@article{arxiv.2410.12058,
title = {Cyclotomic enumeration of polynomials},
author = {Richard Ehrenborg},
journal= {arXiv preprint arXiv:2410.12058},
year = {2025}
}
Comments
11 pages