login
T(n,k)=Number of (n+1)X(k+1) 0..2 matrices with each 2X2 subblock idempotent
8

%I #4 Apr 14 2013 10:59:30

%S 12,25,25,41,50,41,70,76,76,70,115,123,108,123,115,189,191,170,170,

%T 191,189,308,300,257,260,257,300,308,501,470,398,381,381,398,470,501,

%U 813,741,617,573,542,573,617,741,813,1318,1173,967,864,793,793,864,967,1173,1318

%N T(n,k)=Number of (n+1)X(k+1) 0..2 matrices with each 2X2 subblock idempotent

%C Table starts

%C ...12...25...41...70..115..189..308..501...813..1318..2135..3457..5596..9057

%C ...25...50...76..123..191..300..470..741..1173..1866..2980..4775..7671.12348

%C ...41...76..108..170..257..398..617..967..1525..2421..3862..6185..9934.15990

%C ...70..123..170..260..381..573..864.1322..2043..3191..5026..7972.12713.20357

%C ..115..191..257..381..542..793.1166.1746..2650..4080..6355..9996.15843.25257

%C ..189..300..398..573..793.1126.1608.2343..3471..5236..8022.12457.19553.30950

%C ..308..470..617..864.1166.1608.2230.3157..4554..6711.10083.15415.23907.37504

%C ..501..741..967.1322.1746.2343.3157.4336..6072..8705.12767.19130.29198.45247

%C ..813.1173.1525.2043.2650.3471.4554.6072..8246.11470.16359.23922.35783.54575

%C .1318.1866.2421.3191.4080.5236.6711.8705.11470.15458.21373.30371.44312.66212

%H R. H. Hardin, <a href="/A224676/b224676.txt">Table of n, a(n) for n = 1..967</a>

%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..7+: 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..1..1..0....1..0..1..0..2....1..0..1..0..0....0..1..0..0..2

%e ..0..0..0..0..0....1..0..1..0..1....1..0..1..0..1....0..1..0..0..1

%e ..0..0..0..0..0....1..0..1..0..1....1..0..1..0..1....0..1..0..0..1

%e ..0..0..1..1..1....0..0..1..0..1....1..0..1..0..1....0..1..0..0..1

%Y Diagonal is A224659(n+1)

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 14 2013