A255101 T(n,k) = Number of (n+2) X (k+2) 0..1 arrays with no 3 X 3 subblock diagonal sum 1 and no antidiagonal sum 1 and no row sum 1 and no column sum 1.

36, 77, 77, 179, 189, 179, 419, 539, 539, 419, 991, 1475, 1838, 1475, 991, 2345, 4075, 6110, 6110, 4075, 2345, 5537, 11573, 20928, 25413, 20928, 11573, 5537, 13105, 32627, 72639, 106848, 106848, 72639, 32627, 13105, 31063, 91821, 250704, 454332, 554091

Offset

1,1

Comments

Table starts

....36.....77......179.......419........991........2345.........5537

....77....189......539......1475.......4075.......11573........32627

...179....539.....1838......6110......20928.......72639.......250704

...419...1475.....6110.....25413.....106848......454332......1933924

...991...4075....20928....106848.....554091.....2926453.....15422602

..2345..11573....72639....454332....2926453....19198366....125525340

..5537..32627...250704...1933924...15422602...125525340...1018478173

.13105..91821...868395...8248373...81332263...822095802...8275662960

.31063.259851..3018347..35227773..430226255..5400253601..67453730450

.73591.734851.10479598.150417081.2275433973.35458215276.549630067102

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 11] for n > 12;

k=2: [order 14];

k=3: [order 29] for n > 31;

k=4: [order 46] for n > 50;

k=5: [order 83] for n > 88.

Example

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

Crossrefs

Sequence in context: A034813 A319602 A262796 * A255094 A261284 A111163

Adjacent sequences: A255098 A255099 A255100 * A255102 A255103 A255104

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 14 2015

Status

approved