Quadrant walks starting outside the quadrant

zbMATH Open1505.05010arXiv2011.13373MaRDI QIDQ2680907FDOQ2680907

Authors: Manfred Buchacher, M. Kauers, Amélie Trotignon 

Publication date: 5 January 2023

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

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 $mathbb{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.

Full work available at URL: https://arxiv.org/abs/2011.13373

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Counting Walks in the Quarter Plane
• Classifying lattice walks restricted to the quarter plane
• Walks confined in a quadrant are not always D-finite
• Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
• Counting quadrant walks via Tutte's invariant method (extended abstract)

zbMATH Keywords

transcendenceD-finitenessrestricted lattice walksorbit sum

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Cites Work

• Ore polynomials in Sage
• Title not available (Why is that?)
• On the functions counting walks with small steps in the quarter plane
• Walks with small steps in the quarter plane
• On the holonomy or algebraicity of generating functions counting lattice walks in the quarter-plane
• Non-D-finite excursions in the quarter plane
• The complete generating function for Gessel walks is algebraic
• Counting walks in a quadrant: a unified approach via boundary value problems
• The diagonal of a D-finite power series is D-finite
• Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
• Square lattice walks avoiding a quadrant
• New steps in walks with small steps in the quarter plane: series expressions for the generating functions
• Weighted lattice walks and universality classes
• On walks avoiding a quadrant
• Counting quadrant walks via Tutte's invariant method
• Quadrant walks starting outside the quadrant

Cited In (3)

• Walks avoiding a quadrant and the reflection principle
• Quadrant walks starting outside the quadrant
• Walks with small steps in the quarter plane

This page was built for publication: Quadrant walks starting outside the quadrant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2680907)