Permutations

Introduction

A permutation of n elements can be represented by a list

X = [x0, x1, . . ., xn-1]

When the permutation X is applied, the element at position k is moved to position xk.

Contents