login
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,4,6,4,1
1

%I #4 Feb 03 2013 07:24:02

%S 2,3,4,7,11,16,27,43,65,108,172,271,440,699,1114,1791,2848,4557,7303,

%T 11636,18632,29809,47581,76146,121741,194530,311153,497374,795078,

%U 1271430,2032388,3249349,5195392,8305453,13278861,21230240,33940767

%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,4,6,4,1

%C Column 7 of A221999

%H R. H. Hardin, <a href="/A221998/b221998.txt">Table of n, a(n) for n = 1..169</a>

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

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

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

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

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

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

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

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

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

%e ..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....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 03 2013