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

https://hal.inria.fr/hal-01197255
Contributor : Coordination Episciences Iam <>
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

File

dmAQ0121.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01197255, version 1

Collections

Citation

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. ⟨hal-01197255⟩

Share

Metrics

Record views

286

Files downloads

1002