TY - JOUR
T1 - Generalizing inplace multiplicity identities for integer compositions
AU - Munagi, Augustine O.
AU - Sellers, James A.
N1 - Publisher Copyright:
© 2017 NISC (Pty) Ltd.
PY - 2018/9/16
Y1 - 2018/9/16
N2 - In a recent paper, the authors gave two new identities for compositions, or ordered partitions, of integers. These identities were based on closely-related integer partition functions which have recently been studied. In the process, we also extensively generalized both of these identities. Since then, we asked whether one could generalize one of these results even further by considering compositions in which certain parts could come from t kinds (rather than just two kinds, which was the crux of the original result). In this paper, we provide such a generalization. A straightforward bijective proof is given and generating functions are provided for each of the types of compositions which arise. We close by briefly mentioning some arithmetic properties satisfied by the functions which count such compositions.
AB - In a recent paper, the authors gave two new identities for compositions, or ordered partitions, of integers. These identities were based on closely-related integer partition functions which have recently been studied. In the process, we also extensively generalized both of these identities. Since then, we asked whether one could generalize one of these results even further by considering compositions in which certain parts could come from t kinds (rather than just two kinds, which was the crux of the original result). In this paper, we provide such a generalization. A straightforward bijective proof is given and generating functions are provided for each of the types of compositions which arise. We close by briefly mentioning some arithmetic properties satisfied by the functions which count such compositions.
UR - http://www.scopus.com/inward/record.url?scp=85029529836&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85029529836&partnerID=8YFLogxK
U2 - 10.2989/16073606.2017.1370030
DO - 10.2989/16073606.2017.1370030
M3 - Article
AN - SCOPUS:85029529836
SN - 1607-3606
VL - 41
SP - 41
EP - 48
JO - Quaestiones Mathematicae
JF - Quaestiones Mathematicae
IS - 1
ER -