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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A276638 a(0)=0; thereafter a(n) is the number of matches between the first n terms circularly shifted by s and the reverse of the first n terms, maximized over s. 1
0, 1, 2, 1, 4, 3, 4, 3, 6, 3, 6, 3, 8, 5, 8, 5, 6, 5, 6, 7, 8, 7, 10, 7, 8, 7, 12, 7, 12, 7, 12, 7, 12, 7, 14, 9, 14, 9, 14, 9, 14, 9, 14, 9, 14, 11, 16, 11, 14, 11, 16, 11, 18, 11, 16, 11, 16, 11, 16, 11, 20, 13, 16, 13, 18, 13, 16, 13, 18, 13, 18, 13, 18 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

a(n) is the number of matches between (a(s), ..., a(n-1), a(0), ..., a(s-1)) and (a(n-1), ..., a(0)), maximized over s.

The odd bisection of the sequence (i. e., the subsequence a(2k+1)) appears to be bound both above and below by n^0.63 asymptotically. It includes odd terms only and grows monotonically with many plateaus.

The even bisection of the sequence (i. e., the subsequence a(2k)) appears to be bound both above and below asymptotically by the same power function as the odd bisection with larger coefficients. However, its behavior differs in other aspects: it includes even terms only and exhibits stochastic oscillations with increasing amplitude.

LINKS

Andrey Zabolotskiy, Table of n, a(n) for n = 0..9999

EXAMPLE

The first 6 terms (0, 1, 2, 1, 4, 3) shifted by 5 to the left yield (3, 0, 1, 2, 1, 4), which coincides with the first 6 terms reversed (3, 4, 1, 2, 1, 0) at 4 positions, and no shift produces more matches than 4, thus a(6)=4.

MATHEMATICA

a = {0}; Do[AppendTo[a, Max@ Map[Count[Transpose@ #, w_ /; Equal @@ w] &, Array[{RotateLeft[a, #], Reverse@ a} &, n]]], {n, 72}]; a (* Michael De Vlieger, Sep 13 2016 *)

PROG

(Python)

a = [0]

for n in range(1, 100):

    a.append(max(sum(a[(i+s)%n]==a[-i-1] for i in range(n)) for s in range(n)))

CROSSREFS

Cf. A272727.

Sequence in context: A130973 A093779 A231898 * A116449 A071046 A144334

Adjacent sequences:  A276635 A276636 A276637 * A276639 A276640 A276641

KEYWORD

nonn,look

AUTHOR

Andrey Zabolotskiy, Sep 08 2016

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified February 20 22:25 EST 2018. Contains 299387 sequences. (Running on oeis4.)