کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653758 1632797 2012 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Partitions and partial matchings avoiding neighbor patterns
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Partitions and partial matchings avoiding neighbor patterns
چکیده انگلیسی

We obtain the generating functions for partial matchings avoiding neighbor alignments and for partial matchings avoiding neighbor alignments and left nestings. We show that there is a bijection between partial matchings avoiding the three neighbor patterns (neighbor alignments, left nestings and right nestings) and set partitions avoiding right nestings via an intermediate structure of upper triangular matrices. Combining our bijection and the bijection given by Dukes and Parviainen between upper triangular matrices and self-modified ascent sequences, we get a bijection between partial matchings avoiding the three neighbor patterns and self-modified ascent sequences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 4, May 2012, Pages 491–504
نویسندگان
, , ,