Probabilistic Galois theory in function fields

Alexei Entin, Alexander Popov

Research output: Contribution to journalArticlepeer-review

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]:deg⁡a≤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 languageEnglish
Article number102466
JournalFinite Fields and their Applications
Volume98
DOIs
StatePublished - 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