2 papers
cs.FL2026
Complexity of Linear Subsequences of -Automatic Sequences
Delaram Moradi, Narad Rampersad, Jeffrey Shallit
We construct automata with input(s) in base recognizing some basic relations and study their number of states. We also consider some basic operations on -automatic sequences…
math.CO2025
Combinatorics on words and generating Dirichlet series of automatic sequences
Jean-Paul Allouche, Jeffrey Shallit, Manon Stipulanti
Generating series are crucial in enumerative combinatorics, analytic combinatorics, and combinatorics on words. Though it might seem at first view that generating Dirichlet series…