OFFSET
1,3
COMMENTS
The prefix overlap of a dictionary is the sum of the prefix overlaps between successive words.
Partial sums of A238845.
LINKS
Rodica Simion and Herbert S. Wilf, The distribution of prefix overlap in consecutive dictionary entries, SIAM J. Algebraic Discrete Methods, 7(1986), no. 3, 470--475. MR0844051.
EXAMPLE
For n=5 the dictionary is
0
1
10
11
100
101
and the successive prefix overlaps are 0,1,1,1,2, whose sum is a(5)=5.
CROSSREFS
KEYWORD
nonn,base
AUTHOR
N. J. A. Sloane, Mar 22 2014
STATUS
approved