首页 | 本学科首页   官方微博 | 高级检索  
     检索      

类康托序列的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-正则序列
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号