Robustness of Pisot-regular sequences
Combinatorics
2021-01-07 v2 Discrete Mathematics
Formal Languages and Automata Theory
Abstract
We consider numeration systems based on a -tuple of sequences of integers and we define -regular sequences through -recognizable formal series, where is any semiring. We show that, for any -tuple of Pisot numeration systems and any commutative semiring , this definition does not depend on the greediness of the -representations of integers. The proof is constructive and is based on the fact that the normalization is realizable by a -tape finite automaton. In particular, we use an ad hoc operation mixing a -tape automaton and a -automaton in order to obtain a new -automaton.
Keywords
Cite
@article{arxiv.2006.11126,
title = {Robustness of Pisot-regular sequences},
author = {Émilie Charlier and Célia Cisternino and Manon Stipulanti},
journal= {arXiv preprint arXiv:2006.11126},
year = {2021}
}
Comments
19 pages, 5 figures ; new revised version