Some exact asymptotics in the counting of walks in the quarter-plane - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) 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
RR-7883.pdf (1.98 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00661541 , version 1 (19-01-2012)

Identifiants

Citer

Guy Fayolle, Kilian Raschel. Some exact asymptotics in the counting of walks in the quarter-plane. [Research Report] RR-7863, INRIA. 2012, pp.17. ⟨hal-00661541⟩
147 Consultations
101 Téléchargements

Altmetric

Partager

More