Limit theorems for the number of summands in integer partitions (Q5952335): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5841726 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4769056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on the Theory of Moment Generating Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5786798 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5820721 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The distribution of the number of summands in the partitions of a positive integer / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some general problems in the theory of partitions, I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mellin transforms and asymptotics: Harmonic sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Singularity Analysis of Generating Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gaussian limiting distributions for the number of components in combinatorial structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Structure of Random Partitions of Large Integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of distinct part sizes in a random integer partition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5827017 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak asymptotic formulas for partitions free of small summands. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Integers Free of Large Prime Factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations for combinatorial distributions. I: Central limit theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distribution of integer partitions with large number of summands / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations of combinatorial distributions. II: Local limit theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partition Asymptotics from Recursion Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4767350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The asymptotic distribution of the number of summands in unrestricted Λ-partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Common summands in partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotische Aussagen über Partitionen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4059363 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4085018 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The moments of partitions, I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4116530 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The moments of partitions, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some general problems on the number of parts in partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compositions with distinct parts / rank
 
Normal rank
Property / cites work
 
Property / cites work: SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Part sizes of random integer partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Einige Anwendungen Tauberscher Sätze in der Zahlentheorie. C. / rank
 
Normal rank
Property / cites work
 
Property / cites work: SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS (II) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic distribution of the number and size of parts in unequal partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4272975 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3735790 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three problems in combinatorial asymptotics / rank
 
Normal rank

Latest revision as of 22:11, 3 June 2024

scientific article; zbMATH DE number 1688740
Language Label Description Also known as
English
Limit theorems for the number of summands in integer partitions
scientific article; zbMATH DE number 1688740

    Statements

    Limit theorems for the number of summands in integer partitions (English)
    0 references
    0 references
    21 January 2004
    0 references
    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 \[ Q(z) = 1 + \sum_{n\geq 1} q(n) z^n = \prod_{j\geq 1} (1+z^{\lambda_j}). \] 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 \[ 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}). \] 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). The methods used in the proofs are Mellin transforms and double saddle point techniques (applied to \(Q(z,u)\)).
    0 references
    0 references
    0 references
    0 references
    0 references
    integer partitions
    0 references
    central and local limit theorems
    0 references
    large deviations
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references