Irreducible polynomials of bounded height (Q2178452)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Irreducible polynomials of bounded height
scientific article

    Statements

    Irreducible polynomials of bounded height (English)
    0 references
    0 references
    0 references
    11 May 2020
    0 references
    The authors prove the following theorem. Theorem. Let \(L\) be a positive integer divisible by at least four distinct primes. Let \[ f = X^n + \sum_{i=0}^{n-1}\zeta_i X^{i} \] be a polynomial, where \(\zeta_0,\zeta_1,\dotsc, \zeta_{n-1}\) are independent and identically distributed random variables taking values uniformly in \(\{1,2,\dotsc,L\}\). Then \[ \lim_{n\to\infty} \mathbb{P}(f \text{ is irreducible}) =1. \] Apparently this is the first analogue of the corresponding result in the so called \textit{large box model}. The smallest \(L\) that satisfies the condition of the theorem is \(L=2\cdot 3\cdot 5\cdot 7=210\). Moreover, under the same conditions as in the theorem authors show that the Galois group of \(f\) is either \(S_n\) or \(A_n\). As the authors indicate, the irreducibility of \(f\) is the part that requires four primes. More precisely, they prove that for any \(f\) as in Theorem 1 and any \(L\geq 2\) (without the restriction that \(L\) be divisible by four primes) the probability that the Galois group of \(f\) is transitive and different from \(A_n\) and \(S_n\) tends to 0 as \(n\to\infty\).
    0 references
    random polynomials
    0 references
    probabilistic Galois theory
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references