Bousquet-Mélou's algebraicity conjecture for slit-plane walk generating functions
Bousquet-Mélou's algebraicity conjecture for slit-plane walk generating functions
Let be a finite set of steps. For walks on the slit plane starting at the origin, define the generating function counted by length and final coordinates by
Suppose that the set of steps is not degenerated, so that all four quadrants of the plane can be reached by some walk, and that the greatest common divisor of the vertical parts of the steps is equal to one. Bousquet-Mélou's conjecture. The generating function is algebraic in if and only if the height of any step is at most one.
The claim characterizes algebraic generating functions for a broad class of slit-plane walks; the paper proves a special case, while the full assertion is presented as a conjecture.
Sources & referencesView supporting material
Primary source
Martin Rubey, “Transcendence of generating functions of walks on the slit plane”, arXiv:math/0405188 (2004).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.