Corteel, Sylvie; Hitczenko, Paweł

Generalizations of Carlitz compositions

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.

Mathematics Subject Classification

05A15, 05A16

Keywords/Phrases

integer composition, carlitz composition, generalized composition

Downloads