The sorting index and set-valued joint equidistributions of Bn and Dn
Abstract
The sorting indices sorB and sorD on the Coxeter groups of type B and D respectively are defined by Petersen and it is proved that (invB, rlmin) and (sorB, 'B) have the same joint distribution for type B while invD and sorD have the same distribution for type D. These results, including a set-valued extension of type B involving two equildistributed pairs of three statistics, are proved combinatorially by Chen et al. via two mappings :=(B-code)-1 (A-code) and :=(D-code)-1 (C-code). In this paper we further extend these results. In type B we prove a set-valued joint equildistribution between a pair of seven statistics, and find a five-variable generating function. In type D we define new set-valued statistics, among them Cyc+D and Cyc-D, and firstly find a set-valued joint equidistribution between a pair of five statistics and find a four-variable generating function.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.