𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Enumeration of Decomposable Combinatorial Structures with Restricted Patterns

✍ Scribed by Li Dong; Zhicheng Gao; Daniel Panario

Publisher
Springer
Year
2009
Tongue
English
Weight
301 KB
Volume
12
Category
Article
ISSN
0218-0006

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 ''