کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903800 1632917 2018 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sextuple equidistribution arising in Pattern Avoidance
ترجمه فارسی عنوان
یک توزیع سه ماهه ای که منجر به اجتناب از الگو می شود
کلمات کلیدی
دو توزیع اویلر، الگوی اجتناب، توالی درونی، صعود، سقوط، اعداد شرودر،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We construct an intriguing bijection between 021-avoiding inversion sequences and (2413,4213)-avoiding permutations, which proves a sextuple equidistribution involving double Eulerian statistics. Two interesting applications of this result are also presented. Moreover, this result inspires us to characterize all permutation classes that avoid two patterns of length 4 whose descent polynomial equals that of separable permutations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 155, April 2018, Pages 267-286
نویسندگان
, ,