|
ESTIMATE OF THE NUMBER OF RESTRICTED INTEGER-PARTITIONSDOI: 10.2298/aadm0802222r Keywords: Analytic combinatorics Abstract: Using the saddle-point method an estimate is computed for the number $w_{ ext{m,N}}(n)$ of ordered $m$-partitions (compositions) of a positive integer $n$ under a constraint that the size of every part is at most $N$. The approximation error rate is $O(n^{-1/5}).
|