A239092 Prefix overlap of dictionary consisting of decimal expansions of 0 through n.

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99, 100, 102, 104, 106, 108, 110

Offset

1,12

Comments

The prefix overlap between two words is the length of their longest common prefix.

The prefix overlap of a dictionary is the sum of the prefix overlaps between successive words.

Partial sums of A076489.

More than the usual number of terms are displayed in order to distinguish this from some closely related sequences.

Links

Table of n, a(n) for n=1..115.

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.

Crossrefs

Cf. A238845, A239091, A076489.

Different from A081600 and A028904.

Sequence in context: A324161 A028904 A081600 * A017884 A072139 A266325

Adjacent sequences: A239089 A239090 A239091 * A239093 A239094 A239095

Keyword

nonn,base

Author

N. J. A. Sloane, Mar 22 2014

Status

approved