On the boundary sequence of an automatic sequence
On the boundary sequence of an automatic sequence
复制标题
关于自动序列的边界序列
DOI：
10.1016/j.disc.2021.112632
复制
发表时间：
2022-01
影响因子：
0.8
通讯作者：
Zhi-Xiong Wen
中科院分区：
文献类型：
--
作者：
Yingjun Guo;Xiao-Tao Lü;Zhi-Xiong Wen
本文证明了Chen和Wen的一个猜想：自动序列的边界序列也是自动序列。特别地，我们研究了广义Cantor序列的边界序列，给出了周期边界序列的一个完整刻画。作为应用，对于一类自动序列，我们证明了它们的交换复杂度也是自动的。
In this paper, we prove a conjecture of Chen and Wen that the boundary sequence of an automatic sequence is also automatic. In particular, we study the boundary sequences of the generalized Cantor sequences, and give a complete characterization of the periodic boundary sequences. As an application, for a class of automatic sequences, we prove that their abelian complexities are also automatic.
登录
查看更多内容
广义Thue-Morse序列的阿贝尔复杂度
影响因子：
1.1
作者：
Chen Jin;Wen Zhi Xiong
通讯作者：
Wen Zhi Xiong
鲁丁·夏皮罗序列的阿贝尔复杂性
影响因子：
1.3
作者：
Lu Xiaotao;Chen Jin;Wen Zhixiong;Wu Wen
通讯作者：
Wu Wen
DOI：
10.1142/s0129054121500118
发表时间：
2018-01
期刊：
ArXiv
影响因子：
--
作者：
T. Krebs
通讯作者：
T. Krebs
DOI：
10.1016/s0304-3975(03)00092-6
发表时间：
2003-09
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
B. Adamczewski
通讯作者：
B. Adamczewski
DOI：
10.36045/bbms/1103408547
发表时间：
1994
影响因子：
0.5
作者：
Véronique Bruyàre;G. Hansel;C. Michaux;Roger Villemaire
通讯作者：
Véronique Bruyàre;G. Hansel;C. Michaux;Roger Villemaire