Some inplace identities for integer compositions

  • A.O. Munagi
  • J.A. Sellers
Keywords: Composition, partition, inplace, generating function


In this paper, we give two new identities for compositions, or ordered partitions, of integers. These two identities are based on closely-related integer partition functions which have recently been studied. Thanks to the structure inherent in integer compositions, we are also able to extensively generalize both of these identities. Bijective proofs are given and generating functions are provided for each of the types of compositions which arise. A number of arithmetic properties satised by the functions which count such compositions are also highlighted.

Keywords: Composition, partition, inplace, generating function.


Journal Identifiers

eISSN: 1727-933X
print ISSN: 1607-3606