J. Integer Seq. 10(8), Article 07.8.8, 13 p., electronic only (2007)
Summary
Summary: We consider a class of generating functions that appear in the context of Carlitz compositions. In order to combinatorially interpret them, we introduce a combinatorial structures that we name generalized compositions and $p$-Carlitz compositions of integers. We explain their connection to Carlitz compositions, the relation to other combinatorial structures, and we describe their basic properties.