Scifaro

中文

B 型错排与相对错排

组合数学 2007-08-28 v1

作者: William Y. C. Chen , Jessica C. Y. Zhang

在 arXiv 上查看 ↗ PDF ↗

摘要

通过引入 B 型相对错排（也称为带符号相对错排）的概念，其定义为带符号排列的某种形式，我们获得了相对错排与经典错排之间著名关系的 B 型类比。虽然这一事实可利用容斥原理证明，但我们借助带符号斜错排的中间结构，给出了一个组合解释。

关键词

错排相对错排 B 型带符号排列组合解释带符号斜错排容斥原理

引用

@article{arxiv.0708.3623,
  title  = {Derangements and Relative Derangements of Type $B$},
  author = {William Y. C. Chen and Jessica C. Y. Zhang},
  journal= {arXiv preprint arXiv:0708.3623},
  year   = {2007}
}

备注

7 pages