The patterns of permutations Original Research Article

Let n,k be positive integers, with k⩽n, and let τ be a fixed permutation of {1,…,k}. We will call τ the pattern. We will look for the pattern τ in permutations σ of n letters. A pattern τ is said to occur in a permutation σ if there are integers 1⩽i1