Elizalde–Noy conjecture for the pattern 1423

Let P1423(0,z)P_{1423}(0,z) be the generating function for permutations avoiding the consecutive pattern 14231423, and write

ω1423(0,z)=1P1423(0,z).\omega_{1423}(0,z)=\frac{1}{P_{1423}(0,z)}.

A formal power series is D-finite if it satisfies a linear differential equation with polynomial coefficients. Elizalde and Noy's conjecture. The generating function ω1423(0,z)\omega_{1423}(0,z) is not D-finite. This is the specific counterexample suggested in their broader conjecture about reciprocal generating functions for consecutive patterns.

Sources & referencesView supporting material

Primary source

Sergi Elizalde, “A survey of consecutive patterns in permutations”, arXiv:1504.07265 (2015).

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.