Walks confined in a quadrant are not always D-finite

Mireille Bousquet‐Mélou, Marko Petkovšek

Type: Article

Publication Date: 2003-06-21

Citations: 66

DOI: https://doi.org/10.1016/s0304-3975(03)00219-6

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View
Theoretical Computer Science - View

Similar Works

Action	Title	Year	Authors
+	Walks confined in a quadrant are not always D-finite	2002	Mireille Bousquet‐Mélou Marko Petkovšek
+	Square lattice walks avoiding a quadrant	2016	Mireille Bousquet‐Mélou
+	Square lattice walks avoiding a quadrant	2015	Mireille Bousquet‐Mélou
+	Square lattice walks avoiding a quadrant	2015	Mireille Bousquet‐Mélou
+ PDF Chat	Counting Walks in the Quarter Plane	2002	Mireille Bousquet‐Mélou
+ PDF Chat	On 3-Dimensional Lattice Walks Confined to the Positive Octant	2016	Alin Bostan Mireille Bousquet‐Mélou Manuel Kauers Stephen Melczer
+	On 3-dimensional lattice walks confined to the positive octant	2014	Alin Bostan Mireille Bousquet‐Mélou Manuel Kauers Stephen Melczer
+	On 3-dimensional lattice walks confined to the positive octant	2014	Alin Bostan Mireille Bousquet‐Mélou Manuel Kauers Stephen Melczer
+	Non-D-Finite Walks in a Three-Quadrant Cone	2019	Sami Mustapha
+	Counting Walks in the Quarter Plane	2017	Mireille Bousquet‐Mélou
+	Quadrant Walks Starting Outside the Quadrant	2020	Manfred Buchacher Manuel Kauers Amélie Trotignon
+	An elementary solution of Gessel's walks in the quadrant	2016	Mireille Bousquet‐Mélou
+	Enumeration of three quadrant walks with small steps and walks on other M-quadrant cones	2022	Andrew Elvey Price
+	Hypergeometric expressions for generating functions of walks with small steps in the quarter plane	2016	Alin Bostan Frédéric Chyzak Mark van Hoeij Manuel Kauers Lucien Pech
+	Lattice walks avoiding a quadrant	2015	Mireille Bousquet‐Mélou
+	Lattice walks avoiding a quadrant	2015	Mireille Bousquet‐Mélou
+	An elementary solution of Gessel's walks in the quadrant	2015	Mireille Bousquet‐Mélou
+	An elementary solution of Gessel's walks in the quadrant	2015	Mireille Bousquet‐Mélou
+	Walks avoiding a quadrant and the reflection principle	2021	Mireille Bousquet‐Mélou Michael Wallner
+	Walks avoiding a quadrant and the reflection principle	2023	Mireille Bousquet‐Mélou Michael Wallner

Works That Cite This (60)

Action	Title	Year	Authors
+ PDF Chat	Counting walks in a quadrant: a unified approach via boundary value problems	2012	Kilian Raschel
+	An elementary solution of Gessel's walks in the quadrant	2016	Mireille Bousquet‐Mélou
+ PDF Chat	Asymptotic Lattice Path Enumeration Using Diagonals	2015	Stephen Melczer Marni Mishna
+ PDF Chat	Two non-holonomic lattice walks in the quarter plane	2009	Marni Mishna Andrew Rechnitzer
+	Non-D-finite excursions in the quarter plane	2013	Alin Bostan Kilian Raschel Bruno Salvy
+	A proof of the Schinzel-Zassenhaus conjecture on polynomials	2019	Vesselin Dimitrov
+ PDF Chat	New steps in walks with small steps in the quarter plane	2013	Irina Kurkova Kilian Raschel
+	Inhomogeneous order 1 iterative functional equations with applications to combinatorics	2023	Lucia Di Vizio Gwladys Fernandes Marni Mishna
+	Walks with small steps in the quarter plane	2008	Mireille Bousquet‐Mélou Marni Mishna
+ PDF Chat	Guessing Linear Recurrence Relations of Sequence Tuplesand P-recursive Sequences with Linear Algebra	2016	Jérémy Berthomieu Jean‐Charles Faugère

Works Cited by This (26)

Action	Title	Year	Authors
+ PDF Chat	Walks on the slit plane	2002	Mireille Bousquet‐Mélou Gilles Schaeffer
+ PDF Chat	Counting Walks in the Quarter Plane	2002	Mireille Bousquet‐Mélou
+	Generalized Dyck paths	1990	Jacques Labelle Yeong‐Nan Yeh
+	A class of hypertranscendental functions	1977	John Loxton A. J. van der Poorten
+	The Ballot Problem with Three Candidates	1983	Heinrich Niederhausen
+	Analytic models and ambiguity of context-free languages	1987	Philippe Flajolet
+	A Bijection for Some Paths on the Slit Plane	2001	Elena Barcucci Elisa Pergola Renzo Pinzani Simone Rinaldi
+	Basic analytic combinatorics of directed lattice paths	2002	Cyril Banderier Philippe Flajolet
+	Hypertranscendency of meromorphic solutions of a linear functional equations	1998	Katsuya Ishizaki
+	Differentiably Finite Power Series	1980	Richard P. Stanley