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,2,2,1
1

%I #4 Feb 07 2013 10:08:55

%S 2,3,4,5,8,13,19,31,50,80,130,210,340,550,890,1440,2328,3760,6082,

%T 9819,15868,25643,41428,66967,108221,174929,282739,456996,738664,

%U 1193914,1929726,3119003,5041195,8147983,13169366,21285314,34403008,55604705

%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,2,1

%C Column 7 of A222111

%H R. H. Hardin, <a href="/A222110/b222110.txt">Table of n, a(n) for n = 1..110</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....0....1....0....0....0....0....0....0....0....1....0....0....1....1....0

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

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

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

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

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

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