کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423480 1342378 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A combinatorial proof of symmetry among minimal star factorizations
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A combinatorial proof of symmetry among minimal star factorizations
چکیده انگلیسی

The number of minimal transitive star factorizations of a permutation was shown by Irving and Rattan to depend only on the conjugacy class of the permutation, a surprising result given that the pivot plays a very particular role in such factorizations. Here, we explain this symmetry and provide a bijection between minimal transitive star factorizations of a permutation π having pivot k and those having pivot k′.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 16, 28 August 2012, Pages 2482-2490
نویسندگان
,