Explicit expression for the generating function counting Gessel's walks

DOI10.1016/J.AAM.2010.11.004zbMATH Open1234.05027arXiv0912.0457OpenAlexW2963047199MaRDI QIDQ719329FDOQ719329

Irina Kurkova, Kilian Raschel

Publication date: 10 October 2011

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: Gessel's walks are the planar walks that move within the positive quadrant $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 $kgeq0$ steps, which start at $(0,0)$ and end at a given point $(i,j)inmathbb{Z}_{+}^2$.

Full work available at URL: https://arxiv.org/abs/0912.0457

zbMATH Keywords

generating functionRiemann surfaceRiemann boundary value problemuniformizationlattice walksWeierstrass elliptic functionconformal gluing function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable (30D05) Compact Riemann surfaces and uniformization (30F10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Elliptic functions and applications
• Walks confined in a quadrant are not always D-finite
• Walks with small steps in the quarter plane
• The complete generating function for Gessel walks is algebraic
• Counting walks in a quadrant: a unified approach via boundary value problems
• Proof of Ira Gessel's lattice path conjecture
• Random walks in \((\mathbb Z_+)^2\) with non-zero drift absorbed at the axes

Cited In (20)

• On walks avoiding a quadrant
• Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
• The Compensation Approach for Walks With Small Steps in the Quarter Plane
• Counting quadrant walks via Tutte's invariant method
• Combinatorics meets potential theory
• The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems
• Non-D-finite excursions in the quarter plane
• On 3-dimensional lattice walks confined to the positive octant
• An elementary solution of Gessel's walks in the quadrant
• Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks
• An upper bound and finiteness criteria for the Galois group of weighted walks with rational coefficients in the quarter plane
• On the functions counting walks with small steps in the quarter plane
• On the nature of four models of symmetric walks avoiding a quadrant
• New steps in walks with small steps in the quarter plane: series expressions for the generating functions
• Proof of two conjectures of Petkovšek and Wilf on Gessel walks
• Singularity Analysis Via the Iterated Kernel Method
• Counting walks in a quadrant: a unified approach via boundary value problems
• A human proof of Gessel's lattice path conjecture
• Counting walks with large steps in an orthant
• Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models

This page was built for publication: Explicit expression for the generating function counting Gessel's walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719329)