arXiv++ Combinatorics

Browse math.CO papers from arXiv

Two Non-holonomic Lattice Walks in the Quarter Plane

Published: 2007-01-28
Journal: Theoret. Comput. Sci. 410(38-40): 3616-3630 (2009)

Abstract

We present two classes of random walks restricted to the quarter plane whose generating function is not holonomic. The non-holonomy is established using the iterated kernel method, a recent variant of the kernel method. This adds evidence to a recent conjecture on combinatorial properties of walks with holonomic generating functions. The method also yields an asymptotic expression for the number of walks of length n.

BibTeX

Loading...