Permutation under restriction