Counting decomposable polynomials with integer coefficients
Number Theory
2022-10-04 v3
Abstract
A polynomial over a ring is called decomposable if it is a composition of two nonlinear polynomials. In this paper, we obtain sharp lower and upper bounds for the number of decomposable polynomials with integer coefficients of fixed degree and bounded height. Moreover, we obtain asymptotic formulas for the number of decomposable monic polynomials of even degree. For example, the number of monic sextic integer polynomials which are decomposable and of height at most is asymptotic to as .
Cite
@article{arxiv.1803.08755,
title = {Counting decomposable polynomials with integer coefficients},
author = {Artūras Dubickas and Min Sha},
journal= {arXiv preprint arXiv:1803.08755},
year = {2022}
}
Comments
26 pages