permutation updates