Title of article :
Limit shape of a random integer partition with a bounded max-to-min ratio of parts sizes
Author/Authors :
Pittel، نويسنده , , B.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
16
From page :
1238
To page :
1253
Abstract :
We consider an integer partition λ 1 ⩾ ⋯ ⩾ λ ℓ , ℓ ⩾ 1 , chosen uniformly at random among all partitions of n such that λ 1 / λ ℓ does not exceed a given number k > 1 . For k = 2 , Igor Pak had conjectured existence of a constant a such that the random function m n −1 λ ⌊ x m n ⌋ , x ∈ [ 0 , 1 ] ( m n = a n 1 / 2 ), converges in probability to y = f ( x ) ⩾ 1 , f ( 0 ) = 2 , f ( 1 ) = 1 , whose graph is symmetric with respect to y = x + 1 . We confirm a natural extension of Pakʹs conjecture for k > 1 , and show that the limit shape y = f ( x ) is given by w x + 1 + w y = 1 , where w k + w = 1 . In particular, for k = 2 , w is the golden ratio ( 5 − 1 ) / 2 .
Keywords :
Enumeration , integer partition , Random , Limit shape
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2007
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531236
Link To Document :
بازگشت