Generalizations of Carlitz compositions
Journal of integer sequences, Tome 10 (2007) no. 8
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.
Classification :
05A15, 05A16
Keywords: integer composition, carlitz composition, generalized composition
Keywords: integer composition, carlitz composition, generalized composition
@article{JIS_2007__10_8_a3,
author = {Corteel, Sylvie and Hitczenko, Pawe{\l}},
title = {Generalizations of {Carlitz} compositions},
journal = {Journal of integer sequences},
year = {2007},
volume = {10},
number = {8},
zbl = {1141.05306},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2007__10_8_a3/}
}
Corteel, Sylvie; Hitczenko, Paweł. Generalizations of Carlitz compositions. Journal of integer sequences, Tome 10 (2007) no. 8. http://geodesic.mathdoc.fr/item/JIS_2007__10_8_a3/