中文

一致态射词与 Fibonacci 词中的反幂

组合数学 2023-06-22 v4

摘要

Fici、Restivo、Silva 和 Zamboni 将 kk-反幂定义为由 kk 个两两不同、等长且首尾拼接的词组成的词。Berger 和 Defant 猜想,对于任意充分良态的非周期态射词 ww,存在一个常数 cc,使得对任意 kk 和任意下标 ii,一个块长至多为 ckckkk-反幂始于 ww 的第 ii 个位置。他们在二元词的情形下证明了该猜想,而我们将他们的结果推广到任意有限大小的字母表,并刻画了那些结果不成立的词。我们还证明了该猜想在 Fibonacci 词这一具体情形下的成立性。

关键词

引用

@article{arxiv.1907.10816,
  title  = {Antipowers in Uniform Morphic Words and the Fibonacci Word},
  author = {Swapnil Garg},
  journal= {arXiv preprint arXiv:1907.10816},
  year   = {2023}
}

备注

8 pages