TY - JOUR
T1 - Combinatorics of n-color cyclic compositions
AU - Gibson, Meghann Moriah
AU - Gray, Daniel
AU - Wang, Hua
N1 - Publisher Copyright:
© 2018 Elsevier B.V.
PY - 2018/11
Y1 - 2018/11
N2 - Integer compositions and related enumeration problems have been of interest to combinatorialists and number theorists for a long time. The cyclic and colored analogues of this concept, although interesting, have not been extensively studied. In this paper we explore the combinatorics of n-color cyclic compositions, presenting generating functions, bijections, asymptotic formulas related to the number of such compositions, the number of parts, and the number of restricted parts.
AB - Integer compositions and related enumeration problems have been of interest to combinatorialists and number theorists for a long time. The cyclic and colored analogues of this concept, although interesting, have not been extensively studied. In this paper we explore the combinatorics of n-color cyclic compositions, presenting generating functions, bijections, asymptotic formulas related to the number of such compositions, the number of parts, and the number of restricted parts.
KW - Color
KW - Compositions
KW - Cyclic
KW - Generating functions
UR - http://www.scopus.com/inward/record.url?scp=85052448947&partnerID=8YFLogxK
U2 - 10.1016/j.disc.2018.08.001
DO - 10.1016/j.disc.2018.08.001
M3 - Article
AN - SCOPUS:85052448947
SN - 0012-365X
VL - 341
SP - 3209
EP - 3226
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 11
ER -