English

A refinement of Christol's theorem for algebraic power series

Number Theory 2019-11-04 v2 Combinatorics

Abstract

A famous result of Christol gives that a power series F(t)=n0f(n)tnF(t)=\sum_{n\ge 0} f(n)t^n with coefficients in a finite field Fq\mathbb{F}_q of characteristic pp is algebraic over the field of rational functions in tt if and only if there is a finite-state automaton accepting the base-pp digits of nn as input and giving f(n)f(n) as output for every n0n\ge 0. An extension of Christol's theorem, giving a complete description of the algebraic closure of Fq(t)\mathbb{F}_q(t), was later given by Kedlaya. When one looks at the support of an algebraic power series, that is the set of nn for which f(n)0f(n)\neq 0, a well-known dichotomy for sets generated by finite-state automata shows that the support set is either sparse---with the number of nxn\le x for which f(n)0f(n)\neq 0 bounded by a polynomial in log(x)\log(x)---or it is reasonably large in the sense that the number of nxn\le x with f(n)0f(n)\neq 0 grows faster than xαx^{\alpha} for some positive α\alpha. The collection of algebraic power series with sparse supports forms a ring and we give a purely algebraic characterization of this ring in terms of Artin-Schreier extensions and we extend this to the context of Kedlaya's work on generalized power series.

Keywords

Cite

@article{arxiv.1909.02942,
  title  = {A refinement of Christol's theorem for algebraic power series},
  author = {Seda Albayrak and Jason P. Bell},
  journal= {arXiv preprint arXiv:1909.02942},
  year   = {2019}
}

Comments

21 pages; statement of main theorem updated slightly