|
|
A332866
|
|
Length of shortest ternary squarefree word having n periods.
|
|
1
|
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
A word is squarefree if it has no contiguous block inside it of the form xx, for a word x.
A period of a word w is an integer 1 <= p <= |w| such that w[i]=w[i+p] for all indices i that make sense. For example, "alfalfa" has period 3. Every nonempty word trivially has a period equal to its length.
|
|
LINKS
|
|
|
EXAMPLE
|
Here is a brief table of the lexicographically least words of each length:
n=1: 0
n=2: 010
n=3: 0102010
n=4: 01021201021012010212010
n=5: 01021201020121020102120102012021020102120102012102010212010.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|