English

Moving faces to other places: Facet derangements

Combinatorics 2009-06-24 v1 Group Theory

Abstract

Derangements are a popular topic in combinatorics classes. We study a generalization to face derangements of the n-dimensional hypercube. These derangements can be classified as odd or even, depending on whether the underlying isometry is direct or indirect, providing a link to abstract algebra. We emphasize the interplay between the geometry, algebra and combinatorics of these sequences, with lots of pretty pictures.

Keywords

Cite

@article{arxiv.0906.4253,
  title  = {Moving faces to other places: Facet derangements},
  author = {Gary Gordon and Elizabeth McMahon},
  journal= {arXiv preprint arXiv:0906.4253},
  year   = {2009}
}

Comments

17 pages, 12 figures