Mathematics – Combinatorics
Scientific paper
2009-09-10
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.
Bostan Alin
Kauers Manuel
No associations
LandOfFree
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.
Profile ID: LFWR-SCP-O-131952