کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655316 1632948 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Annular noncrossing permutations and minimal transitive factorizations
ترجمه فارسی عنوان
تغییرات غلط غیر متقابل و حداقل فاکتورهای گذار
کلمات کلیدی
ضریب تبدیل حداقل جایگزینی غیررسمی لغزنده، اثبات ترکیبی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We give a combinatorial proof of Goulden and Jackson's formula for the number of minimal transitive factorizations of a permutation when the permutation has two cycles. We use the recent result of Goulden, Nica, and Oancea on the number of maximal chains of annular noncrossing partitions of type B.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 124, May 2014, Pages 251–262
نویسندگان
, , ,