We introduce an operator on permutations of 1, 2,..., n, which preserves the numbers of their ascents and descents. We investigate periods of permutations under the operator and structures of permutations with given periods. As its application we prove some congruence relations modulo a prime for Eulerian numbers. (C) 2001 Academic Press.