کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118818 1632911 2019 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The minimum Manhattan distance and minimum jump of permutations
ترجمه فارسی عنوان
حداقل فاصله مانهاتان و پرش حداقل تغییرات
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,