Some exact asymptotics in the counting of walks in the quarter-plane - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2012

Some exact asymptotics in the counting of walks in the quarter-plane

Résumé

Enumeration of planar lattice walks is a classical topic in combinatorics, at the cross-roads of several domains (e.g., probability, statistical physics, computer science). The aim of this paper is to propose a new approach to obtain some exact asymptotics for walks confined to the quarter plane.
L'énumération de marches planaires sur des treillis est un domaine classique de la combinatoire, à la croisée de plusieurs disiplines (probabilités, physique statistique, informatique). Cet article propose une nouvelle méthode donnant des estimations asymptotiques exactes pour certaines marches confinées dans le quart de plan.
Fichier principal
Vignette du fichier
AofA2012.pdf (184.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00765851 , version 1 (17-12-2012)

Identifiants

Citer

Guy Fayolle, Kilian Raschel. Some exact asymptotics in the counting of walks in the quarter-plane. Discrete Mathematics and Theoretical Computer Science, 2012, pp.109-124. ⟨hal-00765851⟩
172 Consultations
107 Téléchargements

Altmetric

Partager

More