๐Ÿ“–
On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
Guy Fayolle, Kilian Raschel

On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane

Author / Organization:
Science & Mathematics Published 2010 Verification Pending

Overview & Synopsis

In two recent works \cite{BMM,BK}, it has been shown that the counting generating functions (CGF) for the 23 walks with small steps confined in a quadrant and associated with a finite group of birational transformations are holonomic, and even algebraic in 4 cases -- in particular for the so-called Gessel's walk. It turns out that the type of functional equations satisfied by these CGF appeared in a probabilistic context almost 40 years ago. Then a method of resolution was proposed in \cite{FIM}, involving at once algebraic tools and a reduction to boundary value problems. Recently this method has been developed in a combinatorics framework in \cite{Ra}, where a thorough study of the explicit expressions for the CGF is proposed. The aim of this paper is to derive the nature of the bivariate CGF by a direct use of some general theorems given in \cite{FIM}.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
Author / Organization Guy Fayolle, Kilian Raschel
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2010
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-193249
Original Source Link Visit Source Page on hal.science »