On the permutation complexity of the Cantor-like sequences
On the permutation complexity of the Cantor-like sequences
复制标题
关于类康托序列的排列复杂度
DOI：
10.1016/j.tcs.2015.12.022
复制
发表时间：
2016-02
影响因子：
1.1
通讯作者：
Zhi-Xiong Wen
中科院分区：
文献类型：
--
作者：
Xiao-Tao Lü Jin Chen;Ying-Jun Guo;Zhi-Xiong Wen
本文给出了非一致递归自动序列Cantor-like序列的置换复杂度的一个精确公式。由于序列是自动的，正如Charlier等人在2012年证明的那样，它们中的每一个的置换复杂度都是正则序列。我们给出了一个精确的递归关系和它的一个广义自动机。
In this paper, we give a precise formula for the permutation complexity of Cantor-like sequences, which are non-uniformly recurrent automatic sequences. Since the sequences are automatic, as it was proved by Charlier et al. in 2012, the permutation complexity of each of them is a regular sequence. We give a precise recurrence relation and a generalized automaton for it.
登录
查看更多内容
DOI：
--
发表时间：
2015-02
期刊：
ArXiv
影响因子：
--
作者：
R. Devyatov
通讯作者：
R. Devyatov
DOI：
10.1007/978-3-030-72228-9_4
发表时间：
2021
期刊：
Solomon Golomb’s Course on Undergraduate Combinatorics
影响因子：
--
作者：
S. Golomb;Andy Liu
通讯作者：
S. Golomb;Andy Liu
DOI：
10.1017/cbo9780511546563.009
发表时间：
2003
期刊：
--
影响因子：
--
作者：
J. Allouche;J. Shallit
通讯作者：
J. Allouche;J. Shallit
影响因子：
0.9
作者：
Richard P. Stanley
通讯作者：
Richard P. Stanley
影响因子：
2
作者：
J. Allouche;J. Shallit
通讯作者：
J. Allouche;J. Shallit