• Title of article

    The number of permutations with a given signature, and the expectations of their elements

  • Author/Authors

    George G. Szpiro، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    8
  • From page
    423
  • To page
    430
  • Abstract
    This paper presents a new derivation of an enumeration formula for permutations of a given signature. Unlike the previous papers I use random number sequences which mimic the permutation, in the sense that they rise and fall as determined by the permutationʹs signature. Explicit expressions, previously unknown, are also derived for the mean values of the permutationʹs elements.
  • Keywords
    Up–down sequence , Signature , Permutations , Zig-zag sequence , Random numbers
  • Journal title
    Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Mathematics
  • Record number

    949567