The sorting index on colored permutations and even-signed permutations
Abstract
We define a new statistic sor on the set of colored permutations Gr,n and prove that it has the same distribution as the length function. For the set of restricted colored permutations corresponding to the arrangements of n non-attacking rooks on a fixed Ferrers shape we show that the following two sequences of set-valued statistics are joint equidistributed: (,Rmil0,Rmil1,...,Rmilr-1, Lmil0,Lmil1,...,Lmilr-1, Lmal0,Lmal1,...,Lmalr-1, Lmap0,Lmap1,...,Lmapr-1) and (sor,Cyc0,Cycr-1,...,Cyc1, Lmic0,Lmicr-1,...,Lmic1, Lmal0,Lmal1,...,Lmalr-1, Lmap0,Lmap1,...,Lmapr-1). Analogous results are also obtained for Coxeter group of type D. Our results extend recent results of Petersen, Chen-Gong-Guo and Poznanovi\'c.
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.