New permutation statistics: Variation and a variant (Q1026169)

From MaRDI portal





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
    0 references
    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

    Identifiers