Algebraicity conjecture for cluster generating functions of generalized consecutive patterns

At least 8 years old · documented by

Let m≥4m\geq4 and let τ=134…(m−1)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 m−2m-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 m≥4m\geq4 remains open.

References

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.