The sorting index on colored permutations and even-signed permutations

preprint2014arXivOpen access

Abstract

We define a new statistic sor\mathsf{sor} on the set of colored permutations Gr,n\mathsf{G}_{r,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 nn 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(\ell,\mathsf{Rmil}^0,\mathsf{Rmil}^1,...,\mathsf{Rmil}^{r-1}, Lmil0,Lmil1,...,Lmilr−1\mathsf{Lmil}^0,\mathsf{Lmil}^1,...,\mathsf{Lmil}^{r-1}, Lmal0,Lmal1,...,Lmalr−1\mathsf{Lmal}^0,\mathsf{Lmal}^1,...,\mathsf{Lmal}^{r-1}, Lmap0,Lmap1,...,Lmapr−1)\mathsf{Lmap}^0,\mathsf{Lmap}^1,...,\mathsf{Lmap}^{r-1}) and (sor,Cyc0,Cycr−1,...,Cyc1(\mathsf{sor},\mathsf{Cyc}^0,\mathsf{Cyc}^{r-1},...,\mathsf{Cyc}^{1}, Lmic0,Lmicr−1,...,Lmic1\mathsf{Lmic}^0,\mathsf{Lmic}^{r-1},...,\mathsf{Lmic}^{1}, Lmal0,Lmal1,...,Lmalr−1\mathsf{Lmal}^0,\mathsf{Lmal}^1,...,\mathsf{Lmal}^{r-1}, Lmap0,Lmap1,...,Lmapr−1)\mathsf{Lmap}^0,\mathsf{Lmap}^1,...,\mathsf{Lmap}^{r-1}). Analogous results are also obtained for Coxeter group of type DD. Our results extend recent results of Petersen, Chen-Gong-Guo and Poznanović.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.