[Information Index] [Generation Index] [COS homepage]

Information on Permutations ...

This page gives a brief explanation of the input and output options available on the "Generate Permutations" page. More extensive explanation is given on the following pages.


A permutation of objects is an arrangement of those objects in some order; that is, some object is placed in the first position, another in the second position, and so on, until all objects have been placed. For our purposes, a permutation is a string a1 a2 ... an, where each ai is an element of the set [n] = {1,2,...,n} and each element occurs precisely once. For example, the permutations of [3] = {1,2,3} are 123, 132, 213, 231, 312, 321.

COS can be used to generate many restricted types of permutations.

Required Input:
The number of elements n is always required.
Sometimes a second parameter k is required.
Optional Input:
For derangements k is an optional input.
Ignored Input:
One line notation Oput:
Cycle notation Output:
Transposition Output:
Permutation Matrix Output:
Inverse Permutation Output:
Standard Young Tableau Output:

[Information Index] [Generation Index] [COS homepage]

Questions?? Email The wizard of COS.
(Please note that the suffix XXXX must be removed from the preceeding email address.)
It was last updated Wednesday, 10-May-2006 10:32:14 PDT.
[Error Opening Counter File -- Click for more info]
©Frank Ruskey, 1995-2003.