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

Guy Fayolle, Kilian Raschel

Type: Article

Publication Date: 2012-01-01

Citations: 23

DOI: https://doi.org/10.46298/dmtcs.2988

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.

Locations

Discrete Mathematics & Theoretical Computer Science - View - PDF
arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Some exact asymptotics in the counting of walks in the quarter-plane	2012	Guy Fayolle Kilian Raschel
+ PDF Chat	Counting Lattice Walks in the Quarter Plane	2017	Guy Fayolle Roudolf Iasnogorodski V. A. Malyshev
+ PDF Chat	Walks in the quarter plane: Analytic approach and applications	2014	Kilian Raschel
+ PDF Chat	Counting Walks in the Quarter Plane	2002	Mireille Bousquet‐Mélou
+	Analytic Combinatorics of Planar Lattice Paths	2013	Samuel D. N. Johnson
+	Counting Lattice Walks in the Plane	2012	Steven Klee
+	A combinatorial understanding of lattice path asymptotics	2017	Samuel D. N. Johnson Marni Mishna Karen Yeats
+ PDF Chat	Walks on the slit plane	2002	Mireille Bousquet‐Mélou Gilles Schaeffer
+	Automatic Classification of Restricted Lattice Walks	2008	Alin Bostan Manuel Kauers
+	Random Walks in the Quarter-Plane	1999	Guy Fayolle Roudolf Iasnogorodski V. A. Malyshev
+ PDF Chat	Computer Algebra for Lattice path Combinatorics	2017	Alin Bostan
+	Asymptotic results for self-avoiding walks on a Manhattan lattice	1970	Michael N. Barber
+ PDF Chat	Automatic Classification of Restricted Lattice Walks	2009	Alin Bostan Manuel Kauers
+	Approximate enumeration of self-avoiding walks	2010	E J Janse van Rensburg
+ PDF Chat	Enumeration of walks reaching a line	2005	Philippe Nadeau
+ PDF Chat	The Sage package comb_walks for walks in the quarter plane	2020	Alin Bostan Frédéric Chyzak Antonio Jiménez-Pastor Pierre Lairez
+	The kernel method for lattice paths below a line of rational slope	2016	Cyril Banderier Michael Wallner
+	Lattice paths below a line of rational slope.	2016	Cyril Banderier Michael Wallner
+ PDF Chat	The Kernel Method for Lattice Paths Below a Line of Rational Slope	2019	Cyril Banderier Michael Wallner
+	Non-D-finite excursions in the quarter plane	2012	Alin Bostan Kilian Raschel Bruno Salvy

Works That Cite This (18)

Action	Title	Year	Authors
+	Non-D-finite excursions in the quarter plane	2013	Alin Bostan Kilian Raschel Bruno Salvy
+	Non-D-finite excursions in the quarter plane	2012	Alin Bostan Kilian Raschel Bruno Salvy
+ PDF Chat	Permutations sortable by two stacks in parallel and quarter plane walks	2014	Michael Albert Mireille Bousquet‐Mélou
+	Weighted lattice walks and universality classes	2017	Julien Courtiel Stephen Melczer Marni Mishna Kilian Raschel
+	A combinatorial understanding of lattice path asymptotics	2017	Samuel D. N. Johnson Marni Mishna Karen Yeats
+ PDF Chat	On the Nature of Four Models of Symmetric Walks Avoiding a Quadrant	2021	Thomas Dreyfus Amélie Trotignon
+ PDF Chat	Singularity Analysis Via the Iterated Kernel Method	2014	Stephen Melczer Marni Mishna
+	Random walks in cones	2015	Denis Denisov Vitali Wachtel
+ PDF Chat	On Walks Avoiding a Quadrant	2019	Kilian Raschel Amélie Trotignon
+	Lattice Path Enumeration, The Kernel Method, and Diagonals	2020	Stephen Melczer

Works Cited by This (21)

Action	Title	Year	Authors
+	Walks with small steps in the quarter plane	2008	Mireille Bousquet‐Mélou Marni Mishna
+ PDF Chat	On the holonomy or algebraicity of generating functions counting lattice walks in the quarter-plane	2010	Guy Fayolle Kilian Raschel
+	Automatic Classification of Restricted Lattice Walks	2008	Alin Bostan Manuel Kauers
+	Analytic Combinatorics	2009	Philippe Flajolet Robert Sedgewick
+ PDF Chat	Two non-holonomic lattice walks in the quarter plane	2009	Marni Mishna Andrew Rechnitzer
+	Introduction to Riemann Surfaces.	1959	T. K. Pan George Ś. Springer
+ PDF Chat	The complete generating function for Gessel walks is algebraic	2010	Alin Bostan Manuel Kauers
+ PDF Chat	Two coupled processors: The reduction to a Riemann-Hilbert problem	1979	Guy Fayolle Roudolf Iasnogorodski
+	A probabilistic method for lattice path enumeration	1986	Ira M. Gessel
+ PDF Chat	Walks confined in a quadrant are not always D-finite	2003	Mireille Bousquet‐Mélou Marko Petkovšek