Moving faces to other places: facet derangements

DOI10.4169/000298910X523353zbMATH Open1225.05008arXiv0906.4253OpenAlexW1877673112WikidataQ58172162 ScholiaQ58172162MaRDI QIDQ3069245FDOQ3069245

Authors: Gary Gordon, Elizabeth McMahon 

Publication date: 25 January 2011

Published in: The American Mathematical Monthly (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0906.4253

Recommendations

• Finite groups of derangements on the \(n\)-cube.
• Cyclic derangements
• On the combinatorics of derangements and related permutations
• Some identities of derangement numbers
• Derangements on the \(n\)-cube

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Hypergraphs (05C65) Combinatorics (educational aspects) (97K20)

Cited In (5)

• Finite groups of derangements on the \(n\)-cube.
• On derangement polynomials of type \(D\)
• The Answer is 2 n . n! What's the Question?
• Set partitions and partitions without singleton blocks of type \(B\)
• Spectra of symmetrized shuffling operators

This page was built for publication: Moving faces to other places: facet derangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3069245)