کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624795 | 1340290 | 2013 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Positive and negative chains in charged moon polyominoes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We associate with a moon polyomino M a charge function C:Mâ{±1} such that every cell of the polyomino is either positive or negative. The charge function induces naturally a sign on the northeast and southeast chains of length 2 in 01-fillings of the moon polyomino. We prove that the joint distribution of the numbers of positive chains and negative chains is symmetric and independent of the charge function. Our result reveals a deeper symmetry between the northeast and southeast chains of length 2 in 01-fillings of moon polyominoes, and gives a new family of Mahonian statistics for many combinatorial structures.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 51, Issue 4, September 2013, Pages 467-482
Journal: Advances in Applied Mathematics - Volume 51, Issue 4, September 2013, Pages 467-482
نویسندگان
Andrew Y.Z. Wang, Catherine H. Yan,