Permutations, Cycles and the Pattern 2–13

  • Robert Parviainen

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.

Published
2006-11-29
Article Number
R111