Two non-holonomic lattice walks in the quarter plane
From MaRDI portal
Publication:837153
DOI10.1016/J.TCS.2009.04.008zbMATH Open1228.05038arXivmath/0701800OpenAlexW1998068293MaRDI QIDQ837153FDOQ837153
Authors: Marni Mishna, Andrew Rechnitzer 
Publication date: 10 September 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0701800
Recommendations
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Exact enumeration problems, generating functions (05A15)
Cites Work
- Partially directed paths in a wedge
- Differentiably finite power series
- Title not available (Why is that?)
- Classifying lattice walks restricted to the quarter plane
- Basic analytic combinatorics of directed lattice paths
- Walks confined in a quadrant are not always D-finite
- Walks in the quarter plane: Kreweras' algebraic model
- D-finite power series
- Lattice animals and heaps of dimers
- On partitions avoiding 3-crossings
- The kernel method: a collection of examples
- Solvability of Some Statistical Mechanical Systems
- Indicators of solvability for lattice models
- Haruspicy 2: The anisotropic generating function of self-avoiding polygons is not D-finite
Cited In (49)
- On walks avoiding a quadrant
- Harmonic functions for singular quadrant walks
- Walks avoiding a quadrant and the reflection principle
- Non-D-finite walks in a three-quadrant cone
- Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
- Generating functions and duality for non-crossing walks on a plane graph
- The complete generating function for Gessel walks is algebraic
- The quasi-holonomic ansatz and restricted lattice walks
- Counting quadrant walks via Tutte's invariant method
- Combinatorics meets potential theory
- Non-D-finite excursions in the quarter plane
- On 3-dimensional lattice walks confined to the positive octant
- Random walks with drift inside a pyramid: convergence rate for the survival probability
- Classifying lattice walks restricted to the quarter plane
- An elementary solution of Gessel's walks in the quadrant
- Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
- Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
- Continued Classification of 3D Lattice Walks in the Positive Octant
- Square lattice walks avoiding a quadrant
- Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks
- A combinatorial understanding of lattice path asymptotics
- On the nature of the generating series of walks in the quarter plane
- Selected non-holonomic functions in lattice statistical mechanics and enumerative combinatorics
- Asymptotics for a variant of the Mittag-Leffler function
- Walks in the quarter plane: analytic approach and applications
- Singularity analysis via the iterated kernel method
- Hopf dreams and diagonal harmonics
- Asymptotics of lattice walks via analytic combinatorics in several variables
- Counting quadrant walks via Tutte's invariant method (extended abstract)
- On the functions counting walks with small steps in the quarter plane
- On the nature of four models of symmetric walks avoiding a quadrant
- The compensation approach for walks with small steps in the quarter plane
- INTERACTING QUARTER-PLANE LATTICE WALK PROBLEMS: SOLUTIONS AND PROOFS
- New steps in walks with small steps in the quarter plane: series expressions for the generating functions
- Enumeration of walks with small steps avoiding a quadrant
- On the kernel curves associated with walks in the quarter plane
- Walks in the quarter plane: genus zero case
- Walks obeying two-step rules on the square lattice: full, half and quarter planes
- Conditions for some non stationary random walks in the quarter plane to be singular or of genus 0
- On differentially algebraic generating series for walks in the quarter plane
- Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
- Lattice walks in the octant with infinite associated groups
- Exact solution of two classes of prudent polygons
- Computer algebra in the service of enumerative combinatorics
- Families of prudent self-avoiding walks
- Counting walks in a quadrant: a unified approach via boundary value problems
- Counting colored planar maps: algebraicity results
- Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models
- The steep-bounce zeta map in parabolic Cataland
This page was built for publication: Two non-holonomic lattice walks in the quarter plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q837153)
