Computing the Fixed Field of $\text{Aut}(\mathbb{F}(x)/\mathbb{F})$
Richard Mandel

TL;DR
This paper constructs an explicit, easily computable element in the rational function field over finite fields that generates the fixed field of automorphisms fixing the base field, making Galois theory more accessible.
Contribution
It provides an elementary, explicit construction of a generator for the fixed field of automorphisms over finite fields, simplifying Galois theory applications.
Findings
Explicit formula for the generator of the fixed field
Elementary approach suitable for students
Applicable to all finite fields
Abstract
For a finite field , it is a basic result of Galois theory that the fixed field of is a proper extension of . In this expository paper we construct, for all finite fields, an element such that . This element is shown to be easily computable in all cases using a simple formula. The approach is entirely elementary, and aimed at the student level; only a basic familiarity with Galois theory and field extensions is assumed.
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 · graph theory and CDMA systems · Cryptography and Residue Arithmetic
