کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775442 | 1631610 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the sign-imbalance of permutation tableaux
ترجمه فارسی عنوان
در عدم تعادل نشانه تعویض تابلو فرش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Permutation tableaux were introduced by SteingrÃmsson and Williams. Corteel and Kim defined the sign of a permutation tableau in terms of the number of unrestricted columns. The sign-imbalance of permutation tableaux of length n is the sum of signs over permutation tableaux of length n. They have obtained a formula for the sign-imbalance of permutation tableaux of length n by using generating functions and asked for a combinatorial proof. Moreover, they raised the question of finding a sign-imbalance formula for type B permutation tableaux introduced by Lam and Williams. We define a statistic wmâ¾ over permutations and show that the number of unrestricted columns over permutation tableaux of length n is equally distributed with wmâ¾ over permutations of length n. This leads to a combinatorial interpretation of the formula of Corteel and Kim. For type B permutation tableaux, we define the sign of a type B permutation tableau in term of the number of certain rows and columns. On the other hand, we construct a bijection between the type B permutation tableaux of length n and symmetric permutations of length 2n and we show that the statistic wmâ¾ over symmetric permutations of length 2n is equally distributed with the number of certain rows and columns over type B permutation tableaux of length n. Based on this correspondence and an involution on symmetric permutations of length 2n, we obtain a sign-imbalance formula for type B permutation tableaux.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 86, May 2017, Pages 1-18
Journal: Advances in Applied Mathematics - Volume 86, May 2017, Pages 1-18
نویسندگان
Joanna N. Chen, Robin D.P. Zhou,