A187729 - OEIS

A187729

T(n,k)=Number of (n+1)X(k+1) binary arrays with no 2X2 subblock commuting with any of its horizontal and vertical 2X2 subblock neighbors

16, 43, 43, 130, 174, 130, 391, 689, 689, 391, 1173, 2804, 3698, 2804, 1173, 3520, 11324, 20684, 20684, 11324, 3520, 10558, 46003, 114633, 161571, 114633, 46003, 10558, 31672, 186672, 641743, 1252304, 1252304, 641743, 186672, 31672, 95004

(list; table; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Table starts

.....16.......43.......130.........391..........1173............3520

.....43......174.......689........2804.........11324...........46003

....130......689......3698.......20684........114633..........641743

....391.....2804.....20684......161571.......1252304.........9823368

...1173....11324....114633.....1252304......13555195.......148669520

...3520....46003....641743.....9823368.....148669520......2287444987

..10558...186672...3588249....76931991....1628541369.....35118814718

..31672...758077..20085335...603313744...17862966996....539993233442

..95004..3077859.112408781..4730797071..195900562382...8301474121906

.284980.12497826.629194966.37100667206.2148718629188.127642216451132

LINKS

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

EXAMPLE

Some solutions for 4X3

..1..1..0....0..1..0....0..1..0....1..1..0....1..1..0....0..1..0....1..1..1

..1..1..1....1..0..0....0..1..0....1..0..0....0..1..0....0..1..1....0..1..1

..1..0..0....1..1..1....1..1..1....1..1..1....0..1..1....1..1..0....0..1..0

..1..0..1....0..1..1....0..0..1....0..0..1....1..1..0....1..0..0....1..1..1

CROSSREFS

Sequence in context: A318072 A304954 A218067 * A088800 A316636 A187721

Adjacent sequences: A187726 A187727 A187728 * A187730 A187731 A187732

KEYWORD

nonn,tabl

AUTHOR

R. H. Hardin Mar 13 2011

STATUS

approved