A222043 T(n,k)=Number of binary arrays indicating the locations of trailing edge maxima of a random length-n 0..k array extended with zeros and convolved with -1,2,-1

2, 2, 4, 2, 4, 7, 2, 4, 8, 12, 2, 4, 8, 14, 20, 2, 4, 8, 15, 24, 33, 2, 4, 8, 15, 27, 40, 53, 2, 4, 8, 15, 27, 46, 66, 85, 2, 4, 8, 15, 27, 47, 77, 108, 137, 2, 4, 8, 15, 27, 47, 79, 127, 176, 221, 2, 4, 8, 15, 27, 47, 80, 131, 208, 286, 355, 2, 4, 8, 15, 27, 47, 80, 133, 215, 339, 464, 570

Offset

1,1

Comments

Table starts

...2...2...2...2...2...2...2...2...2...2...2...2...2...2...2...2...2...2...2

...4...4...4...4...4...4...4...4...4...4...4...4...4...4...4...4...4...4...4

...7...8...8...8...8...8...8...8...8...8...8...8...8...8...8...8...8...8...8

..12..14..15..15..15..15..15..15..15..15..15..15..15..15..15..15..15..15..15

..20..24..27..27..27..27..27..27..27..27..27..27..27..27..27..27..27..27..27

..33..40..46..47..47..47..47..47..47..47..47..47..47..47..47..47..47..47..47

..53..66..77..79..80..80..80..80..80..80..80..80..80..80..80..80..80..80..80

..85.108.127.131.133.134.134.134.134.134.134.134.134.134.134.134.134.134.134

.137.176.208.215.219.222.222.222.222.222.222.222.222.222.222.222.222.222.222

.221.286.339.351.358.364.365.365.365.365.365.365.365.365.365.365.365.365.365

.355.464.551.571.583.594.596.597.597.597.597.597.597.597.597.597.597.597.597

.570.752.894.927.947.966.970.972.973.973.973.973.973.973.973.973.973.973.973

Links

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

Example

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

Crossrefs

Sequence in context: A066675 A219433 A274879 * A222153 A219403 A219451

Adjacent sequences: A222040 A222041 A222042 * A222044 A222045 A222046

Keyword

nonn,tabl

Author

R. H. Hardin Feb 06 2013

Status

approved