New permutation statistics: Variation and a variant (Q1026169)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: New permutation statistics: Variation and a variant |
scientific article; zbMATH DE number 5569487
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New permutation statistics: Variation and a variant |
scientific article; zbMATH DE number 5569487 |
Statements
New permutation statistics: Variation and a variant (English)
0 references
24 June 2009
0 references
The authors introduce the variation of a permutation \(\pi=\pi_1\ldots\pi_n\) as the total number of elements \(\pi_j\) to the right of some \(\pi_i\pi_{i+1}\) such that \(\pi_i<\pi_j<\pi_{i+1}\) or \(\pi_i>\pi_j>\pi_{i+1}\) and give an expression for the generating function of the number of permutations \(\pi\in S_n\) regarding their variation. (In terms of generalized permutation patterns, the variation counts the number of all occurrences of \(13-2\) and \(31-2\) in \(\pi\).)
0 references
permutation statistics
0 references
mahonian statistics
0 references
kernel method
0 references
generating functions
0 references
variation statistic
0 references
permutation patterns
0 references
0.89733535
0 references
0.89143836
0 references
0.88727057
0 references
0.8776992
0 references
0.8748199
0 references
0 references
0.87067336
0 references