Generalized statistics on S_n and pattern avoidance

DOI10.1016/J.EJC.2004.02.004MaRDI QIDQ703603zbMATH OpenOpenAlexFDO

Authors Amitai Regev, Yuval Roichman

Publication date 11 January 2005

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0305393

zbMATH Keywords

MacMahon's theorempattern-avoiding permutationsstatisticsStirling numbers

Mathematics Subject Classification ID

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

Abstract: Natural q analogues of classical statistics on the symmetric groups $S_n$ are introduced; parameters like: the q-length, the q-inversion number, the q-descent number and the q-major index. MacMahon's theorem about the equi-distribution of the inversion number and the reverse major index is generalized to all positive integers q. It is also shown that the q-inversion number and the q-reverse major index are equi-distributed over subsets of permutations avoiding certain patterns. Natural q analogues of the Bell and the Stirling numbers are related to these q statistics -- through the counting of the above pattern-avoiding permutations.

Recommendations

• Permutation patterns and statistics
• Generalized permutation patterns and a classification of the Mahonian statistics
• Generalized pattern avoidance
• Permutation statistics and multiple pattern avoidance
• The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three

Cites work

• A group theoretic proof of the p^a q^b theorem for odd primes
• Bijections for refined restricted permutations
• Coefficients Associated with the Expansion of Certain Products
• Equidistribution and sign-balance on 321-avoiding permutations
• Generalized pattern avoidance
• Generalized permutation patterns and a classification of the Mahonian statistics
• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• Major Index and Inversion Number of Permutations
• Permutation statistics and partitions
• The \(q\)-analogue of the alternating group and its representations.

Cited in

(8)

• The combinatorics of symmetric functions and permutation enumeration of the hyperoctahedral group
• Revisiting pattern avoidance and quasisymmetric functions
• From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns
• q-counting descent pairs with prescribed tops and bottoms
• Statistics on wreath products and generalized binomial-Stirling numbers
• Permutation patterns and statistics
• A q=-1 phenomenon for pattern-avoiding permutations
• Permutations, moments, measures

This page was built for publication: Generalized statistics on \(S_{n}\) and pattern avoidance

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