How many increasing functions are there which map \[ [n]=\{1,2,\ldots,n\} \] to \([m]\)? The functions are not required to be strictly increasing.
Give a closed-form expression for \[ \sum_{k=0}^{m}\binom{n-k}{m-k}. \]
Weakly increasing maps and a binomial sum
P-UNL850871-08A1
- Area
- Applied Algebra
- Seen at
- UNL
- Years
- 2008
- Status
- draft