A241699 Number of Carlitz compositions of n with exactly nine descents.

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

Author

Alois P. Heinz, Apr 27 2014

Keywords

• nonn

Comments

No two adjacent parts of a Carlitz composition are equal.

Links

• Alois P. Heinz, Table of n, a(n) for n = 27..1000

Crossrefs

Column k=9 of A241701.

Programs

Maple

b:= proc(n, i) option remember; `if`(n=0, 1,
       convert(series(add(`if`(i=j, 0, b(n-j, j)*
      `if`(j coeff(b(n, 0), x, 9):
seq(a(n), n=27..55);