General algebraic-form conjecture for generating functions counting occurrences of 321

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.

For each rr, let PrP_r and QrQ_r denote polynomials. The 321 generating-function form conjecture. For every rr,

F(3,2,1),r(x)=12x2r+1(Pr(x)+14xQr(x)).F_{(3,2,1),r}(x)=\frac{1}{2x^{2r+1}}\left(P_r(x)+\sqrt{1-4x}\,Q_r(x)\right).

This conjecture proposes a uniform algebraic form extending the displayed cases. The paper contrasts it with a corresponding result for the (3,1,2)(3,1,2) 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

Never refreshed

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

Solutions 0

No solutions have been posted yet.