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.
Document type :
Reports
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-00661541
Contributor : Guy Fayolle <>
Submitted on : Thursday, January 19, 2012 - 7:14:15 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Friday, April 20, 2012 - 2:32:21 AM

Files

RR-7883.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00661541, version 1
  • ARXIV : 1201.4152

Collections

Citation

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⟩

Share

Metrics

Record views

294

Files downloads

147