Sampling parts of random integer partitions: a probabilistic and asymptotic analysis

DOI10.1515/PUMA-2015-0007MaRDI QIDQ2973212zbMATH OpenOpenAlexFDO

Authors Ljuben Mutafchiev

Publication date 31 March 2017

Published in Pure Mathematics and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1407.3639

zbMATH Keywords

integer partitionlimiting distributionpart sizerandom sampling

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorial probability (60C05) Central limit and other weak theorems (60F05)

Abstract: Let $lambda$ be a partition of the positive integer $n$, selected uniformly at random among all such partitions. Corteel et al. (1999) proposed three different procedures of sampling parts of $lambda$ at random. They obtained limiting distributions of the multiplicity $m{u}_n=m{u}_n(lambda)$ of the randomly-chosen part as $noinfty$. The asymptotic behavior of the part size $sigm{a}_n=sigm{a}_n(lambda)$, under these sampling conditions, was found by Fristedt (1993) and Mutafchiev (2014). All these results motivated us to study the relationship between the size and the multiplicity of a randomly-selected part of a random partition. We describe it obtaining the joint limiting distributions of $(m{u}_n,sigm{a}_n)$, as $noinfty$, for all these three sampling procedures. It turns out that different sampling plans lead to different limiting distributions for $(m{u}_n,sigm{a}_n)$. Our results generalize those obtained earlier and confirm the known expressions for the marginal limiting distributions of $m{u}_n$ and $sigm{a}_n$.

Recommendations

• Sampling part sizes of random integer partitions
• On the maximal multiplicity of parts in a random integer partition
• Probabilistic analysis for random integer partitions
• On the largest part size and its multiplicity of a random integer partition
• On the multiplicity of parts in a random partition

Cited in

(12)

• The limiting distribution of the hook length of a randomly chosen cell in a random Young diagram
• Sampling part sizes of random integer partitions
• On the maximal multiplicity of parts in a random integer partition
• Building initial partitions through sampling techniques
• scientific article; zbMATH DE number 2086224 (Why is no real title available?)
• Random Sampling of Plane Partitions
• On the largest part size and its multiplicity of a random integer partition
• Probabilistic analysis for random integer partitions
• An almost‐bijective proof of an asymptotic property of partitions
• The size of the largest part of random plane partitions of large integers
• Boltzmann distribution on ``short integer partitions with power parts: limit laws and sampling
• Growing integer partitions with uniform marginals and the equivalence of partition ensembles

This page was built for publication: Sampling parts of random integer partitions: a probabilistic and asymptotic analysis

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