کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650045 | 1342473 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimal factorizations of permutations into star transpositions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Minimal factorizations of permutations into star transpositions Minimal factorizations of permutations into star transpositions](/preview/png/4650045.png)
چکیده انگلیسی
We give a compact expression for the number of factorizations of any permutation into a minimal number of transpositions of the form (1i). This generalizes earlier work of Pak in which substantial restrictions were placed on the permutation being factored. Our result exhibits an unexpected and simple symmetry of star factorizations that has yet to be explained in a satisfactory manner.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1435–1442
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1435–1442
نویسندگان
J. Irving, A. Rattan,