Generalized permutation patterns -- a short survey

Einar Steingrimsson

An occurrence of a classical pattern p in a permutation πis a subsequence of πwhose letters are in the same relative order (of size) as those in p. In an occurrence of a generalize…