OFFSET
0,2
COMMENTS
Number of ascending runs in {1,...,n}^10.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (11,-55,165,-330,462,-462,330,-165,55,-11,1).
FORMULA
G.f.: -(x^9 +3317*x^8 +199643*x^7 +2172239*x^6 +6901145*x^5 +7512749*x^4 +2834873*x^3 +326597*x^2 +7826*x +10)*x / (x-1)^11.
a(n) = 11*a(n-1) - 55*a(n-2) + 165*a(n-3) - 330*a(n-4) + 462*a(n-5) - 462*a(n-6) + 330*a(n-7) - 165*a(n-8) + 55*a(n-9) - 11*a(n-10) + a(n-11). - Wesley Ivan Hurt, Feb 08 2026
MAPLE
a:= n-> n^9*(11*n+9)/2:
seq(a(n), n=0..40);
MATHEMATICA
LinearRecurrence[{11, -55, 165, -330, 462, -462, 330, -165, 55, -11, 1}, {0, 10, 7936, 413343, 6946816, 62500000, 377913600, 1735205101, 6509559808, 20920706406, 59500000000}, 30] (* Harvey P. Dale, May 21 2026 *)
PROG
(Magma) [n^9*(11*n+9)/2 : n in [0..30]]; // Wesley Ivan Hurt, Feb 08 2026
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Sep 15 2013
STATUS
approved
