New permutation statistics: Variation and a variant

DOI10.1016/J.DAM.2009.01.014MaRDI QIDQ1026169zbMATH OpenOpenAlexFDO

Authors Toufik Mansour, Chunwei Song

Publication date 24 June 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2009.01.014

zbMATH Keywords

generating functionskernel methodmahonian statisticspermutation patternspermutation statisticsvariation statistic

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Review text

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\).)

Recommendations

• New Euler-Mahonian permutation statistics
• A note on a permutation statistic
• Permutation trees and variation statistics
• An interesting new Mahonian permutation statistic
• New equidistribution of set-valued statistics on permutations
• A central limit theorem for a new statistic on permutations
• Statistics on permutations
• An equivalence of multistatistics on permutations
• An equivalence of multistatistics on permutations

Cites work

• A fundamental transformation on the rearrangements of words
• Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
• Generalized pattern avoidance
• Generating functions for generating trees
• scientific article; zbMATH DE number 5072523 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• Kernel method and linear recurrence system
• New Euler-Mahonian statistics on permutations and words

Cited in

(7)

• Variations on descents and inversions in permutations
• Permutation trees and variation statistics
• The expected variation of random bounded integer sequences of finite length
• Create Your Own Permutation Statistics
• scientific article; zbMATH DE number 892621 (Why is no real title available?)
• An interesting new Mahonian permutation statistic
• The generating function for total displacement

This page was built for publication: New permutation statistics: Variation and a variant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1026169)