Summary: Automata, algebraicity and distribution
of sequences of powers
Jean­Paul Allouche \Lambda
Jean­Marc Deshouillers z
Teturo Kamae x
Tadahiro Koyanagi --
Abstract
Let K be a finite field of characteristic p. Let K((x)) be
the field of formal Laurent series f(x) in x with coefficients
in K. That is,
f(x) =
1
X
n=n 0
f n x n
with n 0 2 Z and f n 2 K (n = n 0 ; n 0 + 1; \Delta \Delta \Delta ). We discuss the
distribution of (ff m g) m=0;1;2;\Delta\Delta\Delta for f 2 K((x)), where
ffg :=
1
X

Source: Allouche, Jean-Paul - Laboratoire de Recherche en Informatique, Université de Paris-Sud 11

Collections: Computer Technologies and Information Sciences