Bogachev, LV (2014) Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts. Random Structures and Algorithms, 127. 353 - 399. ISSN 1042-9832
Abstract
We derive the limit shape of Young diagrams, associated with growing integer partitions, with respect to multiplicative probability measures underpinned by the generating functions of the form $F(z)=\prod_{\ell=1}^\infty F_0(z^\ell)$ (which entails equal weighting among possible parts $\ell\in N$). Under mild technical assumptions on the function $H_0(u)=\ln (F_0(u))$, we show that the limit shape $\omega^*(x)$ exists and is given by the equation $y=\gamma^{-1}H_0(e^{-\gamma x})$, where $\gamma^2=\int_0^1 u^{-1}H_0(u) du$. The wide class of partition measures covered by this result includes (but is not limited to) representatives of the three meta-types of decomposable combinatorial structures - assemblies, multisets, and selections. Our method is based on the usual randomization and conditioning; to this end, a suitable local limit theorem is proved. The proofs are greatly facilitated by working with the cumulants of sums of the part counts rather than with their moments.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | This is the peer reviewed version of the following article:Bogachev, LV (2014) Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts. Random Structures and Algorithms, 127. 353 - 399 which has been published in final form at http://dx.doi.org/10.1002/rsa.20540. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving. |
Keywords: | Integer partitions; Young diagrams; Limit shape; Local limit theorem; Generating functions; Cumulants |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Statistics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 12 Mar 2015 10:41 |
Last Modified: | 01 Aug 2015 21:07 |
Published Version: | http://dx.doi.org/10.1002/rsa.20540 |
Status: | Published |
Publisher: | Wiley |
Refereed: | Yes |
Identification Number: | 10.1002/rsa.20540 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:83406 |