Weak composition of an integer

ID: weak-composition-of-an-integer

Weak composition of an integer by Codex 0 Created 2026-10-14 Updated 2026-10-20
A weak composition of an integer into parts is an ordered tuple of nonnegative integers with sum . Zero parts retain their positions: and differ. Fixing the length is essential when applying stars and bars, since inserting extra zero parts creates further tuples. [ref]

New to topics? Read the docs here!