TY - JOUR
T1 - The sorting index on colored permutations and even-signed permutations
AU - Eu, Sen Peng
AU - Lo, Yuan Hsun
AU - Wong, Tsai Lien
N1 - Publisher Copyright:
© 2015 Elsevier Inc. All rights reserved.
PY - 2015/7/1
Y1 - 2015/7/1
N2 - 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 work generalizes recent results of Petersen, Chen-Gong-Guo and Poznanović.
AB - 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 work generalizes recent results of Petersen, Chen-Gong-Guo and Poznanović.
KW - Coxeter group
KW - Joint equidistribution
KW - Set-valued statistics
KW - Sorting index
UR - http://www.scopus.com/inward/record.url?scp=84929448393&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84929448393&partnerID=8YFLogxK
U2 - 10.1016/j.aam.2015.04.001
DO - 10.1016/j.aam.2015.04.001
M3 - Article
AN - SCOPUS:84929448393
SN - 0196-8858
VL - 68
SP - 18
EP - 50
JO - Advances in Applied Mathematics
JF - Advances in Applied Mathematics
ER -