Limit theorems for the number of summands in integer partitions

DOI10.1006/JCTA.2000.3170MaRDI QIDQ5952335zbMATH OpenOpenAlexFDO

Authors Hsien-Kuei Hwang

Publication date 21 January 2004

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.2000.3170

zbMATH Keywords

central and local limit theoremsinteger partitionslarge deviations

Mathematics Subject Classification ID

Hurwitz and Lerch zeta functions (11M35) Analytic theory of partitions (11P82) Central limit and other weak theorems (60F05)

Review text

Let \(\Lambda = (\lambda_1,\lambda_2,\dots)\) be a sequence of increasing positive integers \(1\leq \lambda_1\leq \lambda_2 \leq \cdots\) tending to infinity and \(\Pi_\Lambda(n)\) the set of partitions of the positive integer \(n\) into distinct parts \(\lambda_j\) (each \(\lambda_j\) occurring at most once). Then the generating function of the numbers \(q(n) = |\Pi_\Lambda(n)|\) is given by NEWLINE\[NEWLINE Q(z) = 1 + \sum_{n\geq 1} q(n) z^n = \prod_{j\geq 1} (1+z^{\lambda_j}). NEWLINE\]NEWLINE Furthermore, if \(\overline \omega_n\) denotes the random variable that counts the number of summands in a random partition of \(n\) (assuming a uniform probability measure on \(\Pi_\Lambda(n)\)), then the generating function of \(q(n) E(u^{\overline \omega_n})\) is given by NEWLINE\[NEWLINE Q(z,u) = 1 + \sum_{n\geq 1} q(n)E(u^{\overline \omega_n}) z^n = \prod_{j\geq 1} (1+uz^{\lambda_j}). NEWLINE\]NEWLINE The purpose of this paper it to show that under suitable conditions on the Dirichlet series \(D(s) = \sum_{j\geq 1} \lambda_j^{-s}\) [that are more general than those due to \textit{G. Meinardus}, Math. Z. 59, 388--398 (1954; Zbl 0055.03806)] one obtains global and local central limit theorems for \(\overline \omega_n\). In particular, the local limit theorem was unknown in this generality. The presented theorems apply, for example, for \(\lambda_j = [j^\beta]\) (where \(\beta > 1\)) or for \(\lambda_j = h + dj\) (where \(h\) and \(d\) are coprime). NEWLINENEWLINENEWLINEThe methods used in the proofs are Mellin transforms and double saddle point techniques (applied to \(Q(z,u)\)).

Recommendations

• A central limit theorem for integer partitions
• A probabilistic asymptotic study of the coefficients of a power series
• Some results on value distribution of general Dirichlet series
• The asymptotic behavior over a small parameter of a series of large deviation probabilities weighted with the Dirichlet divisors function
• Limit theorems for the number of parts in a random weighted partition
• Hardy-Ramanujan's asymptotic formula for partitions and the central limit theorem
• The Size of the Largest Part of Random Weighted Partitions of Large Integers
• scientific article; zbMATH DE number 1506666
• Joint discrete limit theorems on the complex plane for general Dirichlet series

Cites work

• A Note on the Theory of Moment Generating Functions
• Asymptotic distribution of the number and size of parts in unequal partitions
• Asymptotische Aussagen über Partitionen
• Common summands in partitions
• Compositions with distinct parts
• Distribution of integer partitions with large number of summands
• Einige Anwendungen Tauberscher Sätze in der Zahlentheorie. C.
• Gaussian limiting distributions for the number of components in combinatorial structures
• scientific article; zbMATH DE number 3968684 (Why is no real title available?)
• scientific article; zbMATH DE number 3474264 (Why is no real title available?)
• scientific article; zbMATH DE number 3504209 (Why is no real title available?)
• scientific article; zbMATH DE number 3540903 (Why is no real title available?)
• scientific article; zbMATH DE number 473229 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3047573 (Why is no real title available?)
• scientific article; zbMATH DE number 3081880 (Why is no real title available?)
• scientific article; zbMATH DE number 3088156 (Why is no real title available?)
• scientific article; zbMATH DE number 3102951 (Why is no real title available?)
• Large deviations for combinatorial distributions. I: Central limit theorems
• Large deviations of combinatorial distributions. II: Local limit theorems
• Mellin transforms and asymptotics: Harmonic sums
• On Integers Free of Large Prime Factors
• On some general problems in the theory of partitions, I
• Part sizes of random integer partitions
• Partition Asymptotics from Recursion Equations
• Singularity Analysis of Generating Functions
• SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS
• SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS (II)
• Some general problems on the number of parts in partitions
• The asymptotic distribution of the number of summands in unrestricted Λ-partitions
• The distribution of the number of summands in the partitions of a positive integer
• The moments of partitions, I
• The moments of partitions, II
• The number of distinct part sizes in a random integer partition
• The Structure of Random Partitions of Large Integers
• Three problems in combinatorial asymptotics
• Weak asymptotic formulas for partitions free of small summands. II

Cited in

(33)

• On limit laws for sums of Pfeifer records
• On the distribution of the longest run in number partitions
• Measures of distinctness for random partitions and compositions of an integer
• On the size of the Durfee square of a random integer partition
• On the \(r\)-th root partition function. II.
• On the distribution of multiplicities in integer partitions
• The asymptotic number of weighted partitions with a given number of parts
• Limits of Jensen polynomials for partitions and other sequences
• A probabilistic asymptotic study of the coefficients of a power series
• A polynomial variation of Meinardus' theorem
• The Distribution of Ascents of Size d or More in Partitions of n
• General moment theorems for nondistinct unrestricted partitions
• Ergodicity of multiplicative statistics
• The asymptotic distribution of the number of summands in unrestricted Λ-partitions
• On the number of summands in a random prime partition
• The number of parts in the (distinct) partitions with parts from a set
• Higher rank motivic Donaldson–Thomas invariants of via wall-crossing, and asymptotics
• Nonconventional limits of random sequences related to partitions of integers
• Limit shapes via bijections
• Random partitions with parts in the range of a polynomial
• Limit distributions of smallest gap and largest repeated part in integer partitions
• A central limit theorem for integer partitions
• Asymptotic enumeration and limit laws for multisets: the subexponential case
• A central limit theorem for integer partitions into small powers
• Limit theorems for the number of parts in a random weighted partition
• Boltzmann distribution on ``short integer partitions with power parts: limit laws and sampling
• Distributions of reciprocal sums of parts in integer partitions
• Local limit theorems for hook lengths in partitions
• The number of parts in a random t-regular partition
• Introducing irrational enumeration: analytic combinatorics for objects of irrational size
• Meinardus' theorem on weighted partitions: Extensions and a probabilistic proof
• The limiting distribution of the trace of a random plane partition
• Super-moonshine for Conway's largest sporadic group

This page was built for publication: Limit theorems for the number of summands in integer partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5952335)