On the nature of four models of symmetric walks avoiding a quadrant
arXiv:2006.02299 · doi:10.1007/s00026-021-00541-8
Abstract
We study the nature of the generating series of some models of walks with small steps in the three quarter plane. More precisely, we restrict ourselves to the situation where the group is infinite, the kernel has genus one, and the step set is diagonally symmetric (i.e., with no steps in anti-diagonal directions). In that situation, after a transformation of the plane, we derive a quadrant-like functional equation. Among the four models of walks, we obtain, using difference Galois theory, that three of them have a differentially transcendental generating series, and one has a differentially algebraic generating series.
References in corpus (17)
- Walks with small steps in the quarter plane
- Random walks in cones
- Two Non-holonomic Lattice Walks in the Quarter Plane
- Intervals in the greedy Tamari posets
- Counting quadrant walks via Tutte's invariant method
- Singularity analysis via the iterated kernel method
- On the functions counting walks with small steps in the quarter plane
- On the nature of the generating series of walks in the quarter plane
- Square lattice walks avoiding a quadrant
- On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane
- Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group
- Walks in the quarter plane, genus zero case
- Winding of simple walks on the square lattice
- New steps in walks with small steps in the quarter plane
- Length derivative of the generating series of walks confined in the quarter plane
- Differential transcendence & algebraicity criteria for the series counting weighted quadrant walks
- On the Kernel curves associated with walks in the quarter plane