previous up next
Go backward to Size of Powersets
Go up to Top
Go forward to Example: Sorting Problem
RISC-Linz logo


Definition: A permutation of length n is a bijection from Nn to Nn:

p is permutation of length n : <=> p: Nn ->bijective Nn.

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

p o s = [b, a, e, d, c].

Further results: see lecture notes.

Author: Wolfgang Schreiner
Last Modification: December 7, 1999

previous up next