Irreducibility of random polynomials of bounded degree

DOI10.19086/DA.25316MaRDI QIDQ3382242zbMATH OpenOpenAlexFDO

Authors Huy-Tuan Pham, Max Wenqiang Xu

Publication date 20 September 2021

Published in discrete Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2002.10554

zbMATH Keywords

random polynomialscoefficient distributions

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Polynomials (irreducibility, etc.) (11R09) Stochastic processes (60G99)

Abstract: It is known that random monic integral polynomials of bounded degree $d$ and integral coefficients distributed uniformly and independently in $[-H,H]$ are irreducible over $mathbbZ$ with probability tending to $1$ as $Hoinfty$. In this paper, we give a general criterion for guaranteeing the same conclusion under much more general coefficient distributions, allowing them to be nonuniformly and dependently distributed over arbitrary sets.

Recommendations

• Irreducible polynomials of bounded height
• Bounding univariate and multivariate reducible polynomials with restricted height
• Irreducibility of random polynomials of large degree
• Irreducibility of Random Polynomials
• Distribution of reducible polynomials with a given coefficient set

Cites work

• scientific article; zbMATH DE number 3651744 (Why is no real title available?)
• scientific article; zbMATH DE number 2247920 (Why is no real title available?)
• scientific article; zbMATH DE number 3035215 (Why is no real title available?)
• Corrections to: The Galois group of a polynomial with two indeterminate coefficients
• Distribution of reducible polynomials with a given coefficient set
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Irreducibility of Random Polynomials
• Irreducibility of random polynomials of large degree
• Low-degree factors of random polynomials
• On the number of irreducible polynomials with 0,1 coefficients
• Reducible Polynomials
• The Galois group of a polynomial with two indeterminate coefficients
• The distribution of the Galois groups of integral polynomials

Cited in

(14)

• Number of characteristic polynomials of matrices with bounded height
• Low-degree factors of random polynomials
• Towards van der Waerden’s conjecture
• Polynomials irreducible by Eisenstein's criterion
• On the number of polynomials of bounded height that satisfy the Dumas criterion
• On the distribution of polynomials with bounded height
• Irreducibility of random polynomials: general measures
• scientific article; zbMATH DE number 7663177 (Why is no real title available?)
• Irreducible polynomials of bounded height
• Bounding univariate and multivariate reducible polynomials with restricted height
• Effective Hilbert irreducibility
• Irreducibility of random polynomials of large degree
• Irreducibility of Random Polynomials
• Distribution of reducible polynomials with a given coefficient set

This page was built for publication: Irreducibility of random polynomials of bounded degree

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