A221446 T(n,k)=Hilltop maps: number of nXk binary arrays indicating the locations of corresponding elements not exceeded by any horizontal or antidiagonal neighbor in a random 0..1 nXk array

1, 3, 1, 5, 9, 1, 9, 33, 31, 1, 17, 117, 221, 105, 1, 31, 429, 1465, 1473, 355, 1, 57, 1577, 10593, 18393, 9829, 1201, 1, 105, 5785, 76055, 260557, 230845, 65569, 4063, 1, 193, 21217, 543081, 3669101, 6415089, 2897357, 437437, 13745, 1, 355, 77825, 3883061

Offset

1,2

Comments

Table starts

.1.......3..........5..............9................17....................31

.1.......9.........33............117...............429..................1577

.1......31........221...........1465.............10593.................76055

.1.....105.......1473..........18393............260557...............3669101

.1.....355.......9829.........230845...........6415089.............177320895

.1....1201......65569........2897357.........157933741............8569227073

.1....4063.....437437.......36364977........3888200065..........414116287743

.1...13745....2918273......456419681.......95724317069........20012580804813

.1...46499...19468741.....5728560373.....2356654610641.......967127817426727

.1..157305..129882145....71899621813....58018914711981.....46737411242830049

.1..532159..866485149...902417942313..1428378365629601...2258631763028702151

.1.1800281.5780598081.11326320232169.35165510520296269.109150620595639469645

Links

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

Example

Some solutions for n=3 k=4
..1..0..1..1....0..1..1..1....1..1..1..0....1..1..0..1....1..0..0..0
..1..0..1..1....0..1..1..0....0..0..1..0....1..1..1..1....1..1..1..1
..0..1..0..1....1..1..1..0....1..0..0..1....1..1..1..0....1..1..1..0

Crossrefs

Row 1 is A000213(n+1)

Sequence in context: A193702 A193710 A128821 * A029723 A187370 A215456

Adjacent sequences: A221443 A221444 A221445 * A221447 A221448 A221449

Keyword

nonn,tabl

Author

R. H. Hardin Jan 17 2013

Status

approved