Irreducibility of random polynomials of large degree
From MaRDI portal
Publication:2282945
Abstract: We consider random polynomials with independent identically distributed coefficients with a fixed law. Assuming the Riemann hypothesis for Dedekind zeta functions, we prove that such polynomials are irreducible and their Galois groups contain the alternating group with high probability as the degree goes to infinity. This settles a conjecture of Odlyzko and Poonen conditionally on RH for Dedekind zeta functions.
Recommendations
- Irreducibility of Random Polynomials
- Irreducibility of random polynomials of bounded degree
- Irreducibility of random polynomials: general measures
- scientific article; zbMATH DE number 7663177
- Irregularities in the Distribution of Irreducible Polynomials
- Probabilities for absolute irreducibility of multivariate polynomials by the polytope method
- scientific article; zbMATH DE number 3980169
- Probabilistic absolute irreducibility test for polynomials
- Irreducibility of polynomials with a large coefficient
- Low-degree factors of random polynomials
Cited in
(30)- The generic irreducibility of the numerator of the zeta function in a family of curves with large monodromy
- Low-degree factors of random polynomials
- Correction to: ``Speeding up Markov chains with deterministic jumps
- Cut-off phenomenon for the ax+b Markov chain over a finite field
- The characteristic polynomial of a random matrix
- On the Bertini regularity theorem for arithmetic varieties
- On a class of lacunary almost Newman polynomials modulo p and density theorems
- Irreducible polynomials of bounded height
- Speeding up Markov chains with deterministic jumps
- Counting decomposable polynomials with integer coefficients
- Irreducibility of random polynomials of bounded degree
- Irreducibility of Random Polynomials
- On the Galois theory of generalized Laguerre polynomials and trimmed exponential
- On the Lehmer conjecture and counting in finite fields
- Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
- Towards van der Waerden’s conjecture
- scientific article; zbMATH DE number 7663177 (Why is no real title available?)
- Irreducibility of random polynomials: general measures
- Galois groups of random additive polynomials
- Probabilistic Galois theory in function fields
- Probabilistic Galois theory: the square discriminant case
- Topology of zero sets of polynomials with square discriminant
- Irreducibility of Littlewood polynomials of special degrees
- Irreducibility of the characteristic polynomials of random tridiagonal matrices
- Irreducibility of random polynomials of \(\mathbb{Z}[X]\)
- Irreducibility of polynomials with square coefficients over finite fields
- Full Galois groups of polynomials with slowly growing coefficients
- Galois groups of random polynomials over the rational function field
- Galois groups of reciprocal polynomials and the van der Waerden-Bhargava theorem
- A random polynomial with multiplicative coefficients is almost surely irreducible
This page was built for publication: Irreducibility of random polynomials of large degree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2282945)