中文

交错群及 q 类似上的 Foata 双射

组合数学 2007-05-23 v1

摘要

Foata 双射 Φ:SnSn\Phi : S_n \to S_n 被推广为双射 Ψ:An+1An+1\Psi : A_{n+1} \to A_{n+1}Ψq:Sn+q1Sn+q1\Psi_q : S_{n+q-1} \to S_{n+q-1},其中 SmS_mAmA_m 分别为对称群与交错群。这些双射给出了 Regev 与 Roichman 近期关于 An+1A_{n+1}Sn+q1S_{n+q-1} 的等分布定理的双射证明。

关键词

引用

@article{arxiv.math/0503112,
  title  = {A Foata bijection for the alternating group and for q analogues},
  author = {Dan Bernstein and Amitai Regev},
  journal= {arXiv preprint arXiv:math/0503112},
  year   = {2007}
}

备注

16 pages