Automatic Classification of Restricted Lattice Walks

Alin Bostan, Manuel Kauers

Type: Article

Publication Date: 2009-01-01

Citations: 54

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

Abstract

We propose an $\textit{experimental mathematics approach}$ leading to the computer-driven $\textit{discovery}$ of various conjectures about structural properties of generating functions coming from enumeration of restricted lattice walks in 2D and in 3D.

Locations

Discrete Mathematics & Theoretical Computer Science - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Automatic Classification of Restricted Lattice Walks	2008	Alin Bostan Manuel Kauers
+	Lattice Walk Enumeration	2018	Bryan Ek
+ PDF Chat	Computer Algebra for Lattice path Combinatorics	2017	Alin Bostan
+	Graph lattice: random walk and combinatorial identities	2016	I. M. Erusalimskiy
+	Restricted Lattice Paths and Their Generating Functions / submitted by Rika Yatchak	2017	Rika Yatchak
+	Lattice Path Combinatorics and Applications	2019	George E. Andrews Christian Krattenthaler Alan C. Krinik
+	Computer Algebra in the Service of Enumerative Combinatorics	2021	Alin Bostan
+	Random Walks on Comb-Type Subsets of $$\mathbb {Z}^2$$	2019	Endre Csáki Antónia Földes
+ PDF Chat	Enumerating Gribov copies on the lattice	2013	Ciaran Hughes Dhagash Mehta Jon-Ivar Skullerud
+	Enumerating lattice paths with symmetries through multivariate diagonals	2014	Stephen Melczer Marni Mishna
+	Random Walks on the Integer Lattice $$ \mathbb {Z}^d$$	2025	Norbert Henze
+	Invariance relations for random walks on square-planar lattices	2005	Roberto A. Garza-López John J. Kozak
+	Lattice Random Walk in 2D	2007
+	Lattice Random Walk in 2D	2007
+	Multidimensional lattice walk enumeration through coefficient extraction operators	2015	Aleksandar Vlasev
+	Linear-time generation of specifiable combinatorial structures: general theory and first examples	2013	Frédérique Bassino Andrea Sportiello
+	Selected problems in enumerative combinatorics: permutation classes, random walks and planar maps	2018	Andrew Elvey Price
+ PDF Chat	Walks with Small Steps in the 4D-Orthant	2021	Manfred Buchacher Sophie Hofmanninger Manuel Kauers
+ PDF Chat	Classifying lattice walks restricted to the quarter plane	2008	Marni Mishna
+ PDF Chat	Random Permutations of a Regular Lattice	2014	Volker Betz

Works That Cite This (48)

Action	Title	Year	Authors
+ PDF Chat	Counting walks in a quadrant: a unified approach via boundary value problems	2012	Kilian Raschel
+ PDF Chat	Asymptotic Lattice Path Enumeration Using Diagonals	2015	Stephen Melczer Marni Mishna
+	Non-D-finite excursions in the quarter plane	2013	Alin Bostan Kilian Raschel Bruno Salvy
+	Walks with small steps in the quarter plane	2008	Mireille Bousquet‐Mélou Marni Mishna
+	Square lattice walks avoiding a quadrant	2016	Mireille Bousquet‐Mélou
+ PDF Chat	Taming reluctant random walks in the positive quadrant	2017	Jérémie Lumbroso Marni Mishna Yann Ponty
+ PDF Chat	On 3-Dimensional Lattice Walks Confined to the Positive Octant	2016	Alin Bostan Mireille Bousquet‐Mélou Manuel Kauers Stephen Melczer
+	The computational challenge of enumerating high-dimensional rook walks	2011	Manuel Kauers Doron Zeilberger
+ PDF Chat	Computing hypergeometric solutions of second order linear differential equations using quotients of formal solutions and integral bases	2016	Erdal Imamoglu Mark van Hoeij
+	A combinatorial understanding of lattice path asymptotics	2017	Samuel D. N. Johnson Marni Mishna Karen Yeats

Works Cited by This (30)

Action	Title	Year	Authors
+	Applications of Padé approximations to diophantine inequalities in values of G-functions	1985	D. V. Chudnovsky G. V. Chudnovsky
+	Walks with small steps in the quarter plane	2008	Mireille Bousquet‐Mélou Marni Mishna
+	Algorithmic Manipulations and Transformations of Univariate Holonomic Functions and Sequences	2001	Christian Mallinger
+	An introduction to G-functions	1994	Bernard Dwork Giovanni Gerotto Francis Sullivan
+ PDF Chat	Counting Walks in the Quarter Plane	2002	Mireille Bousquet‐Mélou
+	G-functions and geometry	1989	Yves André
+	Analytic Combinatorics	2009	Philippe Flajolet Robert Sedgewick
+ PDF Chat	Operators with nilpotent 𝑝-curvature	1993	Hans A. Schmitt
+ PDF Chat	Proof of Ira Gessel's lattice path conjecture	2009	Manuel Kauers Christoph Koutschan Doron Zeilberger
+	Analytic models and ambiguity of context-free languages	1987	Philippe Flajolet