Finite automata and algebraic extensions of functions fields

DOI10.5802/jtnb.551zbMath1161.11317arXivmath/0410375OpenAlexW2053426195MaRDI QIDQ873839

Kiran S. Kedlaya

Publication date: 20 March 2007

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0410375

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Valuations, completions, formal power series and related constructions (associative rings and algebras) (16W60) Algebraic theory of languages and automata (68Q70) Automata sequences (11B85) Formal power series rings (13F25) (p)-adic and power series fields (11D88)

Related Items (14)

Semi-Galois categories. II: An arithmetic analogue of Christol's theorem ⋮ On the algebraicity of generalized power series ⋮ Quantitative estimates for the size of an intersection of sparse automatic sets ⋮ Decidability via the tilting correspondence ⋮ Automata methods in transcendence ⋮ On vanishing coefficients of algebraic power series over fields of positive characteristic ⋮ Function fields in positive characteristic: expansions and Cobham's theorem ⋮ An analogue of Cobham’s theorem for fractals ⋮ Cobham’s theorem and its extensions ⋮ Automatic Sequences and Generalised Polynomials ⋮ Substitutive systems and a finitary version of Cobham's theorem ⋮ Transcendence of generating functions whose coefficients are multiplicative ⋮ Orbits of automorphism groups of fields ⋮ A refinement of Christol's theorem for algebraic power series

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Intégration sur un cycle évanescent
• Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
• Algebraic functions over finite fields
• The theory of well-quasi-ordering: a frequently discovered concept
• Maximal fields with valuations. I, II
• The algebraic closure of the power series field in positive characteristic
• Two Notes on Formal Power Series
• Algebraic Functions Over a Field of Positive Characteristic and Hadamard Products
• Suites algébriques, automates et substitutions
• Automatic Sequences
• Power series and \(p\)-adic algebraic closures

This page was built for publication: Finite automata and algebraic extensions of functions fields