Some exact asymptotics in the counting of walks in the quarter-plane - Archive ouverte HAL 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

(1) , (2)
1
2

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⟩
147 View
91 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More