Derangement Diagrams

Initializing live version
Download to Desktop

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




Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.