中文

$\mathcal{B}_n$ 和 $\mathcal{D}_n$ 的排序指数与集合值联合等分布

组合数学 2014-10-01 v2

摘要

Petersen 定义了类型 BBDD Coxeter 群上的排序指数 sorB\text{sor}_BsorD\text{sor}_D,并证明了对于类型 BB(invB,rlmin)(\text{inv}_B, \text{rlmin})(sorB,B)(\text{sor}_B, \ell'_B) 具有相同的联合分布,而对于类型 DDinvD\text{inv}_DsorD\text{sor}_D 具有相同的分布。Chen 等人通过两个映射 φ:=(B-code)1(A-code)\varphi:=\text{(B-code)}^{-1}\circ \text{(A-code)}ψ:=(D-code)1(C-code)\psi:=\text{(D-code)}^{-1}\circ \text{(C-code)},以组合方式证明了这些结果,其中包括涉及两对三个统计量的类型 BB 的集合值扩展。在本文中,我们进一步扩展了这些结果。在类型 BB 中,我们证明了一对七个统计量之间的集合值联合等分布,并找到了一个五变量生成函数。在类型 DD 中,我们定义了新的集合值统计量,其中包括 CycD+\text{Cyc}^+_DCycD\text{Cyc}^-_D,并首次找到了一对五个统计量之间的集合值联合等分布以及一个四变量生成函数。

关键词

引用

@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}
}

备注

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)