A241694 Number of Carlitz compositions of n with exactly four descents.

5, 22, 72, 204, 510, 1168, 2516, 5140, 10054, 18976, 34707, 61776, 107374, 182697, 304982, 500455, 808462, 1287499, 2023697, 3142604, 4825797, 7333862, 11037829, 16462497, 24345385, 35716339, 52005295, 75186849, 107973181, 154071381, 218524581, 308162131

Offset: 12

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 = 12..1000

Crossrefs

Column k=4 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, 4):
seq(a(n), n=12..50);