Transcendence of generating functions of walks on the slit plane

Simple item page
dc.creatorRubey, Martin
dc.date2004-05-11
dc.date.accessioned2026-07-07T05:08:07Z
dc.date.available2026-07-07T05:08:07Z
dc.descriptionConsider 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.
dc.descriptionAccepted for MathInfo2004
dc.identifierhttps://arxiv.org/abs/math/0405188
dc.identifierhttp://arxiv.org/abs/math/0405188
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/71134
dc.subjectCombinatorics
dc.subject05A16
dc.titleTranscendence of generating functions of walks on the slit plane
dc.typetext

Files

Collections

arXiv