𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Permutations with Prescribed Pattern. II. Applications

✍ Scribed by L. Carlitz

Publisher
John Wiley and Sons
Year
1978
Tongue
English
Weight
713 KB
Volume
83
Category
Article
ISSN
0025-584X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Enumeration of Permutations with a P
The Enumeration of Permutations with a Prescribed Number of β€œForbidden” Patterns
✍ John Noonan; Doron Zeilberger πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 219 KB

We initiate a general approach for the fast enumeration of permutations with a prescribed number of occurrences of ''forbidden'' patterns that seems to indicate that the enumerating sequence is always P-recursive. We illustrate the method completely in terms of the patterns ''abc, '' ''cab,'' and ''

Permutations with Restricted Patterns an
Permutations with Restricted Patterns and Dyck Paths
✍ C. Krattenthaler πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 190 KB

We exhibit a bijection between 132-avoiding permutations and Dyck paths. Using this bijection, it is shown that all the recently discovered results on generating functions for 132-avoiding permutations with a given number of occurrences of the pattern 12 k follow directly from old results on the enu