English

Explicit expression for the generating function counting Gessel's walks

Combinatorics 2011-10-04 v3 Complex Variables Probability

Abstract

Gessel's walks are the planar walks that move within the positive quadrant Z+2\mathbb{Z}_{+}^{2} by unit steps in any of the following directions: West, North-East, East and South-West. In this paper, we find an explicit expression for the trivariate generating function counting the Gessel's walks with k0k\geq 0 steps, which start at (0,0)(0,0) and end at a given point (i,j)Z+2(i,j) \in \mathbb{Z}^2_+.

Keywords

Cite

@article{arxiv.0912.0457,
  title  = {Explicit expression for the generating function counting Gessel's walks},
  author = {Irina Kurkova and Kilian Raschel},
  journal= {arXiv preprint arXiv:0912.0457},
  year   = {2011}
}

Comments

23 pages

R2 v1 2026-06-21T14:18:46.532Z