Irreducibility of random polynomials of Z[X]
Abstract
In a recent paper, Bary-Soroker, Koukoulopoulos and Kozma proved that when A is a random monic polynomial of Z[X] of deterministic degree n with coefficients aj drawn independently according to measures μj, then A is irreducible with probability tending to 1 as n∞ under a condition of near-uniformity of the μj modulo four primes (which notably happens when the μj are uniform over a segment of Z of length N 35.) We improve here the speed of convergence when we have the near-uniformity condition modulo more primes. Notably, we obtain the optimal bound P(A irreducible) = 1 -O(1/ n) when we have near-uniformity modulo twelve primes, which notably happens when the μj are uniform over a segment of length N 108.
0