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