中文

关于广义Thue-Morse序列的阿贝尔复杂度

组合数学 2019-04-11 v2

摘要

本文研究广义Thue-Morse序列t(k)\mathbf{t}^{(k)}的阿贝尔复杂度ρnab(t(k))\rho_n^{ab}(\mathbf{t}^{(k)})。我们对每个整数nkn\geq k得到了ρnab(t(k))\rho_n^{ab}(\mathbf{t}^{(k)})的精确值。由此,ρnab(t(k))\rho_n^{ab}(\mathbf{t}^{(k)})是最终周期的,周期为kk。此外,我们证明了一类无限序列的阿贝尔复杂度是kk-自动的。

关键词

引用

@article{arxiv.1809.06554,
  title  = {On the abelian complexity of generalized Thue-Morse sequences},
  author = {Jin Chen and Zhi-Xiong Wen},
  journal= {arXiv preprint arXiv:1809.06554},
  year   = {2019}
}