OFFSET
0,4
COMMENTS
For n >= 1, number of terms in A061831 with at most n digits.
LINKS
Robert Israel, Table of n, a(n) for n = 0..1430
Index entries for linear recurrences with constant coefficients, signature (9, -36, 114, -216, 270, -222, 117, -36, 5)
FORMULA
G.f.: (1-8*x+28*x^2-76*x^3+120*x^4-120*x^5+74*x^6-26*x^7+4*x^8) / (1 - 9*x + 36*x^2 - 114*x^3 + 216*x^4 - 270*x^5 + 222*x^6 - 117*x^7 + 36*x^8 - 5*x^9).
EXAMPLE
For n=3, the a(3)=11 vectors are [0, 0, 0], [1, 4, 4], [2, 3, 4], [2, 4, 3], [3, 2, 4], [3, 3, 3], [3, 4, 2], [4, 1, 4], [4, 2, 3], [4, 3, 2], [4, 4, 1].
MAPLE
T:= Matrix(9, shape=Circulant[[1, 0, 0, 0, 0, 1, 1, 1, 1]]):
seq((T^n)[1, 1], n=0..60);
CROSSREFS
KEYWORD
nonn
AUTHOR
Robert Israel, Jun 10 2018
STATUS
approved