The sorting index on colored permutations and even-signed permutations
Combinatorics
2014-10-08 v2
Abstract
We define a new statistic on the set of colored permutations and prove that it has the same distribution as the length function. For the set of restricted colored permutations corresponding to the arrangements of non-attacking rooks on a fixed Ferrers shape we show that the following two sequences of set-valued statistics are joint equidistributed: , , , and , , , . Analogous results are also obtained for Coxeter group of type . 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