Two non-holonomic lattice walks in the quarter plane
From MaRDI portal
Publication:837153
DOI10.1016/j.tcs.2009.04.008zbMath1228.05038arXivmath/0701800OpenAlexW1998068293MaRDI QIDQ837153
Marni Mishna, Andrew Rechnitzer
Publication date: 10 September 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0701800
Exact enumeration problems, generating functions (05A15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
Related Items
Combinatorics meets potential theory, Asymptotics for a variant of the Mittag–Leffler function, Counting quadrant walks via Tutte's invariant method, Walks in the quarter plane: Analytic approach and applications, Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks, An elementary solution of Gessel's walks in the quadrant, Singularity Analysis Via the Iterated Kernel Method, On the nature of the generating series of walks in the quarter plane, Walks in the quarter plane: genus zero case, A combinatorial understanding of lattice path asymptotics, On the functions counting walks with small steps in the quarter plane, Non-D-finite excursions in the quarter plane, New steps in walks with small steps in the quarter plane: series expressions for the generating functions, Non-D-finite walks in a three-quadrant cone, Enumeration of three-quadrant walks via invariants: some diagonally symmetric models, Lattice walks in the octant with infinite associated groups, Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022, Harmonic functions for singular quadrant walks, Enumeration of walks with small steps avoiding a quadrant, Counting walks in a quadrant: a unified approach via boundary value problems, Hopf dreams and diagonal harmonics, Unnamed Item, On the nature of four models of symmetric walks avoiding a quadrant, On differentially algebraic generating series for walks in the quarter plane, On 3-dimensional lattice walks confined to the positive octant, The Compensation Approach for Walks With Small Steps in the Quarter Plane, Families of prudent self-avoiding walks, Exact solution of two classes of prudent polygons, The complete generating function for Gessel walks is algebraic, Continued Classification of 3D Lattice Walks in the Positive Octant, Asymptotics of lattice walks via analytic combinatorics in several variables, Counting quadrant walks via Tutte's invariant method (extended abstract), Counting colored planar maps: algebraicity results, Hypergeometric expressions for generating functions of walks with small steps in the quarter plane, Classifying lattice walks restricted to the quarter plane, Square lattice walks avoiding a quadrant, The steep-bounce zeta map in parabolic Cataland, On walks avoiding a quadrant, Walks obeying two-step rules on the square lattice: full, half and quarter planes, On the kernel curves associated with walks in the quarter plane, Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models
Cites Work
- Unnamed Item
- Walks in the quarter plane: Kreweras' algebraic model
- On partitions avoiding 3-crossings
- D-finite power series
- Classifying lattice walks restricted to the quarter plane
- Differentiably finite power series
- Basic analytic combinatorics of directed lattice paths
- The kernel method: a collection of examples
- Lattice animals and heaps of dimers
- Walks confined in a quadrant are not always D-finite
- Indicators of solvability for lattice models
- Haruspicy 2: The anisotropic generating function of self-avoiding polygons is not D-finite
- Partially directed paths in a wedge
- Solvability of Some Statistical Mechanical Systems
