类康托序列的k-Abelian复杂度(英文) |
| |
引用本文: | 吕小涛.类康托序列的k-Abelian复杂度(英文)[J].应用数学,2023(4):1100-1108. |
| |
作者姓名: | 吕小涛 |
| |
作者单位: | 华中农业大学理学院 |
| |
基金项目: | Supported by the National Natural Science Foundation of China(11801203); |
| |
摘 要: | 本文研究类康托序列c的k-abelian复杂度问题,其中序列c为代换σ:1→10l1,0→0l+2的以1开始的不动点.对任意的k=l,…,l,我们证明若u,v是c的两个因子且它们的长为k的前后缀分别相同,则u,v是(k+1)-abelian等价当且仅当u,v是k-abelian等价的.进一步,我们证明类康托序列c的abelian复杂度和2-abelian复杂度均为(l+2)-正则的.
|
关 键 词: | 类康托序列 k-abelian等价 k-abelian复杂度 b-正则序列 |
|
|