Atkinson, M. D. Permutations Which Are the Union of an Increasing and a Decreasing Subsequence. Electron. J. Combin. 1998, 5, R6.