English

The sorting index on colored permutations and even-signed permutations

Combinatorics 2014-10-08 v2

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,...,Rmilr1(\ell,\mathsf{Rmil}^0,\mathsf{Rmil}^1,...,\mathsf{Rmil}^{r-1}, Lmil0,Lmil1,...,Lmilr1\mathsf{Lmil}^0,\mathsf{Lmil}^1,...,\mathsf{Lmil}^{r-1}, Lmal0,Lmal1,...,Lmalr1\mathsf{Lmal}^0,\mathsf{Lmal}^1,...,\mathsf{Lmal}^{r-1}, Lmap0,Lmap1,...,Lmapr1)\mathsf{Lmap}^0,\mathsf{Lmap}^1,...,\mathsf{Lmap}^{r-1}) and (sor,Cyc0,Cycr1,...,Cyc1(\mathsf{sor},\mathsf{Cyc}^0,\mathsf{Cyc}^{r-1},...,\mathsf{Cyc}^{1}, Lmic0,Lmicr1,...,Lmic1\mathsf{Lmic}^0,\mathsf{Lmic}^{r-1},...,\mathsf{Lmic}^{1}, Lmal0,Lmal1,...,Lmalr1\mathsf{Lmal}^0,\mathsf{Lmal}^1,...,\mathsf{Lmal}^{r-1}, Lmap0,Lmap1,...,Lmapr1)\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\'{c}.

Keywords

Cite

@article{arxiv.1409.8093,
  title  = {The sorting index on colored permutations and even-signed permutations},
  author = {Sen-Peng Eu and Yuan-Hsun Lo and Tsai-Lien Wong},
  journal= {arXiv preprint arXiv:1409.8093},
  year   = {2014}
}

Comments

28 pages, 2 figures. Some typos are corrected in this version

R2 v1 2026-06-22T06:08:13.355Z