Quadrant walks starting outside the quadrant

MaRDI QIDQ2680907zbMATHFDO

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)

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

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

zbMATH Keywords

transcendenceD-finitenessrestricted lattice walksorbit sum

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

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.

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)

Cites work

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

Cited in

(3)

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

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)