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.
Document type :
Journal articles
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
Contributor : Kilian Raschel <>
Submitted on : Thursday, February 17, 2011 - 1:29:18 PM
Last modification on : Tuesday, October 11, 2016 - 2:10:18 PM
Document(s) archivé(s) le : Sunday, December 4, 2016 - 12:53:48 AM

Files

CountingWalksRaschel.pdf
Files produced by the author(s)

Identifiers

  • 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>

Share

Metrics

Record views

222

Document downloads

51