Open AccessEstimate of the number of restricted integer-partitions
Author(s) -
Joel Ratsaby
Publication year - 2008
Publication title -
applicable analysis and discrete mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.69
H-Index - 26
eISSN - 2406-100X
pISSN - 1452-8630
DOI - 10.2298/aadm0802222r
Subject(s) - mathematics , integer (computer science) , saddle point , combinatorics , constraint (computer aided design) , saddle , point (geometry) , discrete mathematics , mathematical optimization , geometry , programming language , computer science
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})
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom