New steps in walks with small steps in the quarter plane - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2013

New steps in walks with small steps in the quarter plane

Résumé

In this article we present a new approach for finding the generating function counting (non-singular) walks with small steps in the quarter plane. We obtain its explicit expression in terms of infinite series, while in the literature, its standard expression is given in terms of solutions to boundary value problems. As an illustration of the computational interest of our approach, we work out these new formulae for Kreweras' model: this leads to an expression for the generating function with Weierstrass Zeta functions, and eventually (using transformation theory of elliptic functions) to the well-known algebraic expression.
Fichier principal
Vignette du fichier
LastSteps.pdf (509.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00840239 , version 1 (02-07-2013)
hal-00840239 , version 2 (20-09-2014)

Identifiants

  • HAL Id : hal-00840239 , version 1

Citer

Irina Kourkova, Kilian Raschel. New steps in walks with small steps in the quarter plane. 2013. ⟨hal-00840239v1⟩
548 Consultations
168 Téléchargements

Partager

More