• Title of article

    A refined sign-balance of simsun permutations

  • Author/Authors

    Eu، نويسنده , , Sen-Peng and Fu، نويسنده , , Tung-Shan and Pan، نويسنده , , Yeh-jong and Weng، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    13
  • From page
    97
  • To page
    109
  • Abstract
    We present a refined sign-balance result for simsun permutations. On the basis of our previously established bijection between simsun permutations and increasing 1–2 trees, we deduce the recurrence relation and exponential generating function for the sign-balance of simsun permutations of length n with k descents. For odd lengths, the distribution turns out to be (shifted) second-order Eulerian numbers. For even lengths, the distribution forms a signed triangle whose row sums are all zeros. Meanwhile, we obtain two Pólya frequency sequences, one of which refines the double factorial of the odd numbers and the other, that of the even numbers.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2014
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546421