Large distinct part sizes in a random integer partition

DOI10.1023/A:1006721000103MaRDI QIDQ5932721zbMATH OpenOpenAlexFDO

Authors Ljuben Mutafchiev

Publication date 22 June 2005

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1006721000103

zbMATH Keywords

Gaussian distributionlimit theorempartitions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Analytic theory of partitions (11P82) Central limit and other weak theorems (60F05)

Review text

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).

Recommendations

• Part sizes of random integer partitions
• scientific article; zbMATH DE number 1526219
• scientific article; zbMATH DE number 4154550
• Zwei Extreme in der Zinnchemie: Ein nichtbindender Sn–Sn‐Abstand von 285 pm und eine ¹¹⁹ Sn‐NMR‐Verschiebung δ = 3301 in metallorganischen Derivaten von Sn(0)
• Random partitions with restricted part sizes

Cited in

(14)

• Part sizes of random integer partitions
• On the size of the Durfee square of a random integer partition
• The typical growth of the \(k\)th excess in a random integer partition
• Sampling part sizes of random integer partitions
• A note on moment generating functions
• Partitions of Large Bipartites
• A convergence theorem for symmetric functionals of random partitions
• scientific article; zbMATH DE number 1526219 (Why is no real title available?)
• Zwei Extreme in der Zinnchemie: Ein nichtbindender Sn–Sn‐Abstand von 285 pm und eine ¹¹⁹ Sn‐NMR‐Verschiebung δ = 3301 in metallorganischen Derivaten von Sn(0)
• The Size of the Largest Part of Random Weighted Partitions of Large Integers
• 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
• On the largest part size and its multiplicity of a random integer partition

This page was built for publication: Large distinct part sizes in a random integer partition

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