Permutations avoiding certain patterns: The case of length 4 and some generalizations Original Research Article

Proving and disproving some earlier conjectures, we give a characterization of the numbers of permutations avoiding each pattern of length 4. Some implications for longer patterns are included.