The sorting index
From MaRDI portal
Publication:719341
DOI10.1016/J.AAM.2011.02.001zbMATH Open1357.05008arXiv1007.1207OpenAlexW2038272656MaRDI QIDQ719341FDOQ719341
Authors: T. Kyle Petersen 
Publication date: 10 October 2011
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1007.1207
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
Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Reflection and Coxeter groups (group-theoretic aspects) (20F55)
Cites Work
- The On-Line Encyclopedia of Integer Sequences
- Title not available (Why is that?)
- Combinatorics of Coxeter Groups
- Title not available (Why is that?)
- Title not available (Why is that?)
- Generalized permutation patterns and a classification of the Mahonian statistics
- New permutation coding and equidistribution of set-valued statistics
- Denert's Permutation Statistic Is Indeed Euler‐Mahonian
- New Euler-Mahonian statistics on permutations and words
- Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
- An interesting new Mahonian permutation statistic
- Random and exhaustive generation of permutations and cycles
- Recursive statistics on words
- A note on some Mahonian statistics
- Signed words and permutations. II: The Euler-Mahonian polynomials
Cited In (15)
- 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
- Sorting and searching revisted
- Title not available (Why is that?)
- An involution on restricted Laguerre histories and its applications
Uses Software
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)
