The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A222147 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing all changes.

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
(history; published version)

#5 by R. H. Hardin at Sat Feb 09 17:50:19 EST 2013

STATUS

editing

approved

#4 by R. H. Hardin at Sat Feb 09 17:50:16 EST 2013

LINKS

R. H. Hardin, <a href="/A222147/b222147.txt">Table of n, a(n) for n = 1..210</a>

#3 by R. H. Hardin at Sat Feb 09 17:49:52 EST 2013

NAME

allocated for R. H. Hardin

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

DATA

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

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

KEYWORD

allocated

nonn

AUTHOR

R. H. Hardin Feb 09 2013

STATUS

approved

editing

#2 by R. H. Hardin at Sat Feb 09 17:48:57 EST 2013

KEYWORD

allocating

allocated

#1 by R. H. Hardin at Sat Feb 09 17:48:57 EST 2013

NAME

allocated for R. H. Hardin

KEYWORD

allocating

STATUS

approved