Counting decomposable polynomials with integer coefficients

DOI10.1007/S00605-022-01778-YMaRDI QIDQ6299473arXivFDO

Authors A. Dubickas, Min Sha

Publication date 23 March 2018

Published in arXiv

Full work available at URL https://doi.org/10.1007/S00605-022-01778-Y

Mathematics Subject Classification ID

Polynomials in number theory (11C08) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06) Polynomials in real and complex fields: factorization (12D05)

arXiv classification

math.NT

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 $H$ is asymptotic to $(16zeta(3)-5/4)H^3$ as $Hoinfty$.

This page was built for publication: Counting decomposable polynomials with integer coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6299473)