A simple proof that a word of length n has at most 2n distinct squares
A simple proof that a word of length n has at most 2n distinct squares
复制标题
长度为 n 的单词最多有 2n 个不同的方格的简单证明
DOI：
10.1016/j.jcta.2005.01.006
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Lucian Ilie
中科院分区：
文献类型：
--
作者：
Lucian Ilie
我们对frenkel和Simpson （J. Combin）的一个结果给出了一个非常简短的证明。理论,爵士。A 82(1998) 112)，它指出长度为n的单词中不同的平方数最多为2n。
We give a very short proof of a result by Fraenkel and Simpson (J. Combin. Theory, Ser. A 82 (1998) 112) which states that the number of distinct squares in a word of length n is at most 2n.