On Carlitz compositions (Q1266372)

This paper deals with Carlitz compositions of natural numbers (adjacent parts have to be different). The following parameters are analysed: number of parts, number of equal adjacent parts in ordinary compositions, largest part, Carlitz compositions with zeroes allowed (correcting an erroneous formula from Carlitz). It is also briefly demonstrated that so-called 1-compositions of a natural number can be treated in a similar style.