Papers
Topics
Authors
Recent
Search
2000 character limit reached

Robustness of Pisot-regular sequences

Published 19 Jun 2020 in math.CO, cs.DM, and cs.FL | (2006.11126v2)

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 $2d$-tape finite automaton. In particular, we use an ad hoc operation mixing a $2d$-tape automaton and a K\mathbb{K}-automaton in order to obtain a new K\mathbb{K}-automaton.

Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.