کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624518 1631618 2016 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution
ترجمه فارسی عنوان
عادی همبستگی و جنبه های ترکیبی از توزیع فاصله مبادله پیشوند
ترجمه چکیده
فاصله مبادله پیشوند یک جایگزینی، حداقل تعداد مبادلات شامل عنصر چپتر است که متناوب را مرتب می کند. ما اثبات ترکیبیات جدیدی از نتایج شناخته شده در توزیع فاصله مبادله پیشوند را برای تقسیم تصادفی تصادفی ارائه می دهیم. ما همچنین عبارات برای میانگین و واریانس این توزیع را بدست آوریم و در نهایت نشان می دهیم توزیع توزیع پیشوند نرمال شده در توزیع به توزیع نرمال استاندارد همگرا است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
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
نویسندگان
, ,