Counting occurrences of a pattern of type (1,2) or (2,1) in permutations

Anders Claesson, Toufik Mansour

Babson and Steingr\'ımsson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. Claess…