Estimate of the number of restricted integer-partitions

Joel Ratsaby

doi:10.2298/AADM0802222R

Estimate of the number of restricted integer-partitions

Joel Ratsaby

Research output: Contribution to journal › Article › peer-review

17 Scopus citations

Abstract

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

Original language	English
Pages (from-to)	222-233
Number of pages	12
Journal	Applicable Analysis and Discrete Mathematics
Volume	2
Issue number	2
DOIs	https://doi.org/10.2298/AADM0802222R
State	Published - 1 Oct 2008
Externally published	Yes

Keywords

Analytic combinatorics

ASJC Scopus subject areas

Analysis
Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.2298/AADM0802222R

Cite this

@article{1375b8ed611e4c6bacbd780b06304bf8,

title = "Estimate of the number of restricted integer-partitions",

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).",

keywords = "Analytic combinatorics",

author = "Joel Ratsaby",

year = "2008",

month = oct,

day = "1",

doi = "10.2298/AADM0802222R",

language = "English",

volume = "2",

pages = "222--233",

journal = "Applicable Analysis and Discrete Mathematics",

issn = "1452-8630",

publisher = "University of Belgrade",

number = "2",

}

TY - JOUR

T1 - Estimate of the number of restricted integer-partitions

AU - Ratsaby, Joel

PY - 2008/10/1

Y1 - 2008/10/1

N2 - 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).

AB - 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).

KW - Analytic combinatorics

UR - https://www.scopus.com/pages/publications/78650933601

U2 - 10.2298/AADM0802222R

DO - 10.2298/AADM0802222R

M3 - Article

AN - SCOPUS:78650933601

SN - 1452-8630

VL - 2

SP - 222

EP - 233

JO - Applicable Analysis and Discrete Mathematics

JF - Applicable Analysis and Discrete Mathematics

IS - 2

ER -

Estimate of the number of restricted integer-partitions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this