Derangement Diagrams
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
A derangement is a permutation that leaves no element in its original position. For example, (1234) shifts every element over (cyclically), so it is a derangement, but (124) leaves 3 fixed in place, so it is not a derangement. The number of derangements on a set of elements is called the subfactorial of (with notation ), given by the formula , which is highly reminiscent of . The sequence of subfactorials is , for .
Contributed by: Robert Dickau (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"Derangement Diagrams"
http://demonstrations.wolfram.com/DerangementDiagrams/
Wolfram Demonstrations Project
Published: March 7 2011