arXiv Analytics

Sign in

arXiv:1307.0599 [math.CO]AbstractReferencesReviewsResources

New steps in walks with small steps in the quarter plane

Irina Kurkova, Kilian Raschel

Published 2013-07-02, updated 2014-09-20Version 2

In this article we obtain new expressions for the generating functions counting (non-singular) walks with small steps in the quarter plane. Those are given in terms of infinite series, while in the literature, the standard expressions use solutions to boundary value problems. We illustrate our results with three examples (an algebraic case, a transcendental D-finite case, and an infinite group model).

Comments: 47 pages, 8 figures
Categories: math.CO
Subjects: 05A15, 30F10, 30D05
Related articles: Most relevant | Search more
arXiv:1003.1362 [math.CO] (Published 2010-03-06, updated 2011-02-17)
Counting walks in a quadrant: a unified approach via boundary value problems
arXiv:math/0403546 [math.CO] (Published 2004-03-31)
Neighborhood complexes and generating functions for affine semigroups
arXiv:0710.5415 [math.CO] (Published 2007-10-29)
Generating functions for borders