arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0902.0937math.CO
收藏

Enumerating the Derangements of an $n$-Cube via Möbius Inversion

Colin Bailey, Joseph Oliveira

英文摘要:

In $\mathcal L$, the semilattice of faces of an $n$-cube, we count the number of automorphisms of $\mathcal L$ that fix a given subalgebra -- either pointwise or as a subalgebra. By using Möbius inversion we get a formula for the number of derangements on the $n$-cube in terms of the Möbius function on the lattice of MR-subalgebras. We compute this Möbius function.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑