A222042 - OEIS

A222042

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

%I #4 Feb 06 2013 06:06:17

%S 2,4,8,15,27,47,80,134,222,365,596,970,1575,2554,4138,6701,10848,

%T 17558,28415,45982,74406,120397,194812,315218,510039,825266,1335314,

%U 2160589,3495912,5656510,9152431,14808950,23961390,38770349,62731748,101502106

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

%C Column 7 of A222043

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

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

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

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

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

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

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

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 06 2013