English

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 HH is asymptotic to (16ζ(3)5/4)H3(16\zeta(3)-5/4)H^3 as HH \to \infty.

Keywords

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