login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A222147 Number of binary arrays indicating the locations of trailing edge maxima of a random length-n 0..2 array extended with zeros and convolved with 1,-2,1 1

%I

%S 2,4,8,15,26,44,74,124,207,343,564,924,1510,2463,4010,6517,10576,

%T 17148,27789,45016,72900,118024,191038,309180,500343,809659,1310147,

%U 2119943,3430192,5550177,8980326,14530332,23510266,38039809,61548610,99585874

%N Number of binary arrays indicating the locations of trailing edge maxima of a random length-n 0..2 array extended with zeros and convolved with 1,-2,1

%C Column 2 of A222153

%H R. H. Hardin, <a href="/A222147/b222147.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 4*a(n-1) -5*a(n-2) +a(n-3) +2*a(n-4) -4*a(n-6) +4*a(n-7) +2*a(n-8) -4*a(n-9) +a(n-11) +2*a(n-12) -7*a(n-13) +6*a(n-14) +2*a(n-15) -3*a(n-16) +a(n-17) -5*a(n-19) +2*a(n-20) +3*a(n-21) +2*a(n-23) -2*a(n-24) -3*a(n-25) +a(n-27) +a(n-28) +a(n-29)

%e Some solutions for n=7, one extended zero followed by filtered positions

%e ..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0

%e ..0....0....0....1....0....0....1....1....0....1....1....0....1....1....0....1

%e ..0....0....0....0....0....1....0....0....0....0....0....0....0....0....1....0

%e ..0....1....1....0....0....0....0....1....0....0....1....1....1....1....0....0

%e ..1....0....0....0....1....1....1....0....1....1....0....0....0....0....0....1

%e ..0....1....0....1....0....0....0....0....0....0....0....0....1....0....0....0

%e ..1....0....0....0....1....0....0....0....0....0....1....1....0....0....1....1

%e ..0....0....1....1....0....0....0....1....1....1....0....0....1....0....0....0

%e ..1....0....0....0....0....1....1....0....0....0....0....0....0....1....0....1

%e ..0....1....1....0....1....0....0....0....1....0....0....0....0....0....0....0

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 09 2013

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 28 18:24 EDT 2022. Contains 354122 sequences. (Running on oeis4.)