Title of article :
Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths
Author/Authors :
Do، نويسنده , , Phan Thuan and Rossin، نويسنده , , Dominique and Tran، نويسنده , , Huynh Thi Thu Huong & S. I. Nilsson، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
11
From page :
40
To page :
50
Abstract :
We explore the weak avoidance of barred patterns in permutations introduced recently by J.-L. Baril. We give its general properties in comparison with the barred pattern avoidance. By showing explicit bijections, we revisit Dyck paths with no peak at height p , Dyck paths with no u d … d u and Motzkin paths via weakly avoiding permutations in S n ( 132 ) .
Keywords :
Motzkin paths , Restricted permutations , Weak avoidance of barred patterns , Barred pattern , Dyck paths
Journal title :
Discrete Mathematics
Serial Year :
2014
Journal title :
Discrete Mathematics
Record number :
1600592
Link To Document :
بازگشت