2010
DOI: 10.4169/000298910x523353
|View full text |Cite
|
Sign up to set email alerts
|

Moving Faces to Other Places: Facet Derangements

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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
12
0

Year Published

2010
2010
2023
2023

Publication Types

Select...
3

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(12 citation statements)
references
References 12 publications
0
12
0
Order By: Relevance
“…Recently, Gordon and McMahon [11] looked at the problem of enumerating isometries of the n-dimensional hypercube that leave no facet unmoved. Algebraically, such an isometry is an element σ of the hyperoctahedral group B n for which σ(i) = i for any i. Combinatorially, the problem then is to enumerate n × n matrices with entries from {0, ±1} such that each row and column has exactly one nonzero entry and no diagonal entry equals 1.…”
Section: Derangementsmentioning
confidence: 99%
See 4 more Smart Citations
“…Recently, Gordon and McMahon [11] looked at the problem of enumerating isometries of the n-dimensional hypercube that leave no facet unmoved. Algebraically, such an isometry is an element σ of the hyperoctahedral group B n for which σ(i) = i for any i. Combinatorially, the problem then is to enumerate n × n matrices with entries from {0, ±1} such that each row and column has exactly one nonzero entry and no diagonal entry equals 1.…”
Section: Derangementsmentioning
confidence: 99%
“…Table 1 gives values for d (r) n for r ≤ 5 and n ≤ 6. We also have the following generalization of [11](Proposition 3.2), giving a formula relating the number of cyclic derangements with the number of permutation derangements.…”
Section: Cyclic Derangementsmentioning
confidence: 99%
See 3 more Smart Citations