English

The sorting index and set-valued joint equidistributions of $\mathcal{B}_n$ and $\mathcal{D}_n$

Combinatorics 2014-10-01 v2

Abstract

The sorting indices sorB\text{sor}_B and sorD\text{sor}_D on the Coxeter groups of type BB and DD respectively are defined by Petersen and it is proved that (invB,rlmin)(\text{inv}_B, \text{rlmin}) and (sorB,B)(\text{sor}_B, \ell'_B) have the same joint distribution for type BB while invD\text{inv}_D and sorD\text{sor}_D have the same distribution for type DD. These results, including a set-valued extension of type BB involving two equildistributed pairs of three statistics, are proved combinatorially by Chen et al. via two mappings φ:=(B-code)1(A-code)\varphi:=\text{(B-code)}^{-1}\circ \text{(A-code)} and ψ:=(D-code)1(C-code)\psi:=\text{(D-code)}^{-1}\circ \text{(C-code)}. In this paper we further extend these results. In type BB we prove a set-valued joint equildistribution between a pair of seven statistics, and find a five-variable generating function. In type DD we define new set-valued statistics, among them CycD+\text{Cyc}^+_D and CycD\text{Cyc}^-_D, and firstly find a set-valued joint equidistribution between a pair of five statistics and find a four-variable generating function.

Keywords

Cite

@article{arxiv.1403.2169,
  title  = {The sorting index and set-valued joint equidistributions of $\mathcal{B}_n$ and $\mathcal{D}_n$},
  author = {Sen-Peng Eu and Yuan-Hsun Lo and Tsai-Lien Wong},
  journal= {arXiv preprint arXiv:1403.2169},
  year   = {2014}
}

Comments

This paper has been withdrawn by the authors because all the results are covered by authors' newly submission titled "The sorting index on colored permutations and even-signed permutations" (arXiv:1409.8093)