login
A241699
Number of Carlitz compositions of n with exactly nine descents.
2
55, 491, 2689, 11608, 42795, 140589, 422681, 1183166, 3121247, 7830626, 18812643, 43515886, 97340687, 211323653, 446587109, 921008294, 1857606992, 3670974168, 7119426996, 13569286673, 25448188412, 47013582854, 85641353036, 153964392218, 273387455379
OFFSET
27,1
COMMENTS
No two adjacent parts of a Carlitz composition are equal.
LINKS
MAPLE
b:= proc(n, i) option remember; `if`(n=0, 1,
convert(series(add(`if`(i=j, 0, b(n-j, j)*
`if`(j<i, x, 1)), j=1..n), x, 10), polynom))
end:
a:= n-> coeff(b(n, 0), x, 9):
seq(a(n), n=27..55);
CROSSREFS
Column k=9 of A241701.
Sequence in context: A166839 A166827 A266035 * A262103 A138053 A183320
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Apr 27 2014
STATUS
approved