论文信息 - Function fields in positive characteristic: Expansions and Cobham's theorem

Function fields in positive characteristic: Expansions and Cobham's theorem

In the vein of Christol, Kamae, Mendes France and Rauzy, we consider the analogue of a problem of Mahler for rational functions in positive characteristic. To solve this question, we prove an extension of Cobham’s theorem for quasi-automatic functions and use the recent generalization of Christol’s theorem obtained by Kedlaya.

Boris Adamczewski | Jason P. Bell | J. Bell | B. Adamczewski

[1] Kiran S. Kedlaya,et al. The algebraic closure of the power series field in positive characteristic , 1998, math/9810142.

[2] Irving Kaplansky,et al. Maximal fields with valuations, II , 1942 .

[3] T. Browning,et al. Local Fields , 2008 .

[4] Jeffrey Shallit,et al. Automatic Sequences: Theory, Applications, Generalizations , 2003 .

[5] H. Hahn,et al. Über die nichtarchimedischen Größensysteme , 1995 .

[6] Gilles Christol,et al. Ensembles Presque Periodiques k-Reconnaissables , 1979, Theor. Comput. Sci..

[7] Kiran S. Kedlaya. Finite automata and algebraic extensions of function fields , 2004 .

[8] Alan Cobham,et al. On the base-dependence of sets of numbers recognizable by finite automata , 1969, Mathematical systems theory.

[9] Jeffrey Shallit,et al. Automatic Sequences: Cobham's Theorem , 2003 .

[10] G. Rauzy,et al. Suites algébriques, automates et substitutions , 1980 .

[11] C. Chevalley,et al. Introduction to the theory of algebraic functions of one variable , 1951 .