A222436 - OEIS

A222436

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

%I #4 Feb 20 2013 09:49:31

%S 2,3,4,5,9,14,21,35,56,89,145,234,377,611,988,1597,2585,4182,6765,

%T 10946,17710,28654,46361,75011,121366,196366,317716,514056,831729,

%U 1345717,2177336,3522874,5699922,9222330,14921497,24142607,39062130,63201542

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

%C Column 6 of A222438

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

%F Empirical: a(n) = a(n-1) +a(n-2) -a(n-3) +a(n-4) +a(n-5) -a(n-6) +a(n-7) +a(n-8) -a(n-9) +a(n-10) +a(n-11) -a(n-12) +a(n-13) +a(n-14) -a(n-15) +a(n-16) +a(n-17) -a(n-18) +2*a(n-19) -a(n-20) -a(n-21) +a(n-22) -a(n-23) -a(n-24) +a(n-25) -a(n-26) -a(n-27) +a(n-28) -a(n-29) -a(n-30) +a(n-31) -a(n-32) -a(n-33) +a(n-34) -a(n-35) -a(n-36) +a(n-37) -a(n-38) for n>78

%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....1....0....0....0....0....0....1....0....0....0....0....1....1....1

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

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 20 2013