OFFSET
1,2
COMMENTS
If a(n) = 2^m, then we know that the lexicographically largest superstring coincides with the lexicographically largest de Bruijn sequence, B(2,m) (A166316(m)). - Thomas Scheuerle, Oct 09 2021
FORMULA
It appears that a(2^n-1) = 2^n-1 and a(2^n) = 2^n. - Thomas Scheuerle, Oct 09 2021
EXAMPLE
a(5)=6 because 6 is the length of 110100 or 101100, which are the 2 possible shortest common superstrings of 1,10,11,100,101.
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Vladimir Reshetnikov, Sep 08 2010
EXTENSIONS
a(23)-a(64) from Thomas Scheuerle, Oct 09 2021
STATUS
approved