|
%I #5 Feb 09 2013 17:50:19
%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
| 