It is shown that there are 2n n − n−1 m=0 2n−m−1 2m m permutations which are the union of an increasing sequence and a decreasing sequence. 1991 Mathematics Subject Classification 05A15 Submitted: December 1, 1997; Accepted: January 10, 1998
M. D. Atkinson