Abstract
For each permutation π we introduce the variation statistic of π, as the total number of elements on the right between each two adjacent elements of π. We modify this new statistic to get a slightly different variant, which behaves more closely like Mahonian statistics such as maj. In this paper we find an explicit formula for the generating function for the number of permutations of length n according to the variation statistic, and for that according to the modified version.
Original language | English |
---|---|
Pages (from-to) | 1974-1978 |
Number of pages | 5 |
Journal | Discrete Applied Mathematics |
Volume | 157 |
Issue number | 8 |
DOIs | |
State | Published - 28 Apr 2009 |
Bibliographical note
Funding Information:The second author’s work was partially supported by the National Science Foundation of China (Grant No. 10726011).
Keywords
- Generating functions
- Kernel method
- Mahonian
- Permutation statistics
- Variation statistic
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics