2 papers
math.CO1998
The Enumeration of Permutations With a Prescribed Number of ``Forbidden'' Patterns
John Noonan, Doron Zeilberger
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…
math.CO1998
The Goulden-Jackson Cluster Method: Extensions, Applications and Implementations
John Noonan, Doron Zeilberger
The powerful (and so far under-utilized) Goulden-Jackson Cluster method for finding the generating function for the number of words avoiding, as factors, the members of a prescribe…