The finite-group criterion for holonomicity of quarter-plane walk generating functions

Let Y{\mathcal Y} be a step set for walks in the quarter plane, and let QYQ_{\mathcal Y} denote its generating function. Assume that the step set group Y{\mathcal Y} is not singular. Holonomicity conjecture. The generating function QYQ_{\mathcal Y} is holonomic if and only if the group of its step set is finite. This is known when Y=3|{\mathcal Y}|=3 and in all other cases known to the authors, but the general assertion remains open.

Sources & referencesView supporting material

Primary source

Marni Mishna, “Classifying lattice walks restricted to the quarter plane”, arXiv:math/0611651 (2006).

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.