Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 8, Issue 2


Published
on

June 12, 2013


Pages

171-182


DOI

Article

Sur Les Puissances Des Polynomes Sur Un Corps Fini


Authors

Mireille Car Affiliation:
Laboratoire d’Analyse, Topologie et Probablitites CNRS, UMR 7353 CMI, 39 rue F. Joliot Curie 13453 Marseille Cedex 13 FRANCE
and Christian Mauduit Affiliation:
Institut de Mathematiques de Luminy CNRS, UMR 6206 163 avenue de Luminy, Case 907 F-13288 Marseille Cedex 9 FRANCE et Instituto de Matematica Pura e Aplicada, IMPA–CNRS, UMI 2924 Estrada Dona Castorina 110 22460-320 Rio de Janeiro BRASIL


Abstract

Let \(\mathbb{F}\) be a finite field, \(Q\) a given element of \(\mathbb{F}[T]\)
with positive degree and \(k\) a positive integer. The goal of this work is
to study the \(Q\)-automaticity of the set of \(k\)th powers of elements of
\(\mathbb{F}[T]\) and to calculate the number of polynomials
\(X \in \mathbb{F}[T]\) of degree \(N\) such that the sum of digits of
\(X^k\) in base \(Q\) is fixed.


Keywords

Polynomes, corps finis, automates.


Citation

Car, M. & Mauduit, C. (2013). Sur les puissances des polynomes sur un corps fini. Uniform Distribution Theory, 8(2), 171–182.

Published by: Engineering Journals

Engineering Journals Logo