Definition:Composition (Combinatorics)
Jump to navigation
Jump to search
Definition
A $k$-composition of a (strictly) positive integer $n \in \Z_{> 0}$ is an ordered $k$-tuple:
- $c = \tuple {c_1, c_2, \ldots, c_k}$
such that:
- $(1): \quad c_1 + c_2 + \cdots + c_k = n$
- $(2): \quad \forall i \in \closedint 1 k: c_i \in \Z_{>0}$, that is, all the $c_i$ are strictly positive integers.