Smallest Irreducible of the Form $x^2-dy^2$
Shanshan Ding

TL;DR
This paper extends classical number theory results to function fields, providing bounds on the smallest irreducible of the form $x^2-dy^2$ over polynomial rings in finite fields using effective Chebotarev density theorem.
Contribution
It derives the function field analogue of classical results on primes of the form $x^2+ny^2$ and applies an effective Chebotarev density theorem to bound the degree of the smallest such irreducible.
Findings
Bound on the degree of the smallest irreducible of the form $x^2-dy^2$
Function field analogue of classical prime characterization
Application of effective Chebotarev density theorem
Abstract
It is a classical result that prime numbers of the form can be characterized via class field theory for an infinite set of . In this paper we derive the function field analogue of the classical result. Then we apply an effective version of the Chebotarev density theorem to bound the degree of the smallest irreducible of the form , where , , and are elements of a polynomial ring over a finite field.
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.
Taxonomy
TopicsCoding theory and cryptography · Analytic Number Theory Research · Algebraic Geometry and Number Theory
