Rational digit systems over finite fields and Christol's theorem

DOI10.1016/j.jnt.2016.07.021zbMath1368.11007arXiv1512.07824OpenAlexW2198658113MaRDI QIDQ331134

Jörg M. Thuswaldner, Mohamed Mkaouar, Manuel Joseph C. Loquias, Klaus Scheicher

Publication date: 26 October 2016

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.07824

zbMATH Keywords

finite fieldsformal Laurent seriesChristol's theoremdigit system

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Radix representation; digital problems (11A63) Automata sequences (11B85)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rational Laurent series with purely periodic \(\beta\)-expansions
• A proof of the Erdős-Joó-Komornik conjecture in the case of formal power series
• \(\beta\)-expansions in algebraic function fields over finite fields
• Metric properties and exceptional sets of \(\beta \)-expansions over formal Laurent series
• Powers of rationals modulo 1 and rational base number systems
• Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
• Automaticity of double sequences generated by one-dimensional linear cellular automata
• Digit systems in polynomial rings over finite fields
• Inference of \(\omega\)-languages from prefixes.
• Automatic \(\beta\)-expansions of formal Laurent series over finite fields
• Dynamical Diophantine approximation of beta expansions of formal Laurent series
• Lengths, periods and expansions of elements written with respect to a digit system over \(\mathbb F_q [x\)]
• Syntactical and automatic properties of sets of polynomials over finite fields
• Integers and polynomials: comparing the close cousins \(\mathbb Z\) and \(\mathbb F_q[x\)]
• On the complexity of algebraic numbers. I: Expansions in integer bases
• LOGICAL CHARACTERIZATION OF RECOGNIZABLE SETS OF POLYNOMIALS OVER A FINITE FIELD
• Digit systems over commutative rings
• SUR LE BÊTA-DÉVELOPPEMENT DE 1 DANS LE CORPS DES SÉRIES FORMELLES
• Number systems and tilings over Laurent series
• Suites algébriques, automates et substitutions
• Automatic Sequences
• An unsolved problem on the powers of 3/2
• Automata, algebraicity and distribution of sequences of powers.

This page was built for publication: Rational digit systems over finite fields and Christol's theorem