Explicit Hilbert's Irreducibility Theorem in Function Fields
Lior Bary-Soroker, Alexei Entin

TL;DR
This paper provides a quantitative version of Hilbert's irreducibility theorem for function fields over finite fields, showing how often specialized polynomials remain irreducible as degrees grow.
Contribution
It establishes an explicit bound on the proportion of reducible specializations of multivariate polynomials over finite fields, extending Hilbert's irreducibility theorem to a quantitative setting.
Findings
Proves a bound of O(dq^{-d/2}) on reducible specializations
Quantifies irreducibility behavior over finite fields
Extends classical Hilbert's theorem to a quantitative form
Abstract
We prove a quantitative version of Hilbert's irreducibility theorem for function fields: If is an irreducible polynomial over the field of rational functions over a finite field of characteristic , then the proportion of -tuples of monic polynomials of degree for which is reducible out of all -tuples of degree monic polynomials is .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
