Abstract
We study polynomials with integer coefficients which become Eisenstein polynomials after the additive shift of a variable. We call such polynomials shifted Eisenstein polynomials. We determine an upper bound on the maximum shift that is needed given a shifted Eisenstein polynomial and also provide a lower bound on the density of shifted Eisenstein polynomials, which is strictly greater than the density of classical Eisenstein polynomials. We also show that the number of irreducible degree \(n\) polynomials that are not shifted Eisenstein polynomials is infinite. We conclude with some numerical results on the densities of shifted Eisenstein polynomials.
Similar content being viewed by others
References
S. Akiyama, A. Pethő, On the Distribution of Polynomials with Bounded Roots II (Polynomials with integer coefficients, Preprint, 2012)
S.D. Cohen, The distribution of the Galois groups of integral polynomials. Ill. J. Math. 23, 135–152 (1979)
D.A. Cox, Why Eisenstein proved the Eisenstein criterion and why Schonemann discovered it first. Amer. Math. Mon. 118, 3–21 (2011)
R. Dietmann, On the distribution of Galois groups. Mathematika 58, 35–44 (2012)
D.E. Dobbs, L.E. Johnson, On the probability that Eisenstein’s criterion applies to an arbitrary irreducible polynomial, in Proceedings of the 3rd International Conference. Advances in Commutative Ring Theory, Fez, Morocco. Lecture Notes in Pure and Applied Mathematics, vol. 205 (Dekker, New York, 1999), pp. 241–256
A. Dubickas, Polynomials irreducible by Eisenstein’s criterion. Appl. Algebra Eng. Commun. Comput. 14, 127–132 (2003)
R. Heyman, I. E. Shparlinski, On the Number of Eisenstein Polynomials of Bounded Height, Preprint, 2012
A.K. Lenstra, H.W. Lenstra, L. Lovász, Factoring polynomials with rational coefficients. Mathematische Annalen 261, 515–534 (1982)
K. Mahler, An inequality for the discriminant of a polynomial. Mich. Math. J. 11, 257–262 (1964)
H. Osada, The Galois groups of the polynomials \(x^{n}+ax^l+b\). J. Number Theory 25, 230–238 (1987)
B. Poonen, Squarefree values of multivariable polynomials. Duke Math. J. 118, 353–373 (2003)
G. Tenenbaum, Introduction to Analytic and Probabilistic Number Theory (Cambridge University Press, Cambridge, 1995)
D. Zywina, Hilbert’s Irreducibility Theorem and the Larger Sieve’, Preprint, 2010, http://arxiv.org/abs/1011.6465
Acknowledgments
The authors would like to acknowledge the assistance of Hilary Albert with the programming for Sect. 6. This work was supported in part by the ARC Grant DP130100237.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Heyman, R., Shparlinski, I.E. On shifted Eisenstein polynomials. Period Math Hung 69, 170–181 (2014). https://doi.org/10.1007/s10998-014-0061-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-014-0061-0