Skip to Main content Skip to Navigation
Conference papers

A phase transition in the distribution of the length of integer partitions

Abstract : We assign a uniform probability to the set consisting of partitions of a positive integer $n$ such that the multiplicity of each summand is less than a given number $d$ and we study the limiting distribution of the number of summands in a random partition. It is known from a result by Erdős and Lehner published in 1941 that the distributions of the length in random restricted $(d=2)$ and random unrestricted $(d \geq n+1)$ partitions behave very differently. In this paper we show that as the bound $d$ increases we observe a phase transition in which the distribution goes from the Gaussian distribution of the restricted case to the Gumbel distribution of the unrestricted case.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Friday, September 11, 2015 - 1:22:14 PM
Last modification on : Tuesday, March 7, 2017 - 3:19:08 PM
Long-term archiving on: : Tuesday, December 29, 2015 - 12:37:06 AM


Publisher files allowed on an open archive




Dimbinaina Ralaivaosaona. A phase transition in the distribution of the length of integer partitions. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), 2012, Montreal, Canada. pp.265-282, ⟨10.46298/dmtcs.2999⟩. ⟨hal-01197255⟩



Record views


Files downloads