Title of article :
Partitions and partial matchings avoiding neighbor patterns
Author/Authors :
Chen، نويسنده , , William Y.C. and Fan، نويسنده , , Neil J.Y. and Zhao، نويسنده , , Alina F.Y.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
14
From page :
491
To page :
504
Abstract :
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.
Journal title :
European Journal of Combinatorics
Serial Year :
2012
Journal title :
European Journal of Combinatorics
Record number :
1548436
Link To Document :
بازگشت