Skip Content
You are currently on the new version of our website. Access the old version .
SymmetrySymmetry
  • This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
  • Article
  • Open Access

30 January 2026

Conjugation of Colored Compositions

School of Mathematics, University of the Witwatersrand, Johannesburg 2050, South Africa

Abstract

An n-color composition is a colored composition in which a part of size m may come in m colors. This paper gives a new set of n-color-type compositions that admits exhaustive conjugation of its members. Previous attempts at conjugation of n-color compositions have yielded partial results at best. Instead of importing the coloring scheme previously used for partitions, we apply colors directly to the parts of compositions while treating any maximal string of ones as a single part under color assignment. This leads to the definition of n-color compositions of the second kind. As with ordinary compositions, a conjugate may be found using equivalent techniques: symbolic algebra, zig-zag graphs, and line graphs. We conclude with a derivation of the relevant enumeration formulas.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.