English

Rational digit systems over finite fields and Christol's Theorem

Number Theory 2016-10-05 v2

Abstract

Let P,QFq[X]{0}P, Q\in \mathbb{F}_q[X]\setminus\{0\} be two coprime polynomials over the finite field Fq\mathbb{F}_q with degP>degQ\operatorname{deg}{P} > \operatorname{deg}{Q}. We represent each polynomial ww over Fq\mathbb{F}_q by w=i=0ksiQ(PQ)iw=\sum_{i=0}^k\frac{s_i}{Q}{\left(\frac{P}{Q}\right)}^i using a rational base P/QP/Q and digits siFq[X]s_i\in\mathbb{F}_q[X] satisfying degsi<degP\operatorname{deg}{s_i} < \operatorname{deg}{P}. Digit expansions of this type are also defined for formal Laurent series over Fq\mathbb{F}_q. We prove uniqueness and automatic properties of these expansions. Although the ω\omega-language of the possible digit strings is not regular, we are able to characterize the digit expansions of algebraic elements. In particular, we give a version of Christol's Theorem by showing that the digit string of the digit expansion of a formal Laurent series is automatic if and only if the series is algebraic over Fq[X]\mathbb{F}_q[X]. Finally, we study relations between digit expansions of formal Laurent series and a finite fields version of Mahler's 3/23/2-problem.

Keywords

Cite

@article{arxiv.1512.07824,
  title  = {Rational digit systems over finite fields and Christol's Theorem},
  author = {Manuel Joseph C. Loquias and Mohamed Mkaouar and Klaus Scheicher and Jörg M. Thuswaldner},
  journal= {arXiv preprint arXiv:1512.07824},
  year   = {2016}
}

Comments

26 pages, 3 figures

R2 v1 2026-06-22T12:17:36.247Z