English

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 dd-tuple U=(U1,,Ud)\mathbf{U}=(U_1,\ldots,U_d) of sequences of integers and we define (U,K)(\mathbf{U},\mathbb{K})-regular sequences through K\mathbb{K}-recognizable formal series, where K\mathbb{K} is any semiring. We show that, for any dd-tuple U\mathbf{U} of Pisot numeration systems and any commutative semiring K\mathbb{K}, this definition does not depend on the greediness of the U\mathbf{U}-representations of integers. The proof is constructive and is based on the fact that the normalization is realizable by a 2d2d-tape finite automaton. In particular, we use an ad hoc operation mixing a 2d2d-tape automaton and a K\mathbb{K}-automaton in order to obtain a new K\mathbb{K}-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

R2 v1 2026-06-23T16:27:51.546Z