Two Non-holonomic Lattice Walks in the Quarter Plane

Details Two Non-holonomic Lattice Walks in the Quarter Plane Two Non-holonomic Lattice Walks in the Quarter Plane

2007-01-28

arxiv.org/abs/math/0701800v1

Theoret. Comput. Sci. 410(38-40): 3616-3630 (2009)

Mathematics

Combinatorics

Scientific paper

10.1016/j.tcs.2009.04.008

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.

Affiliated with

Also associated with

No associations

Rating

Two Non-holonomic Lattice Walks in the Quarter Plane does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Two Non-holonomic Lattice Walks in the Quarter Plane, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two Non-holonomic Lattice Walks in the Quarter Plane will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-197171