The compensation approach for walks with small steps in the quarter plane

Details The compensation approach for walks with small steps in the quarter plane The compensation approach for walks with small steps in the quarter plane

2011-01-04

arxiv.org/abs/1101.0804v1

Mathematics

Combinatorics

Scientific paper

This paper is the first application of the compensation approach to counting problems. We discuss how this method can be applied to a general class of walks in the quarter plane $Z_{+}^{2}$ with a step set that is a subset of $\{(-1,1),(-1,0),(-1,-1),(0,-1),(1,-1)\}$ in the interior of $Z_{+}^{2}$. We derive an explicit expression for the counting generating function, which turns out to be meromorphic and nonholonomic, can be easily inverted, and can be used to obtain asymptotic expressions for the counting coefficients.

Affiliated with

Also associated with

No associations

Rating

The compensation approach for walks with small steps 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 The compensation approach for walks with small steps in the quarter plane, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The compensation approach for walks with small steps in the quarter plane will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-265374