Quadrant Walks Starting Outside the Quadrant

Manfred Buchacher, Manuel Kauers, Amelie Trotignon

Research output: Working paper and reportsPreprint

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^2 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.
Original languageEnglish
Number of pages11
DOIs
Publication statusPublished - Nov 2020

Publication series

NamearXiv.org
ISSN (Print)2331-8422

Fields of science

  • 101 Mathematics
  • 101001 Algebra
  • 101005 Computer algebra
  • 101013 Mathematical logic
  • 102031 Theoretical computer science

JKU Focus areas

  • Digital Transformation

Cite this