کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656181 1343423 2008 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Signed differential posets and sign-imbalance
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Signed differential posets and sign-imbalance
چکیده انگلیسی

We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [T. Lam, Growth diagrams, domino insertion and sign-imbalance, J. Combin. Theory Ser. A 107 (2004) 87–115; A. Reifergerste, Permutation sign under the Robinson–Schensted–Knuth correspondence, Ann. Comb. 8 (2004) 103–112; J. Sjöstrand, On the sign-imbalance of partition shapes, J. Combin. Theory Ser. A 111 (2005) 190–203]. We show that these identities result from a signed differential poset structure on Young's lattice, and explain similar identities for Fibonacci shapes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 3, April 2008, Pages 466-484