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
Link To Document :
بازگشت