کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647837 1342380 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sign-balance identities of Adin–Roichman type on 321-avoiding alternating permutations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Sign-balance identities of Adin–Roichman type on 321-avoiding alternating permutations
چکیده انگلیسی

Adin and Roichman proved a set of refined sign-balance identities on 321-avoiding permutations respecting the last descent of the permutations, which we call the identities of Adin–Roichman type. In this work, we construct a new involution on plane trees that proves refined sign-balance properties on 321-avoiding alternating permutations respecting the first and last entries of the permutations respectively and obtain two sets of identities of Adin–Roichman type.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 15, 6 August 2012, Pages 2228–2237
نویسندگان
, , , ,