• Title of article

    The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2

  • Author/Authors

    Barnabei، نويسنده , , Marilena and Bonetti، نويسنده , , Flavio and Silimbani، نويسنده , , Matteo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    12
  • From page
    1360
  • To page
    1371
  • Abstract
    We exploit Krattenthaler’s bijection between the set S n ( 3 - 1 - 2 ) of permutations in S n avoiding the classical pattern 3 - 1 - 2 and Dyck n -paths to study the joint distribution over the set S n ( 3 - 1 - 2 ) of a given consecutive pattern of length 3 and of descents. We utilize a involution on Dyck paths due to E. Deutsch to show that these consecutive patterns split into 3 equidistribution classes. In addition, we state equidistribution theorems concerning quadruplets of statistics relative to occurrences of consecutive patterns of length 3 and of descents in a permutation.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2010
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549064