Succinct Representations of Permutations and Functions

J. Ian Munro, Rajeev Raman, Venkatesh Raman +1

We investigate the problem of succinctly representing an arbitrary permutation, π, on {0,...,n-1} so that π^k(i) can be computed quickly for any i and any (positive or negative) in…