Algebraicity conjecture for cluster generating functions of generalized consecutive patterns

Let m4m\geq4 and let τ=134(m1)2m\tau=134\ldots(m-1)2m be the consecutive pattern of length mm. Let T(x)T(x) be the cluster generating function specified by the preceding conjectural hypergeometric formula. Algebraicity conjecture. The solution T(x)T(x) is algebraic, being the root of a polynomial of degree m2m-2. This conjecture extends the explicitly verified algebraic cases and predicts a uniform algebraic description for the cluster generating functions associated with this family of consecutive patterns; its validity for arbitrary m4m\geq4 remains open.

Sources & referencesView supporting material

Primary source

Nicholas R Beaton, Andrew R Conway and Anthony J Guttmann, “On consecutive pattern-avoiding permutations of length 4, 5 and beyond”, arXiv:1704.08839 (2018).

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.