کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624518 | 1631618 | 2016 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution
ترجمه فارسی عنوان
عادی همبستگی و جنبه های ترکیبی از توزیع فاصله مبادله پیشوند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجمه چکیده
فاصله مبادله پیشوند یک جایگزینی، حداقل تعداد مبادلات شامل عنصر چپتر است که متناوب را مرتب می کند. ما اثبات ترکیبیات جدیدی از نتایج شناخته شده در توزیع فاصله مبادله پیشوند را برای تقسیم تصادفی تصادفی ارائه می دهیم. ما همچنین عبارات برای میانگین و واریانس این توزیع را بدست آوریم و در نهایت نشان می دهیم توزیع توزیع پیشوند نرمال شده در توزیع به توزیع نرمال استاندارد همگرا است.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
The prefix exchange distance of a permutation is the minimum number of exchanges involving the leftmost element that sorts the permutation. We give new combinatorial proofs of known results on the distribution of the prefix exchange distance for a random uniform permutation. We also obtain expressions for the mean and the variance of this distribution, and finally, we show that the normalised prefix exchange distribution converges in distribution to the standard normal distribution.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 78, July 2016, Pages 94-113
Journal: Advances in Applied Mathematics - Volume 78, July 2016, Pages 94-113
نویسندگان
Simona Grusea, Anthony Labarre,