A222147 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

2, 4, 8, 15, 26, 44, 74, 124, 207, 343, 564, 924, 1510, 2463, 4010, 6517, 10576, 17148, 27789, 45016, 72900, 118024, 191038, 309180, 500343, 809659, 1310147, 2119943, 3430192, 5550177, 8980326, 14530332, 23510266, 38039809, 61548610, 99585874

Offset

1,1

Comments

Column 2 of A222153

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

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)

Example

Some solutions for n=7, one extended zero followed by filtered positions
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..0....0....0....1....0....0....1....1....0....1....1....0....1....1....0....1
..0....0....0....0....0....1....0....0....0....0....0....0....0....0....1....0
..0....1....1....0....0....0....0....1....0....0....1....1....1....1....0....0
..1....0....0....0....1....1....1....0....1....1....0....0....0....0....0....1
..0....1....0....1....0....0....0....0....0....0....0....0....1....0....0....0
..1....0....0....0....1....0....0....0....0....0....1....1....0....0....1....1
..0....0....1....1....0....0....0....1....1....1....0....0....1....0....0....0
..1....0....0....0....0....1....1....0....0....0....0....0....0....1....0....1
..0....1....1....0....1....0....0....0....1....0....0....0....0....0....0....0

Crossrefs

Sequence in context: A210063 A187154 A179001 * A003241 A279320 A182844

Adjacent sequences: A222144 A222145 A222146 * A222148 A222149 A222150

Keyword

nonn

Author

R. H. Hardin Feb 09 2013

Status

approved