A composition of an integer is an ordered tuple of positive integers with sum . Its length counts the parts. For example, and are different compositions of an integer, though they give the same integer partition. Stars and bars counts compositions of an integer with fixed length. [ref]
https://math.mit.edu/~fgotti/docs/Courses/C.%20Combinatorial%20Analysis/6.%20Compositions/Compositions.pdf. Gotti, Lecture 6, definition of a composition
Articles by others on the same topic
There are currently no matching articles.