Page 1

Displaying 1 – 1 of 1

Showing per page

Finite automata and algebraic extensions of function fields

Kiran S. Kedlaya (2006)

Journal de Théorie des Nombres de Bordeaux

We give an automata-theoretic description of the algebraic closure of the rational function field 𝔽 q ( t ) over a finite field 𝔽 q , generalizing a result of Christol. The description occurs within the Hahn-Mal’cev-Neumann field of “generalized power series” over 𝔽 q . In passing, we obtain a characterization of well-ordered sets of rational numbers whose base p expansions are generated by a finite automaton, and exhibit some techniques for computing in the algebraic closure; these include an adaptation to positive...

Currently displaying 1 – 1 of 1

Page 1