Title of article
A cycle lemma for permutation inversions Original Research Article
Author/Authors
S. Brunetti، نويسنده , , A. Del Lungo، نويسنده , , A. Del Lungo and F. Del Ristoro، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
13
From page
1
To page
13
Abstract
In this paper we study some properties of the inversion statistic. Some enumerative results concerning the permutations of the multiset {x1m1,x2m2} with respect to the inversion parameter are established and it is shown that these depend on gcd(m1,m2). Using a “cycle lemma”, a combinatorial proof of the results is given. Moreover, some applications to the Gaussian binomial coefficient are illustrated.
Keywords
permutation , Inversion , Greatest common divisor , Congruence , Gaussian binomial coefficient , Major , Multiset , Cyclic shift
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949320
Link To Document