Irreducible polynomials of bounded height

DOI10.1215/00127094-2019-0047zbMATH Open1447.11112arXiv1710.05165OpenAlexW2767106737MaRDI QIDQ2178452FDOQ2178452

Authors: Lior Bary-Soroker, Gady Kozma 

Publication date: 11 May 2020

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Abstract: The goal of this paper is to prove that a random polynomial with i.i.d. random coefficients taking values uniformly in $1,ldots,210$ is irreducible with probability tending to $1$ as the degree tends to infinity. Moreover, we prove that the Galois group of the random polynomial contains the alternating group, again with probability tending to $1$.

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

Recommendations

• Irreducibility of random polynomials of bounded degree
• Irreducibility of random polynomials of large degree
• Bounding univariate and multivariate reducible polynomials with restricted height
• scientific article; zbMATH DE number 7663177
• Irreducibility of Random Polynomials

zbMATH Keywords

random polynomialsprobabilistic Galois theory

Mathematics Subject Classification ID

Polynomials (irreducibility, etc.) (11R09) Polynomials in general fields (irreducibility, etc.) (12E05) Real polynomials: analytic properties, etc. (26C05)

Cites Work

• On the average number of real roots of a random algebraic equation
• Multiplicative number theory. I. Classical theory
• Field Arithmetic
• On Random Generation of the Symmetric Group
• On the order of uniprimitive permutation groups
• On the distribution of primes in short intervals
• The Complex Zeros of Random Polynomials
• Zeros of polynomials with \(0, 1\) coefficients
• On the number of irreducible polynomials with 0,1 coefficients
• On Common Roots of Random Bernoulli Polynomials
• On roots of random polynomials
• On the distribution of reducible polynomials
• Title not available (Why is that?)
• On the distribution of Galois groups
• On the distribution of roots of polynomials
• Die Seltenheit der reduziblen Gleichungen und der Gleichungen mit Affekt
• Permutations Fixing ak-set
• Irreducible polynomials with several prescribed coefficients
• Four random permutations conjugated by an adversary generate \(\mathcal{S}_{n}\) with high probability
• Invariable generation of the symmetric group
• Low-degree factors of random polynomials
• Is a bivariate polynomial with ± 1 coefficients irreducible? Very likely!
• On random polynomials over finite fields
• Irreducibility of random polynomials of large degree

Cited In (18)

• A note on invariable generation of nonsolvable permutation groups
• The set of stable primes for polynomial sequences with large Galois group
• On the number of reducible polynomials of bounded naive height
• On the Galois theory of generalized Laguerre polynomials and trimmed exponential
• Galois groups of random additive polynomials
• The characteristic polynomial of a random matrix
• Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
• Towards van der Waerden’s conjecture
• Probabilistic Galois theory in function fields
• Isogeny classes of abelian varieties over finite fields in the LMFDB
• Irreducibility of random polynomials: general measures
• Unlocking the walk matrix of a graph
• Probabilistic Galois theory: the square discriminant case
• Bounding univariate and multivariate reducible polynomials with restricted height
• A lower bound on the canonical height for polynomials
• Counting decomposable polynomials with integer coefficients
• On the height of some generators of Galois extensions with big Galois group
• Distribution of reducible polynomials with a given coefficient set

Uses Software

• MathOverflow

This page was built for publication: Irreducible polynomials of bounded height

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