Explicit expression for the generating function counting Gessel's walks

Abstract : Gessel's walks are the planar walks that move within the positive quadrant $\mathbb{Z}_{+}^{2}$ by unit steps in any of the following directions: West, North-East, East and South-West. In this paper, we find an explicit expression for the trivariate generating function counting the Gessel's walks with $k\geq 0$ steps, which start at $(0,0)$ and end at a given point $(i,j) \in \mathbb{Z}^2_+$.
Type de document :
Article dans une revue
Advances in Applied Mathematics, Elsevier, 2011, 47, pp.414-433
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00438190
Contributeur : Kilian Raschel <>
Soumis le : jeudi 18 novembre 2010 - 14:10:06
Dernière modification le : mercredi 12 octobre 2016 - 01:03:15
Document(s) archivé(s) le : samedi 3 décembre 2016 - 00:54:31

Fichiers

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

Identifiants

  • HAL Id : hal-00438190, version 3

Collections

UPMC | INSMI | PMA | USPC

Citation

Irina Kurkova, Kilian Raschel. Explicit expression for the generating function counting Gessel's walks. Advances in Applied Mathematics, Elsevier, 2011, 47, pp.414-433. <hal-00438190v3>

Partager

Métriques

Consultations de
la notice

201

Téléchargements du document

47