On Carlitz compositions

Abstract. This paper deals with Carlitz compositions of natural numbers (adjacent parts have to be different). The following parameters are analyzed: Number of parts, number of equal adjacent parts in ordinary compositions, largest part, Carlitz compositions with zeros 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.



This paper is available in the Tex, Dvi, and PostScript format.
(Back to List of Papers)