New steps in walks with small steps in the quarter plane - Archive ouverte HAL
Article Dans Une Revue Annals of Combinatorics Année : 2015

New steps in walks with small steps in the quarter plane

Résumé

In this article we obtain new expressions for the generating functions counting (non-singular) walks with small steps in the quarter plane. Those are given in terms of infinite series, while in the literature, the standard expressions use solutions to boundary value problems. We illustrate our results with three examples (an algebraic case, a transcendental D-finite case, and an infinite group model).
Fichier principal
Vignette du fichier
laststeps-rev.pdf (619.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

Irina Kourkova, Kilian Raschel. New steps in walks with small steps in the quarter plane. Annals of Combinatorics, 2015, 19 (2015) (3), pp.461-511. ⟨10.1007/s00026-015-0279-4⟩. ⟨hal-00840239v2⟩
548 Consultations
168 Téléchargements

Altmetric

Partager

More