pith. sign in

arxiv: 0901.0054 · v2 · pith:W3LT3XF7new · submitted 2008-12-31 · 🧮 math.AC · math.CO

Counting decomposable univariate polynomials

classification 🧮 math.AC math.CO
keywords fieldboundscasedecomposabledegreeerrorpolynomialsunivariate
0
0 comments X
read the original abstract

A univariate polynomial f over a field is decomposable if it is the composition f = g(h) of two polynomials g and h whose degree is at least 2. We determine the dimension (over an algebraically closed field) of the set of decomposables, and an approximation to their number over a finite field. The tame case, where the field characteristic p does not divide the degree n of f, is reasonably well understood, and we obtain exponentially decreasing error bounds. The wild case, where p divides n, is more challenging and our error bounds are weaker.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.