Generalizing permutation interfaces