• Title of article

    Permutations with extremal number of fixed points

  • Author/Authors

    Han، نويسنده , , Guo-Niu and Xin، نويسنده , , Guoce، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    11
  • From page
    449
  • To page
    459
  • Abstract
    We extend Stanleyʹs work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting permutations we study their generating polynomials by number of excedances. Several techniques are used: Désarménienʹs desarrangement combinatorics, Gesselʹs hook-factorization and the analytical properties of two new permutation statistics “DEZ” and “lec.” Explicit formulas for the maximal case are derived by using symmetric function tools.
  • Keywords
    Alternating permutations , Derangements , Descent set , Desarrangements
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2009
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531386