Algebraic Generalized Power Series and Automata
交换代数
2007-05-23 v1
摘要
A theorem of Christol states that a power series over a finite field is algebraic over the polynomial ring if and only if its coefficients can be generated by a finite automaton. Using Christol's result, we prove that the same assertion holds for generalized power series (whose index sets may be arbitrary well-ordered sets of nonnegative rationals).
引用
@article{arxiv.math/0110089,
title = {Algebraic Generalized Power Series and Automata},
author = {Kiran S. Kedlaya},
journal= {arXiv preprint arXiv:math/0110089},
year = {2007}
}
备注
6 pages