On the size of the Durfee square of a random integer partition
type: Item
instance of: scholarly article
title: On the size of the Durfee square of a random integer partition
zbMATH Open document ID: 1007.05014
DOI: 10.1016/S0377-0427(01)00467-8
published in: Journal of Computational and Applied Mathematics
publication date: 2002-08-22T00:00:00Z
review text: For a partition \(\lambda = (\lambda_1,\lambda_2,\ldots)\), \(\lambda_1\geq \lambda_2\geq \cdots\), of a natural number \(n = \lambda_1+\lambda_2+\cdots\) let \(\eta(\lambda)\) denote the side length of the Durfee square of \(\lambda\). Given \(n\) and assuming that all \(p(n)\) partitions \(\lambda\) of \(n\) are equally likely, \(\eta_n = \eta(\cdot)\) may be considered as a random variable. The main result of this paper is to prove a local limit theorem for \(\eta_n\) of the form \[ P\left( \left( \eta_n - {\sqrt 6 \over \pi}\log 2 \sqrt n \right) \Biggl/n^{1/4} = v \right) = {n^{-1/4} \over \sqrt{2\pi}\sigma } e^{-v^2/(2\sigma^2)} (1+o(1)) \] as \(n\to\infty\) and uniformly for \(v = o(n^{1/12})\), where \[ \sigma^2 = {3\over 2}\sqrt 6 \left( {\pi^2 \over 6} - 2\log^2 2 \right)\Biggl/ \pi^3. \] The proof relies on the explicit generating function \[ 1 + \sum_{n=1}^\infty p(n) P(\eta_n = m) x^n = 2 x^{m^2} \prod_{j=1}^m {1\over (1-x^j)^2 } \] and on Cauchy's formula using the contour \[ |z|= 1 - {\pi \over \sqrt{6 n}} - {1\over n} + O(n^{-3/2}) \] and saddle point like approximation techniques. It should be noted---and this is also mentioned by the author---that \textit{E. R. Canfield, S. Cortell} and \textit{C. D. Savage} [Electron. J. Comb. 5, Research paper R32 (1998); printed version J. Comb. 5, 481-501 (1998; Zbl 0896.05007)] have obtained an asymptotic formula for \(P(\eta_n = y \sqrt n)\) for \(\varepsilon \leq y\leq 1-\varepsilon\) with a different method.
reviewed by: Michael Drmota
Mathematics Subject Classification ID: 05A17
Mathematics Subject Classification ID: 11P82
zbMATH DE Number: 1787604
zbMATH Keywords: partitions of integers
zbMATH Keywords: Durfee square
author: Ljuben Mutafchiev
MaRDI profile type: Publication
cites work: Generalizations of the Durfee Square
cites work: Two theorems of Gauss and allied identities proved arithmetically
cites work: Durfee polynomials
cites work: Q5831393
cites work: A Generalisation of Stirling's Formula.
cites work: Applied finite group actions.
cites work: Zwei Extreme in der Zinnchemie: Ein nichtbindender Sn–Sn‐Abstand von 285 pm und eine 119 Sn‐NMR‐Verschiebung δ = 3301 in metallorganischen Derivaten von Sn(0)
cites work: Large distinct part sizes in a random integer partition
cites work: Q4256483
cites work: Q5666618
cites work: SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS (II)
Recommended article: Q4982899
Recommended article: Hardy-Ramanujan's asymptotic formula for partitions and the central limit theorem
Recommended article: Zwei Extreme in der Zinnchemie: Ein nichtbindender Sn–Sn‐Abstand von 285 pm und eine 119 Sn‐NMR‐Verschiebung δ = 3301 in metallorganischen Derivaten von Sn(0)
Recommended article: A generalized Hardy-Ramanujan formula for the number of restricted integer partitions
Recommended article: Limit theorems for the number of summands in integer partitions
Recommended article: Large distinct part sizes in a random integer partition
Recommended article: Q4534128
Recommended article: Q4763002
Recommended article: A probabilistic asymptotic study of the coefficients of a power series
description: scientific article; zbMATH DE number 1787604