On the number of reducible polynomials of bounded naive height (Q404022)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the number of reducible polynomials of bounded naive height
scientific article

    Statements

    On the number of reducible polynomials of bounded naive height (English)
    0 references
    29 August 2014
    0 references
    For given positive integers \(d\) and \(T\), let \(N(d,T)\) denote the number of univariate reducible (over \(\mathbb Q\)) polynomials whose coefficients are integers with absolute value at most \(T\). \textit{G. Kuba} [Math. Slovaca 59, No. 3, 349--356 (2009; Zbl 1212.11086)] has shown that one has \[ T^d \ll N(d,T) \ll T^d\,\mathrm{ as }\, T\to \infty \] for \(d\geq 3\) and \[ T^2\log T \ll N(2,T) \ll T^2\log T\,\mathrm{ as }\, T\to \infty. \] The present author makes precise these relations by proving the asymptotic formulæ\ \(N(d,T)=k_d T^d +O(T^{d-1})\) for \(d\geq 4\), \(N(3,T)=k_3 T^3 +O(T^{2}(\log T)^2)\), and \(N(2,T)=6(3\sqrt{5}+2\log (1+\sqrt{5})-\log 4)\cdot \pi^{-2}T^2\log T+O(T^2)\). The constants \(k_d\) (\(d\geq 3\)) are explicitly given in terms of some infinite Dirichlet series involving the volumes of some symmetric convex bodies in \(\mathbb R^d\).
    0 references
    0 references
    0 references
    reducible polynomial
    0 references
    naive height
    0 references
    Dirichlet convolution
    0 references
    0 references
    0 references