Conjectured generating function for permutations containing four occurrences of 321

From papers

Let sn((3,2,1),r)s_n((3,2,1),r) denote the number of permutations of length nn containing exactly rr occurrences of the pattern (3,2,1)(3,2,1), and let

F(3,2,1),r(x)=n0sn((3,2,1),r)xn.F_{(3,2,1),r}(x)=\sum_{n\geq 0}s_n((3,2,1),r)x^n.

The 321 four-occurrence generating-function conjecture.

F(3,2,1),4(x)=12x9[(1+12x50x2+65x3+107x4437x5+588x6492x7+314x8108x9+3x10)+14x(1+10x32x2+17x3+107x4245x5+256x6192x7+102x818x9x10)].F_{(3,2,1),4}(x)=\frac{-1}{2x^9}\left[(-1+12x-50x^2+65x^3+107x^4-437x^5+588x^6-492x^7+314x^8-108x^9+3x^{10})+\sqrt{1-4x}(-1+10x-32x^2+17x^3+107x^4-245x^5+256x^6-192x^7+102x^8-18x^9-x^{10})\right].

This is one of the explicitly conjectured algebraic generating functions for the number of occurrences of the decreasing pattern of length three. The supplied text gives no resolution status for this formula.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

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).

Solutions 0

No solutions have been posted yet.