• 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