The main functions provided are:
1. p = GRPfys(n); generates a random permutation of length n.
2. p = GRPmex(n); generates a random permutation of length n.
3. p = GRDrej(n); generates a derangement of length n.
4. p = GRDmex(n); generates a derangement of length n.
5. p = GRDMPP(p); generates a derangement of length n.
6. p = GRPcyc(p); generates a cyclic permutation of length n.
7. Various interrogation functions, e.g., IsCyc(p).
Included is a set of notes on Random Permutations and their implementation and testing. |