Some exact asymptotics in the counting of walks in the quarter-plane - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2012

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
127 View
84 Download

Altmetric

Share

Gmail Facebook X LinkedIn More