Differential transcendence & algebraicity criteria for the series counting weighted quadrant walks
arXiv:1709.06831 · doi:10.5802/pmb.29
Abstract
We consider weighted small step walks in the positive quadrant, and provide algebraicity and differential transcendence results for the underlying generating functions: we prove that depending on the probabilities of allowed steps, certain of the generating functions are algebraic over the field of rational functions, while some others do not satisfy any algebraic differential equation with rational function coefficients. Our techniques involve differential Galois theory for difference equations as well as complex analysis (Weierstrass parameterization of elliptic curves). We also extend to the weighted case many key intermediate results, as a theorem of analytic continuation of the generating functions.
arXiv comment36 pages, 9 figures, to appear in Publications mathématiques de Besançon
References in corpus (13)
- Walks with small steps in the quarter plane
- Random walks in cones
- Two Non-holonomic Lattice Walks in the Quarter Plane
- 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
- 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
- Hypertranscendence of solutions of Mahler equations
- New steps in walks with small steps in the quarter plane
- Galois Groups of Difference Equations of Order Two on Elliptic Curves
- Infinite Orders and Non--finite Property of -Dimensional Lattice Walks