Parallel and sequential in-place permuting and perfect shuffling using involutions

Qingxuan Yang, John Ellis, Khalegh Mamakani +1

We show that any permutation of $1,2,...,N$ can be written as the product of two involutions. As a consequence, any permutation of the elements of an array can be performed in-pl…