کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118818 | 1632911 | 2019 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The minimum Manhattan distance and minimum jump of permutations
ترجمه فارسی عنوان
حداقل فاصله مانهاتان و پرش حداقل تغییرات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تغییرات شمارش آستانه، فاصله منهتن،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The minimum jump mj(Ï) of Ï, defined by mj(Ï)=min1â¤iâ¤nâ1â¡|Ï(i+1)âÏ(i)|, is another natural measure in this context. The paper computes the asymptotic moments of mj(Ï), and the asymptotic probability that mj(Ï)â¥d+1 for any constant d.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 161, January 2019, Pages 364-386
Journal: Journal of Combinatorial Theory, Series A - Volume 161, January 2019, Pages 364-386
نویسندگان
Simon R. Blackburn, Cheyne Homberger, Peter Winkler,