The sorting index

DOI10.1016/J.AAM.2011.02.001MaRDI QIDQ719341zbMATH OpenOpenAlexFDO

Authors T. Kyle Petersen

Publication date 10 October 2011

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

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

zbMATH Keywords

Coxeter groupsMahonian statistics

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: We consider a bivariate polynomial that generalizes both the length and reflection length generating functions in a finite Coxeter group. In seeking a combinatorial description of the coefficients, we are led to the study of a new Mahonian statistic, which we call the sorting index. The sorting index of a permutation and its type B and type D analogues have natural combinatorial descriptions which we describe in detail.

Recommendations

• The sorting index and permutation codes
• Signed Mahonian polynomials for major and sorting indices
• The sorting index on colored permutations and even-signed permutations
• Descents, inversions, and major indices in permutation groups
• Combinatorial proofs of bivariate generating functions on Coxeter groups

Cites work

• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 1033192 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• A note on some Mahonian statistics
• An interesting new Mahonian permutation statistic
• Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
• Combinatorics of Coxeter Groups
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Generalized permutation patterns and a classification of the Mahonian statistics
• New Euler-Mahonian statistics on permutations and words
• New permutation coding and equidistribution of set-valued statistics
• Random and exhaustive generation of permutations and cycles
• Recursive statistics on words
• Signed words and permutations. II: The Euler-Mahonian polynomials
• The On-Line Encyclopedia of Integer Sequences

Cited in

(15)

• Sorting and searching revisted
• scientific article; zbMATH DE number 1409197 (Why is no real title available?)
• An involution on restricted Laguerre histories and its applications
• Graphical Mahonian statistics on words
• Reordering columns for smaller indexes
• Signed Mahonian polynomials for major and sorting indices
• The sorting index and inversion number on order ideals of permutation groups
• Order-preserving indexing
• Sorting index and Mahonian-Stirling pairs for labeled forests
• Counting derangements with signed right-to-left minima and excedances
• Sorting by search intensity
• Counting Dyck paths by area and rank
• The sorting index and permutation codes
• The sorting index and equidistribution of set-valued statistics over restricted permutations
• The sorting index on colored permutations and even-signed permutations

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The sorting index

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