Permutations avoiding certain patterns:
β
MiklΓ³s BΓ³na
π
Article
π
1997
π
Elsevier Science
π
English
β 767 KB
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.