%I #4 Apr 10 2013 09:58:49
%S 8,16,16,28,32,28,48,52,52,48,80,86,78,86,80,132,137,125,125,137,132,
%T 216,218,193,196,193,218,216,352,345,302,294,294,302,345,352,572,547,
%U 472,448,428,448,472,547,572,928,869,743,682,635,635,682,743,869,928,1504,1385
%N T(n,k)=Number of (n+1)X(k+1) 0..1 matrices with each 2X2 subblock idempotent
%C Table starts
%C ...8...16...28...48...80..132..216..352..572...928..1504..2436..3944..6384
%C ..16...32...52...86..137..218..345..547..869..1385..2214..3549..5702..9178
%C ..28...52...78..125..193..302..472..743.1175..1868..2982..4777..7673.12350
%C ..48...86..125..196..294..448..682.1049.1626..2543..4007..6355.10131.16216
%C ..80..137..193..294..428..635..943.1420.2162..3333..5193..8166.12936.20611
%C .132..218..302..448..635..916.1323.1941.2887..4363..6688.10383.16288.25764
%C .216..345..472..682..943.1323.1858.2652.3845..5681..8544.13062.20247.31739
%C .352..547..743.1049.1420.1941.2652.3678.5184..7460.10961.16432.25073.38829
%C .572..869.1175.1626.2162.2887.3845.5184.7096..9921.14191.20778.31086.47391
%C .928.1385.1868.2543.3333.4363.5681.7460.9921.13458.18686.26614.38866.58075
%C Acceptable 2X2 patterns
%C ..1..0....1..1....0..0....0..0....1..0....1..0....0..1....0..0
%C ..0..1....0..0....0..1....1..1....1..0....0..0....0..1....0..0
%C Forbidden 2X2 patterns
%C ..1..1....0..1....1..0....0..1....1..1....0..0....1..1....0..1
%C ..1..0....1..0....1..1....1..1....1..1....1..0....0..1....0..0
%H R. H. Hardin, <a href="/A224550/b224550.txt">Table of n, a(n) for n = 1..1103</a>
%F Empirical for diagonal:
%F a(n) = 6*a(n-1) -12*a(n-2) +5*a(n-3) +12*a(n-4) -12*a(n-5) -3*a(n-6) +6*a(n-7) -a(n-9)
%F Empirical for column k:
%F k=1: a(n) = 2*a(n-1) -a(n-3)
%F k=2: a(n) = 4*a(n-1) -5*a(n-2) +a(n-3) +2*a(n-4) -a(n-5)
%F k=3..12+: a(n) = 4*a(n-1) -5*a(n-2) +a(n-3) +2*a(n-4) -a(n-5) for n>6
%e Some solutions for n=3 k=4
%e ..1..1..0..0..0....1..0..1..0..1....1..0..0..0..0....1..0..1..0..0
%e ..0..0..0..0..0....1..0..1..0..1....1..0..0..0..0....1..0..1..0..0
%e ..1..1..1..1..1....0..0..1..0..1....0..0..0..0..0....1..0..1..0..0
%e ..0..0..0..0..0....0..0..1..0..1....0..0..0..1..1....0..0..1..0..1
%Y Column 1 is A204644
%K nonn,tabl
%O 1,1
%A _R. H. Hardin_ Apr 10 2013