Scifaro

中文

通过Möbius反演枚举$n$-立方体的错排

组合数学 2009-02-06 v2

作者: Colin Bailey , Joseph Oliveira

在 arXiv 上查看 ↗ PDF ↗

摘要

在 $n$ -立方体的面半格 $\mathcal L$ 中，我们计算了固定给定子代数（逐点或作为子代数）的 $\mathcal L$ 的自同构数量。通过使用Möbius反演，我们得到了一个关于MR-子代数格上Möbius函数的 $n$ -立方体错排数的公式。我们计算了这个Möbius函数。

关键词

错排 n-立方体 Möbius反演自同构面半格 MR-子代数

引用

@article{arxiv.0902.0937,
  title  = {Enumerating the Derangements of an $n$-Cube via M\"obius Inversion},
  author = {Colin Bailey and Joseph Oliveira},
  journal= {arXiv preprint arXiv:0902.0937},
  year   = {2009}
}

备注

13 pages, minor revisions of definitions