Counting walks in a quadrant: a unified approach via boundary value problems

Abstract : The aim of this article is to introduce a unified method to obtain explicit integral representations of the trivariate generating function counting the walks with small steps which are confined to a quarter plane. For many models, this yields for the first time an explicit expression of the counting generating function. Moreover, the nature of the integrand of the integral formulations is shown to be directly dependent on the finiteness of a naturally attached group of birational transformations as well as on the sign of the covariance of the walk.
Type de document :
Article dans une revue
Journal of the European Mathematical Society, European Mathematical Society, 2012, 14, pp.749-777
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00461853
Contributeur : Kilian Raschel <>
Soumis le : jeudi 17 février 2011 - 13:29:18
Dernière modification le : mardi 11 octobre 2016 - 14:10:18
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 00:53:48

Fichiers

CountingWalksRaschel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00461853, version 3

Collections

UPMC | PMA | INSMI | USPC

Citation

Kilian Raschel. Counting walks in a quadrant: a unified approach via boundary value problems. Journal of the European Mathematical Society, European Mathematical Society, 2012, 14, pp.749-777. <hal-00461853v3>

Partager

Métriques

Consultations de
la notice

224

Téléchargements du document

51