Séminaire Lotharingien de Combinatoire, 85B.26 (2021), 11 pp.

Manfred Buchacher, Manuel Kauers and Amélie Trotignon

Quadrant Walks Starting Outside the Quadrant

Abstract. We investigate a functional equation which resembles the functional equation for the generating function of a lattice walk model for the quarter plane. The interesting feature of this equation is that its orbit sum is zero while its solution is not algebraic. The solution can be interpreted as the generating function of lattice walks in Z² starting at (-1,-1) and subject to the restriction that the coordinate axes can be crossed only in one direction. We also consider certain variants of the equation, all of which seem to have transcendental solutions. In one case, the solution is perhaps not even D-finite.

Received: December 1, 2020. Accepted: March 1, 2021. Final version: April 29, 2021.

The following versions are available:

PDF ( K)
TeX version