Profinite automata

详细信息    查看全文

• 作者：Eric Rowland^a ; ^b ; ¹ ; ^{eric.rowland@hofstra.edu} ; Reem Yassawi^c ; ^d
• 关键词：37B10 ; 11B85 ; 11A07 ; 05A15
• 刊名：Advances in Applied Mathematics
• 出版年：2017
• 出版时间：April 2017
• 年：2017
• 卷：85
• 期：Complete
• 页码：60-83
• 全文大小：543 K
• 卷排序：85

文摘

Many sequences of p  -adic integers project modulo pαpα to p  -automatic sequences for every α≥0α≥0. Examples include algebraic sequences of integers, which satisfy this property for every prime p, and some cocycle sequences, which we show satisfy this property for a fixed p  . For such a sequence, we construct a profinite automaton that projects modulo pαpα 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 p-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.