کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649907 | 1342469 | 2008 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On uniquely kk-determined permutations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Motivated by a new point of view to study occurrences of consecutive patterns in permutations, we introduce the notion of uniquely kk-determined permutations. We give two criteria for a permutation to be uniquely kk-determined: one in terms of the distance between two consecutive elements in a permutation, and the other one in terms of directed hamiltonian paths in the certain graphs called path-schemes. Moreover, we describe a finite set of prohibitions that gives the set of uniquely kk-determined permutations. Those prohibitions make the application of the transfer matrix method possible for determining the number of uniquely kk-determined permutations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 9, 6 May 2008, Pages 1500–1507
Journal: Discrete Mathematics - Volume 308, Issue 9, 6 May 2008, Pages 1500–1507
نویسندگان
Sergey Avgustinovich, Sergey Kitaev,