A222037 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, 14, 24, 40, 66, 108, 176, 286, 464, 752, 1218, 1972, 3192, 5165, 8356, 13518, 21870, 35385, 57254, 92639, 149893, 242533, 392432, 634981, 1027441, 1662459, 2689940, 4352434, 7042388, 11394779, 18436993, 29831336, 48267423, 78097061

Offset

1,1

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

Crossrefs

Column 2 of A222043.

Sequence in context: A084683 A271493 A118544 * A019274 A164173 A164162

Adjacent sequences: A222034 A222035 A222036 * A222038 A222039 A222040

Keyword

nonn

Author

R. H. Hardin, Feb 06 2013

Status

approved