Generalized statistics on S_n and pattern avoidance

DOI10.1016/J.EJC.2004.02.004zbMATH Open1054.05002arXivmath/0305393OpenAlexW196187857MaRDI QIDQ703603FDOQ703603

Yuval Roichman, Amitai Regev

Publication date: 11 January 2005

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

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.

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

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

zbMATH Keywords

statisticsStirling numberspattern-avoiding permutationsMacMahon's theorem

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• The combinatorics of symmetric functions and permutation enumeration of the hyperoctahedral group
• Statistics on wreath products and generalized binomial-Stirling numbers

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)