Abstract
We study the irreducibility and Galois group of random polynomials over function fields. We prove that a random polynomial f=yn+∑i=0n−1ai(x)yi∈Fq[x][y] with i.i.d. coefficients ai taking values in the set {a(x)∈Fq[x]:dega≤d} with uniform probability, is irreducible with probability tending to [Formula presented] as n→∞, where d and q are fixed. We also prove that with the same probability, the Galois group of this random polynomial contains the alternating group An. Moreover, we prove that if we assume a version of the polynomial Chowla conjecture over Fq[x], then the Galois group of this polynomial is actually equal to the symmetric group Sn with probability tending to [Formula presented]. We also study the other possible Galois groups occurring with positive limit probability. Finally, we study the same problems with n fixed and d→∞.
| Original language | English |
|---|---|
| Article number | 102466 |
| Journal | Finite Fields and their Applications |
| Volume | 98 |
| DOIs | |
| State | Published - Sep 2024 |
Keywords
- Finite fields
- Galois theory
- Polynomials
- Probability
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Algebra and Number Theory
- General Engineering
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Probabilistic Galois theory in function fields'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver