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 :
Journal articles
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-00765851
Contributor : Guy Fayolle <>
Submitted on : Monday, December 17, 2012 - 9:45:56 AM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Monday, March 18, 2013 - 3:44:13 AM

Files

AofA2012.pdf
Files produced by the author(s)

Identifiers

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

Collections

Citation

Guy Fayolle, Kilian Raschel. Some exact asymptotics in the counting of walks in the quarter-plane. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2012, pp.109-124. ⟨http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/search/results⟩. ⟨hal-00765851⟩

Share

Metrics

Record views

291

Files downloads

130