Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Some exact asymptoti ...
Conference paper

Some exact asymptotics in the counting of walks in the quarter plane

Guy Fayolle ORCID (1), Kilian Raschel ORCID (2) (3)
(1) Informatique, Mathématiques et Automatique pour la Route Automatisée
(2) Laboratoire de Mathématiques et Physique Théorique
(3) Fédération de recherche Denis Poisson
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
Proceedings
DOI
10.46298/dmtcs.2988
License
https://about.hal.science/hal-authorisation-v1
Indicators
629
Views
713
Downloads

Some exact asymptotics in the counting of walks in the quarter plane

Guy Fayolle ORCID (1), Kilian Raschel ORCID (2) (3)
(1) Informatique, Mathématiques et Automatique pour la Route Automatisée
(2) Laboratoire de Mathématiques et Physique Théorique
(3) Fédération de recherche Denis Poisson
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.
Keywords
  • [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
  • Random walk in the quarter plane
  • generating function
  • singularity analysis
  • boundary value problem.
Cited by

Source: OpenCitations

  • Permutations sortable by two stacks in parallel and quarter plane walks

    European Journal of Combinatorics

    Authors : Michael Albert ORCID, Mireille Bousquet-Mélou ORCID

    Journal reference : Volume 43, 2014, pp. 131-164

    DOI : 10.1016/j.ejc.2014.08.024

  • On the Nature of Four Models of Symmetric Walks Avoiding a Quadrant

    arXiv (Cornell University)

    Authors : Thomas Dreyfus ORCID, Amélie Trotignon ORCID

    Journal reference : Volume 25, 2021, pp. 617-644

    DOI : 10.1007/s00026-021-00541-8

  • Lattice Path Enumeration, The Kernel Method, and Diagonals

    Texts & monographs in symbolic computation/Texts and monographs in symbolic computation

    Authors : Stephen Melczer ORCID

    Journal reference : Volume , 2020, pp. 143-181

    DOI : 10.1007/978-3-030-67080-1_4

  • Sandpiles and unicycles on random planar maps

    Electronic Communications in Probability

    Authors : Xin Sun ORCID, David B. Wilson

    Journal reference : Volume 21, 2016, pp.

    DOI : 10.1214/16-ecp4477

  • Singularity Analysis Via the Iterated Kernel Method

    arXiv (Cornell University)

    Authors : STEPHEN MELCZER ORCID, MARNI MISHNA ORCID

    Journal reference : Volume 23, 2014, pp. 861-888

    DOI : 10.1017/s0963548314000145

  • Random walks in cones

    arXiv (Cornell University)

    Authors : Denis Denisov ORCID, Vitali Wachtel ORCID

    Journal reference : Volume 43, 2015, pp.

    DOI : 10.1214/13-aop867

  • The Compensation Approach for Walks With Small Steps in the Quarter Plane

    arXiv (Cornell University)

    Authors : IVO J. B. F. ADAN, JOHAN S. H. van LEEUWAARDEN, KILIAN RASCHEL

    Journal reference : Volume 22, 2013, pp. 161-183

    DOI : 10.1017/s0963548312000594
Preview
Loading PDF preview...