THE ENUMERATION OF PERMUTATIONS WITH A PRESCRIBED NUMBER OF FORBIDDENPATTERNS

Authors
NOONAN J ZEILBERGER D
Citation
J. Noonan et D. Zeilberger, THE ENUMERATION OF PERMUTATIONS WITH A PRESCRIBED NUMBER OF FORBIDDENPATTERNS, Advances in applied mathematics, 17(4), 1996, pp. 381-407
Citations number
8
Categorie Soggetti
Mathematics,Mathematics
Journal title
Advances in applied mathematics → ACNP
ISSN journal
01968858
Volume
17
Issue
4
Year of publication
1996
Pages
381 - 407
Database
ISI
SICI code
0196-8858(1996)17:4<381:TEOPWA>2.0.ZU;2-L
Abstract
We initiate a general approach for the fast enumeration of permutation s with a prescribed number of occurrences of ''forbidden'' patterns th at seems to indicate that the enumerating sequence is always P-recursi ve. We illustrate the method completely in terms of the patterns ''abc ,'' ''cab,'' and ''abcd.'' (C) 1996 Academic Press, Inc.