Symmetric and Asymptotically Symmetric Permutations