表示为单词长度n因子的集合

本文考虑以下问题：$\n$Sigma^n$中有多少不同的子集可以作为有限单词的所有长度n因子的集合出现？如果一个子集是可表示的，我们需要多长的单词来表示它？有多少这样的子集由长度为t的单词表示？对于第一个问题，我们在二元情况下给出了形如$\alpha^{2^n}$的上界和下界。对于第二个问题，我们给出了一个弱上界和一些实验数据。对于第三个问题，我们在$n \leq t < 2n$的情况下给出了一个闭式公式。这些问题的算法变体此前已在“最短公共超串”的名称下被研究。