One of the most challenging problems in enumerative combinatorics is to count Wilf classes, where you are given a pattern, or set of patterns, and you are asked to find a “formula”, or at least an efficient algorithm, that inputs a positive integer n and outputs the number of permutations avoiding that pattern. P12345, to enumerate permutations containing exactly r occurrences of the pattern 12345 for r=0,1,2,3, ...
Keywords for this software
References in zbMATH (referenced in 4 articles )
Showing results 1 to 4 of 4.
- Janson, Svante; Nakamura, Brian; Zeilberger, Doron: On the asymptotic statistics of the number of occurrences of multiple permutation patterns (2015)
- Mansour, Toufik; Shattuck, Mark: On avoidance of patterns of the form (\sigma)-(\tau) by words over a finite alphabet (2015)
- Johansson, Fredrik; Nakamura, Brian: Using functional equations to enumerate 1324-avoiding permutations (2014)
- Nakamura, Brian; Zeilberger, Doron: Using Noonan-Zeilberger functional equations to enumerate (in polynomial time!) generalized Wilf classes (2013)