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