Enumerating the Derangements of an $n$-Cube via M\"obius Inversion
Combinatorics
2009-02-06 v2
Abstract
In , the semilattice of faces of an -cube, we count the number of automorphisms of that fix a given subalgebra -- either pointwise or as a subalgebra. By using M\"obius inversion we get a formula for the number of derangements on the -cube in terms of the M\"obius function on the lattice of MR-subalgebras. We compute this M\"obius function.
Cite
@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}
}
Comments
13 pages, minor revisions of definitions