一致态射词与 Fibonacci 词中的反幂
组合数学
2023-06-22 v4
摘要
Fici、Restivo、Silva 和 Zamboni 将 -反幂定义为由 个两两不同、等长且首尾拼接的词组成的词。Berger 和 Defant 猜想,对于任意充分良态的非周期态射词 ,存在一个常数 ,使得对任意 和任意下标 ,一个块长至多为 的 -反幂始于 的第 个位置。他们在二元词的情形下证明了该猜想,而我们将他们的结果推广到任意有限大小的字母表,并刻画了那些结果不成立的词。我们还证明了该猜想在 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