## Introduction

A permutation of n elements can be represented by a list

X = [x

_{0}, x_{1}, . . ., x_{n-1}]When the permutation X is applied, the element at position k is moved to position x_{k}.

A permutation of n elements can be represented by a list

X = [x_{0}, x_{1}, . . ., x_{n-1}]

When the permutation X is applied, the element at position k is moved to position x_{k}.