Papers
Topics
Authors
Recent
Search
2000 character limit reached

The sorting index on colored permutations and even-signed permutations

Published 29 Sep 2014 in math.CO | (1409.8093v2)

Abstract: We define a new statistic $\mathsf{sor}$ on the set of colored permutations $\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 $n$ non-attacking rooks on a fixed Ferrers shape we show that the following two sequences of set-valued statistics are joint equidistributed: $(\ell,\mathsf{Rmil}0,\mathsf{Rmil}1,...,\mathsf{Rmil}{r-1}$, $\mathsf{Lmil}0,\mathsf{Lmil}1,...,\mathsf{Lmil}{r-1}$, $\mathsf{Lmal}0,\mathsf{Lmal}1,...,\mathsf{Lmal}{r-1}$, $\mathsf{Lmap}0,\mathsf{Lmap}1,...,\mathsf{Lmap}{r-1})$ and $(\mathsf{sor},\mathsf{Cyc}0,\mathsf{Cyc}{r-1},...,\mathsf{Cyc}{1}$, $\mathsf{Lmic}0,\mathsf{Lmic}{r-1},...,\mathsf{Lmic}{1}$, $\mathsf{Lmal}0,\mathsf{Lmal}1,...,\mathsf{Lmal}{r-1}$, $\mathsf{Lmap}0,\mathsf{Lmap}1,...,\mathsf{Lmap}{r-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}.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.