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]
https://math.mit.edu/~fgotti/docs/Courses/C.%20Combinatorial%20Analysis/6.%20Compositions/Compositions.pdf. Gotti, Lecture 6, definition and discussion of weak compositions
New to topics? Read the docs here!