login
T(n,k)=Number of (n+1)X(k+1) 0..3 arrays with no 2X2 subblock having its maximum diagonal element less than its minimum antidiagonal element
9

%I #4 Dec 01 2014 11:14:54

%S 230,3264,3264,46244,164800,46244,655040,8320896,8320896,655040,

%T 9278296,420152704,1497752279,420152704,9278296,131421696,21215177472,

%U 269564757184,269564757184,21215177472,131421696,1861511440

%N T(n,k)=Number of (n+1)X(k+1) 0..3 arrays with no 2X2 subblock having its maximum diagonal element less than its minimum antidiagonal element

%C Table starts

%C .....230........3264..........46244.............655040...............9278296

%C ....3264......164800........8320896..........420152704...........21215177472

%C ...46244.....8320896.....1497752279.......269564757184........48514315795424

%C ..655040...420152704...269564757184....172919373209920....110920574724652544

%C .9278296.21215177472.48514315795424.110920574724652544.253597772369472323328

%H R. H. Hardin, <a href="/A251283/b251283.txt">Table of n, a(n) for n = 1..180</a>

%F Empirical for column k:

%F k=1: a(n) = 16*a(n-1) -26*a(n-2)

%F k=2: a(n) = 54*a(n-1) -182*a(n-2) +228*a(n-3) +1152*a(n-4)

%F k=3: [order 9]

%F k=4: [order 23]

%e Some solutions for n=2 k=4

%e ..0..0..2..1..0....0..0..0..1..1....0..0..1..0..3....0..0..3..1..2

%e ..0..0..0..2..1....0..3..0..1..2....0..0..0..2..2....0..0..0..0..2

%e ..0..0..1..2..3....0..0..1..3..3....0..0..0..0..3....0..0..1..1..1

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_, Dec 01 2014