Moving faces to other places: facet derangements

DOI10.4169/000298910X523353MaRDI QIDQ3069245zbMATH OpenOpenAlexWikidataFDO

Authors Gary Gordon, Elizabeth McMahon

Publication date 25 January 2011

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

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

Mathematics Subject Classification ID

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

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.

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

Cited in

(5)

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

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)