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
Conference Papers 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.
Fichier principal
Vignette du fichier
dmAQ0110.pdf (154.81 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01197241 , version 1 (11-09-2015)

Identifiers

Cite

Guy Fayolle, Kilian Raschel. Some exact asymptotics in the counting of walks in the quarter plane. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), 2012, Montreal, Canada. pp.109-124, ⟨10.46298/dmtcs.2988⟩. ⟨hal-01197241⟩
140 View
500 Download

Altmetric

Share

Gmail Facebook X LinkedIn More