A186472 T(n,k)=Number of (n+1)X(k+1) 0..2 arrays with every 2X2 subblock commuting with each of its horizontal and vertical 2X2 subblock neighbors.

81, 83, 83, 277, 129, 277, 367, 243, 243, 367, 966, 562, 942, 562, 966, 1321, 903, 1203, 1203, 903, 1321, 3078, 1754, 3190, 3186, 3190, 1754, 3078, 4553, 2937, 4023, 4875, 4875, 4023, 2937, 4553, 10028, 5790, 9982, 9834, 13278, 9834, 9982, 5790, 10028

Offset: 1

Author

R. H. Hardin Feb 22 2011

Keywords

• nonn
• tabl

Comments

Table starts

....81....83...277....367....966...1321...3078....4553...10028...15650...32786

....83...129...243....562....903...1754...2937....5790....9993...19236...33546

...277...243...942...1203...3190...4023...9982...13985...32390...48553..105436

...367...562..1203...3186...4875...9834..14883...31866...51057..105398..174289

...966...903..3190...4875..13278..16083..40626...52755..129102..182841..418022

..1321..1754..4023...9834..16083..34314..49407..109950..159879..350418..540777

..3078..2937..9982..14883..40626..49407.136086..170811..431658..564459.1356918

..4553..5790.13985..31866..52755.109950.170811..399018..570183.1266414.1812423

.10028..9993.32390..51057.129102.159879.431658..570183.1537038.1966755.4790010

.15650.19236.48553.105398.182841.350418.564459.1266414.1966755.4607034.6457959

Examples

			Some solutions for 4X3
..1..1..0....2..1..1....2..0..0....2..0..0....0..2..1....0..1..0....2..0..1
..2..0..1....1..1..0....0..2..0....0..0..0....0..0..2....1..0..1....0..2..0
..0..2..0....1..0..1....1..0..2....0..0..0....0..0..0....0..1..0....2..0..2
..2..0..2....0..1..2....0..1..1....2..0..0....1..0..0....0..0..1....0..2..1
		

Links

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

Formula

Empirical, for every column: a(n)=2*a(n-1)+a(n-2)-4*a(n-3)+4*a(n-4)-2*a(n-5) for n>k+9