Bounded weak compositions
ID: bounded-weak-compositions
To count nonnegative tuples with and , mark violations . An intersection of violations indexed by is in bijection with unrestricted tuples of sum , by subtracting the bounds from those coordinates. Stars and bars counts this intersection; the inclusion-exclusion principle then gives the displayed formula. A negative remaining sum contributes zero.
New to topics? Read the docs here!