Enumerating the Derangements of an $n$-Cube via Möbius Inversion
| dc.creator | Bailey, Colin | |
| dc.creator | Oliveira, Joseph | |
| dc.date | 2009-02-05 | |
| dc.date | 2009-02-06 | |
| dc.date.accessioned | 2026-07-07T12:38:16Z | |
| dc.date.available | 2026-07-07T12:38:16Z | |
| dc.description | 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. | |
| dc.description | 13 pages, minor revisions of definitions | |
| dc.identifier | https://arxiv.org/abs/0902.0937 | |
| dc.identifier | http://arxiv.org/abs/0902.0937 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/218700 | |
| dc.subject | Combinatorics | |
| dc.subject | 06A07 (Primary), 05A18, 05E25 (Secondary) | |
| dc.title | Enumerating the Derangements of an $n$-Cube via Möbius Inversion | |
| dc.type | text |