Permutations, cycles, and the pattern 2-13
arXiv:math/0607793
Abstract
We count the number of occurrences of restricted patterns of length 3 in permutations with respect to length and the number of cycles. The main tool is a bijection between permutations in standard cycle form and weighted Motzkin paths.
13 pages, 1 figure