pith. sign in

arxiv: math/0405188 · v1 · submitted 2004-05-11 · 🧮 math.CO

Transcendence of generating functions of walks on the slit plane

classification 🧮 math.CO
keywords generatingnegativeplaneslitwalkerwalkswithoutx-axis
0
0 comments X
read the original abstract

Consider a single walker on the slit plane, that is, the square grid Z^2 without its negative x-axis, who starts at the origin and takes his steps from a given set S. Mireille Bousquet-Melou conjectured that -- excluding pathological cases -- the generating function counting the number of possible walks is algebraic if and only if the walker cannot cross the negative x-axis without touching it. In this paper we prove a special case of her conjecture.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.