A224676 T(n,k)=Number of (n+1)X(k+1) 0..2 matrices with each 2X2 subblock idempotent.
12, 25, 25, 41, 50, 41, 70, 76, 76, 70, 115, 123, 108, 123, 115, 189, 191, 170, 170, 191, 189, 308, 300, 257, 260, 257, 300, 308, 501, 470, 398, 381, 381, 398, 470, 501, 813, 741, 617, 573, 542, 573, 617, 741, 813, 1318, 1173, 967, 864, 793, 793, 864, 967, 1173, 1318
Offset: 1
Examples
Some solutions for n=3 k=4 ..1..1..1..1..0....1..0..1..0..2....1..0..1..0..0....0..1..0..0..2 ..0..0..0..0..0....1..0..1..0..1....1..0..1..0..1....0..1..0..0..1 ..0..0..0..0..0....1..0..1..0..1....1..0..1..0..1....0..1..0..0..1 ..0..0..1..1..1....0..0..1..0..1....1..0..1..0..1....0..1..0..0..1
Links
- R. H. Hardin, Table of n, a(n) for n = 1..967
Crossrefs
Diagonal is A224659(n+1)
Formula
Empirical for column k:
k=1: a(n) = 2*a(n-1) -a(n-3)
k=2: a(n) = 4*a(n-1) -5*a(n-2) +a(n-3) +2*a(n-4) -a(n-5)
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
Comments