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,1

Comments

No two adjacent parts of a Carlitz composition are equal.

Links

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

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

Adjacent sequences: A241696 A241697 A241698 * A241700 A241701 A241702

Keyword

nonn

Author

Alois P. Heinz, Apr 27 2014

Status

approved