OFFSET
3,2
COMMENTS
No two adjacent parts of a Carlitz composition are equal.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 3..1000
EXAMPLE
a(3) = 1: [2,1].
a(4) = 2: [3,1], [1,2,1].
a(5) = 4: [4,1], [3,2], [2,1,2], [1,3,1].
a(6) = 8: [4,2], [5,1], [3,1,2], [1,3,2], [1,4,1], [2,3,1], [2,1,3], [1,2,1,2].
a(7) = 13: [4,3], [6,1], [5,2], [2,1,4], [4,1,2], [1,4,2], [2,3,2], [3,1,3], [1,5,1], [2,4,1], [1,2,3,1], [1,3,1,2], [1,2,1,3].
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, 2), polynom))
end:
a:= n-> coeff(b(n, 0), x, 1):
seq(a(n), n=3..50);
CROSSREFS
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Apr 27 2014
STATUS
approved