A241695 Number of Carlitz compositions of n with exactly five descents.

8, 43, 159, 497, 1365, 3412, 7959, 17529, 36820, 74341, 145037, 274632, 506546, 912668, 1610174, 2787338, 4742439, 7942378, 13109810, 21351242, 34344574, 54611144, 85907033, 133783286, 206382165, 315561476, 478474684, 719778651, 1074701635, 1593288000

Offset

15,1

Comments

No two adjacent parts of a Carlitz composition are equal.

Links

Alois P. Heinz, Table of n, a(n) for n = 15..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, 6), polynom))
    end:
a:= n-> coeff(b(n, 0), x, 5):
seq(a(n), n=15..50);

Crossrefs

Column k=5 of A241701.

Sequence in context: A052666 A065789 A025064 * A224037 A245136 A362904

Adjacent sequences: A241692 A241693 A241694 * A241696 A241697 A241698

Keyword

nonn

Author

Alois P. Heinz, Apr 27 2014

Status

approved