The complete Generating Function for Gessel Walks is Algebraic

Details The complete Generating Function for Gessel Walks is Algebraic The complete Generating Function for Gessel Walks is Algebraic

2009-09-10

arxiv.org/abs/0909.1965v1

Mathematics

Combinatorics

Scientific paper

Gessel walks are lattice walks in the quarter plane $\set N^2$ which start at the origin $(0,0)\in\set N^2$ and consist only of steps chosen from the set $\{\leftarrow,\swarrow,\nearrow,\to\}$. We prove that if $g(n;i,j)$ denotes the number of Gessel walks of length $n$ which end at the point $(i,j)\in\set N^2$, then the trivariate generating series $G(t;x,y)=\sum_{n,i,j\geq 0} g(n;i,j)x^i y^j t^n$ is an algebraic function.

Affiliated with

Also associated with

No associations

Rating

The complete Generating Function for Gessel Walks is Algebraic 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 complete Generating Function for Gessel Walks is Algebraic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The complete Generating Function for Gessel Walks is Algebraic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-131952