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
Journal Articles Discrete Mathematics and Theoretical Computer Science 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
AofA2012.pdf (184.84 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
157 View
95 Download

Altmetric

Share

Gmail Facebook X LinkedIn More