Weak composition of an integer

ID: weak-composition-of-an-integer

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!