Go backward to Size of PowersetsGo up to TopGo forward to Example: Sorting Problem |

*Definition:*
A *permutation* of length `n` is a bijection
from **N**_{n} to **N**_{n}:

pis permutation of lengthn: <=>p:N_{n}->^{bijective}N_{n}.

*Example:*
Take the sequence `s` = [`a`, `b`, `c`, `d`,
`e`] and the permutation `p`=[1,0,4,3,2]. Then we have

pos= [b,a,e,d,c].

*Further results: see lecture notes.*

Author: Wolfgang Schreiner

Last Modification: December 7, 1999