Profinite automata

DOI10.1016/j.aam.2016.11.005zbMath1375.37041arXiv1403.7659MaRDI QIDQ504425

Reem Yassawi, Eric S. Rowland

Publication date: 16 January 2017

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

sequence of integers; \(p\)-adic integer; uncountable alphabet

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

11A07: Congruences; primitive roots; residue systems

37B10: Symbolic dynamics

11B85: Automata sequences

03D40: Word problems, etc. in computability and recursion theory

Related Items

Spectral properties of substitutions on compact alphabets, Substitution-dynamics and invariant measures for infinite alphabet-path space, \(p\)-adic asymptotic properties of constant-recursive sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automatic congruences for diagonals of rational functions
• Avoiding 3/2-powers over the natural numbers
• \(p\)-adic asymptotic properties of constant-recursive sequences
• Avoiding squares and overlaps over the natural numbers
• Algebraic power series and diagonals
• Substitution dynamical systems - spectral analysis
• The ring of \(k\)-regular sequences
• Power of words and recognizability of fixpoints of a substitution
• Generating trees and forbidden subsequences
• Substitution dynamical systems on infinite alphabets
• Arithmetics properties of substitutions and infinite automata
• Inverse Limits of Measure Spaces
• Fibonacci Series Modulo m
• A Second Course in Formal Languages and Automata Theory
• Suites algébriques, automates et substitutions
• The spectrum of dynamical systems arising from substitutions of constant length
• The rational-transcendental dichotomy of Mahler functions
• Fonctions zeta p-adiques des corps de nombres abeliens réels
• Uniform tag sequences