A characterization of the words occurring as factors in a minimum number of words
We show by an injective proof that a word w of length k >= 2 occurs as a factor in a minimum number of words of length n (n > k) if and only if all letters of w are equal. (c) 2006 Elsevier B.V. All rights reserved.
word factor injective proof autocorrelation polynomial