Two Non-holonomic Lattice Walks in the Quarter Plane
arXiv:math/0701800 · doi:10.1016/j.tcs.2009.04.008
Abstract
We present two classes of random walks restricted to the quarter plane whose generating function is not holonomic. The non-holonomy is established using the iterated kernel method, a recent variant of the kernel method. This adds evidence to a recent conjecture on combinatorial properties of walks with holonomic generating functions. The method also yields an asymptotic expression for the number of walks of length n.
References in corpus (1)
Cited by in corpus (44)
- Walks with small steps in the quarter plane
- Intervals in the greedy Tamari posets
- Counting quadrant walks via Tutte's invariant method
- Counting colored planar maps: algebraicity results
- Singularity analysis via the iterated kernel method
- On the functions counting walks with small steps in the quarter plane
- On 3-dimensional lattice walks confined to the positive octant
- On the nature of the generating series of walks in the quarter plane
- Families of prudent self-avoiding walks
- An elementary solution of Gessel's walks in the quadrant
- Square lattice walks avoiding a quadrant
- Walks in the quarter plane, genus zero case
- Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group
- Counting quadrant walks via Tutte's invariant method (extended abstract)
- New steps in walks with small steps in the quarter plane
- Hopf dreams and diagonal harmonics
- Length derivative of the generating series of walks confined in the quarter plane
- Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
- The compensation approach for walks with small steps in the quarter plane
- Continued Classification of 3D Lattice Walks in the Positive Octant
- On the Kernel curves associated with walks in the quarter plane
- The Steep-Bounce Zeta Map in Parabolic Cataland
- Differential transcendence & algebraicity criteria for the series counting weighted quadrant walks
- On the nature of four models of symmetric walks avoiding a quadrant
- Classifying lattice walks restricted to the quarter plane
- Non-D-finite excursions in the quarter plane
- Towards a Combinatorial Understanding of Lattice Path Asymptotics
- Words in Linear Groups, Random Walks, Automata and P-Recursiveness
- Infinite Orders and Non--finite Property of -Dimensional Lattice Walks
- The complete Generating Function for Gessel Walks is Algebraic
- Walks obeying two-step rules on the square lattice: full, half and quarter planes
- Differential algebraic generating series of weighted walks in the quarter plane
- Walks avoiding a quadrant and the reflection principle
- Directed Paths in a Wedge
- Lattice Walks in the Octant with Infinite Associated Groups
- Analytic Combinatorics of Planar Lattice Paths
- Exact solution of two classes of prudent polygons
- Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models
- Asymptotics for a Variant of the Mittag-Leffler Function
- Walks in the Quarter Plane with Multiple Steps
- Enumeration of three quadrant walks with small steps and walks on other M-quadrant cones
- Random walks with drift inside a pyramid: convergence rate for the survival probability
- Inhomogeneous order 1 iterative functional equations with applications to combinatorics
- Weyl chambers for short step Quarter-plane Lattice Paths