The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A239092 Prefix overlap of dictionary consisting of decimal expansions of 0 through n. 2


%S 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,

%T 18,19,20,21,22,23,24,25,26,27,27,28,29,30,31,32,33,34,35,36,36,37,38,

%U 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

%N Prefix overlap of dictionary consisting of decimal expansions of 0 through n.

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

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

%C Partial sums of A076489.

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

%H Rodica Simion and Herbert S. Wilf, <a href="https://doi.org/10.1137/0607054">The distribution of prefix overlap in consecutive dictionary entries</a>, SIAM J. Algebraic Discrete Methods, 7(1986), no. 3, 470--475. MR0844051.

%Y Cf. A238845, A239091, A076489.

%Y Different from A081600 and A028904.

%K nonn,base

%O 1,12

%A _N. J. A. Sloane_, Mar 22 2014

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 September 18 23:16 EDT 2021. Contains 347548 sequences. (Running on oeis4.)