کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655316 | 1632948 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Annular noncrossing permutations and minimal transitive factorizations
ترجمه فارسی عنوان
تغییرات غلط غیر متقابل و حداقل فاکتورهای گذار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ضریب تبدیل حداقل جایگزینی غیررسمی لغزنده، اثبات ترکیبی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series A - Volume 124, May 2014, Pages 251–262
نویسندگان
Jang Soo Kim, Seunghyun Seo, Heesung Shin,