Permutation under Restriction