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

coefficient distributionsrandom polynomials

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

• 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
• 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?)
• 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 distribution of the Galois groups of integral polynomials
• The Galois group of a polynomial with two indeterminate coefficients

Cited in

(14)

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

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)