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.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01197241
Contributor : Coordination Episciences Iam <>
Submitted on : Friday, September 11, 2015 - 12:55:04 PM
Last modification on : Thursday, February 7, 2019 - 4:56:56 PM
Long-term archiving on : Tuesday, December 29, 2015 - 12:35:40 AM

File

dmAQ0110.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01197241, version 1

Citation

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. ⟨hal-01197241⟩

Share

Metrics

Record views

394

Files downloads

339