当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On square factors and critical factors of k-bonacci words on infinite alphabet
Theoretical Computer Science ( IF 1.1 ) Pub Date : 2021-02-18 , DOI: 10.1016/j.tcs.2021.02.027
N. Ghareghani , P. Sharifani

For any integer k>2, the infinite k-bonacci word W(k), on the infinite alphabet is defined as the fixed point of the morphism φk:NN, starting with 0, whereφk(ki+j)={(ki)(ki+j+1)if j=0,,k2,(ki+j+1)if j=k1. We obtain the structure of all square factors occurring in W(k). Moreover, we prove that the critical exponent of W(k) is 332k1. Finally, we provide all critical factors of W(k).



中文翻译:

无限字母上k -bonacci词的平方因子和临界因子

对于任何整数 ķ>2个,无限k -bonacci词w ^ķ,在无穷大的字母上定义为态射的不动点 φķññ,从0开始,其中φķķ一世+Ĵ={ķ一世ķ一世+Ĵ+1个如果 Ĵ=0ķ-2个ķ一世+Ĵ+1个如果 Ĵ=ķ-1个 我们获得了发生在 w ^ķ。此外,我们证明了w ^ķ3-32个ķ-1个。最后,我们提供了以下所有关键因素:w ^ķ

更新日期:2021-03-29
down
wechat
bug