arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2606.02071math.COcs.FL
收藏

关于循环Fibonacci词中的有间隙重复

On gapped repeats in a cyclic Fibonacci word

Faculty of Information Science and Technology, Hokkaido University(北海道大学信息科学技术学院);Faculty of Science, Hokkaido University(北海道大学理学部);Department of Mathematics, Hokkaido University of Education(北海道教育大学数学系)

Takashi Horiyama, Yasuhide Numata, Kazuhisa Seto, Shuhei Tsujie

AI总结:

研究循环Fibonacci词中长度为s的相等子串的索引对(ι,κ)的特征,并给出其计数。

摘要:

在本文中,我们考虑具有循环索引的词。对于给定的$s$,我们考虑索引对$(ι,κ)$,使得从$ι$开始长度为$s$的词等于从$κ$开始长度为$s$的词。我们给出了循环Fibonacci词中这类对的特征,并给出了它们的数量。

英文摘要:

In this article, we consider the words with cyclic indices. For given $s$, we consider the pair $(ι,κ)$ of indices such that the word of length $s$ from $ι$ is equal to the word of length $s$ from $κ$. We give a characterization of such pairs for a cyclic Fibonacci word, and give the number of them.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑