Irreducible polynomials of bounded height

DOI10.1215/00127094-2019-0047MaRDI QIDQ2178452zbMATH OpenOpenAlexFDO

Authors Lior Bary-Soroker, Gady Kozma

Publication date 11 May 2020

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

Full work available at URL https://arxiv.org/abs/1710.05165, https://projecteuclid.org/euclid.dmj/1578646813

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)

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$.

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

Cites work

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

Cited in

(20)

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

Describes a project that uses

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)