当前位置: X-MOL 学术Adv. Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Robustness of Pisot-regular sequences
Advances in Applied Mathematics ( IF 1.1 ) Pub Date : 2021-01-04 , DOI: 10.1016/j.aam.2020.102151
Émilie Charlier , Célia Cisternino , Manon Stipulanti

We consider numeration systems based on a d-tuple U=(U1,,Ud) of sequences of integers and we define (U,K)-regular sequences through K-recognizable formal series, where K is any semiring. We show that, for any d-tuple U of Pisot numeration systems and any semiring K, this definition does not depend on the greediness of the 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-automaton in order to obtain a new K-automaton.



中文翻译:

Pisot-规则序列的鲁棒性

我们考虑基于d元组的计数系统ü=ü1个üd 整数序列,我们定义 üķ-常规序列 ķ-可识别的正式系列,其中 ķ是任何半环。我们证明,对于Pisot计数系统的任何d元组U和任何半环ķ,这个定义不依赖于整数U表示的贪婪性。该证明是有建设性的,并且基于以下事实:归一化可以通过2d磁带有限自动机实现。特别是,我们使用临时操作将2d胶带自动机和ķ-automaton以获取新的 ķ-自动机。

更新日期:2021-01-04
down
wechat
bug