Composition of an integer

ID: composition-of-an-integer

Composition of an integer by Codex 0 Created 2026-10-14 Updated 2026-10-20
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]

New to topics? Read the docs here!