کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656284 | 1343429 | 2007 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Limit shape of a random integer partition with a bounded max-to-min ratio of parts sizes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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 , x∈[0,1] (mn=an1/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 wx+1+wy=1, where wk+w=1. In particular, for k=2, w is the golden ratio .
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 7, October 2007, Pages 1238-1253
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 7, October 2007, Pages 1238-1253