Large distinct part sizes in a random integer partition (Q5932721)

From MaRDI portal
scientific article; zbMATH DE number 1604193
Language Label Description Also known as
English
Large distinct part sizes in a random integer partition
scientific article; zbMATH DE number 1604193

    Statements

    Large distinct part sizes in a random integer partition (English)
    0 references
    22 June 2005
    0 references
    For a fixed positive integer \(n\) define the uniform probability measure \(P\) on the set of all partitions \(\kappa\) of \(n\) by \(P(\kappa)-\frac 1{p(n)}\). Then each characteristic of the parts in a partition \(\kappa\) can be interpreted as a random variable, for example the number \(Y_{s,n}=Y_{s,n}(\kappa)\) of parts larger than \(s\) \((s>0)\) counted without multiplicity. \textit{H. Wilf} [J. Comb. Theory, Ser. A 35, 199--207 (1983; Zbl 0513.05008)] showed \[ E(Y_{0,n})\sim \frac{\sqrt{6n}}\pi \;(n\to \infty) \] for the expectation \(E(Y_{0,n})\) in such a random \(n\)-partition. In the present paper the author investigates \(Y_{s,n}\) for \(s=s_n=\lambda \frac{\sqrt{6n}}\pi +\sigma (n^{1/4})\) with fixed \(\lambda\), \(0\leq \lambda\leq\infty\). He shows the weak convergence of \(Y_{s,n}\) to a Gaussian distribution and determines asymptotically the mean and the standard deviation. See also the author's paper [PLISKA Stud. Math. Bulg. 13, 169--172 (2000; Zbl 0959.05008).
    0 references
    0 references
    0 references
    0 references
    0 references
    partitions
    0 references
    Gaussian distribution
    0 references
    limit theorem
    0 references
    0 references