کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647384 1342347 2013 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Inversion polynomials for 321-avoiding permutations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Inversion polynomials for 321-avoiding permutations
چکیده انگلیسی

We prove a generalization of a conjecture of Dokos, Dwyer, Johnson, Sagan, and Selsor giving a recursion for the inversion polynomial of 321-avoiding permutations. We also answer a question they posed about finding a recursive formula for the major index polynomial of 321-avoiding permutations. Other properties of these polynomials are investigated as well. Our tools include Dyck and 2-Motzkin paths, polyominoes, and continued fractions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 22, 28 November 2013, Pages 2552–2565
نویسندگان
, , , ,