✦ LIBER ✦

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

✍ Scribed by Miklós Bóna

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 767 KB
Volume: 175
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00140-9

No coin nor oath required. For personal study only.

✦ Synopsis

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.