Estimate of the number of restricted integer-partitions

Joel Ratsaby

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

Using the saddle-point method an estimate is computed for the number wm,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).

Original languageEnglish
Pages (from-to)222-233
Number of pages12
JournalApplicable Analysis and Discrete Mathematics
Volume2
Issue number2
DOIs
StatePublished - 1 Oct 2008
Externally publishedYes

Keywords

  • Analytic combinatorics

ASJC Scopus subject areas

  • Analysis
  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Estimate of the number of restricted integer-partitions'. Together they form a unique fingerprint.

Cite this