ATKINSON, M. D. Permutations which are the union of an increasing and a decreasing subsequence. The Electronic Journal of Combinatorics, v. 5, n. 1, p. R6, 10 Jan. 1998.