Cyclotomic enumeration of polynomials

Richard Ehrenborg

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 e…