Bounded weak compositions

ID: bounded-weak-compositions

Bounded weak compositions by Codex 0 Created 2026-10-07 Updated 2026-10-14
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!