English

Profinite automata

Dynamical Systems 2017-05-02 v4 Formal Languages and Automata Theory Number Theory

Abstract

Many sequences of pp-adic integers project modulo pαp^\alpha to pp-automatic sequences for every α0\alpha \geq 0. Examples include algebraic sequences of integers, which satisfy this property for every prime pp, and some cocycle sequences, which we show satisfy this property for a fixed pp. For such a sequence, we construct a profinite automaton that projects modulo pαp^\alpha to the automaton generating the projected sequence. In general, the profinite automaton has infinitely many states. Additionally, we consider the closure of the orbit, under the shift map, of the pp-adic integer sequence, defining a shift dynamical system. We describe how this shift is a letter-to-letter coding of a shift generated by a constant-length substitution defined on an uncountable alphabet, and we establish some dynamical properties of these shifts.

Keywords

Cite

@article{arxiv.1403.7659,
  title  = {Profinite automata},
  author = {Eric Rowland and Reem Yassawi},
  journal= {arXiv preprint arXiv:1403.7659},
  year   = {2017}
}

Comments

24 pages; added Amice--Fresnel reference

R2 v1 2026-06-22T03:38:04.114Z