login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A239092 Prefix overlap of dictionary consisting of decimal expansions of 0 through n. 2
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 (list; graph; refs; listen; history; text; internal format)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 19 22:14 EDT 2019. Contains 325168 sequences. (Running on oeis4.)