General algebraic-form conjecture for generating functions counting occurrences of 321
General algebraic-form conjecture for generating functions counting occurrences of 321
Let denote the number of permutations of length containing exactly occurrences of the pattern , and let
For each , let and denote polynomials. The 321 generating-function form conjecture. For every ,
This conjecture proposes a uniform algebraic form extending the displayed cases. The paper contrasts it with a corresponding result for the pattern, which it says was proved by Bóna; the supplied text gives no proof or resolution for the 321 assertion.
Sources & referencesView supporting material
Primary source
Markus Fulmek, “Enumeration of permutations containing a prescribed number of occurrences of a pattern of length 3”, arXiv:math/0112092 (2002).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.