中文

一类无限三元词的平衡性与Abel复杂度

组合数学 2010-11-02 v1

摘要

定义在字母表A\mathcal{A}上的词uu称为cc-平衡的(cNc\in\mathbb{N}),如果对于uu的所有等长因子vvww以及所有字母aAa\in\mathcal{A}vvww中字母aa的数量之差不超过cc。本文考虑三元字母表A={L,S,M}\mathcal{A}=\{L,S,M\}和一类由ϕp(L)=LpS\phi_p(L)=L^pSϕp(S)=M\phi_p(S)=Mϕp(M)=Lp1S\phi_p(M)=L^{p-1}S(其中p>1p>1)定义的替换ϕp\phi_p。我们证明了ϕp\phi_p的不动点(形式地写作ϕp(L)\phi_p^\infty(L))是3-平衡的,且其Abel复杂度以值7为上界,与pp的值无关。我们还证明了这两个界都是最优的,即无法改进。

关键词

引用

@article{arxiv.1003.1486,
  title  = {Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words},
  author = {Ondřej Turek},
  journal= {arXiv preprint arXiv:1003.1486},
  year   = {2010}
}

备注

26 pages