New steps in walks with small steps in the quarter plane: series expressions for the generating functions

DOI10.1007/S00026-015-0279-4MaRDI QIDQ893894zbMATH OpenOpenAlexFDO

Authors Kilian Raschel, Irina Kurkova

Publication date 20 November 2015

Published in Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

elliptic functionsholonomyRiemann surfaceuniformizationwalks in the quarter planeuniversal coveringcounting generating functiongroup of the walk

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable (30D05) Compact Riemann surfaces and uniformization (30F10)

Abstract: In this article we obtain new expressions for the generating functions counting (non-singular) walks with small steps in the quarter plane. Those are given in terms of infinite series, while in the literature, the standard expressions use solutions to boundary value problems. We illustrate our results with three examples (an algebraic case, a transcendental D-finite case, and an infinite group model).

Recommendations

• Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
• On the nature of the generating series of walks in the quarter plane
• On differentially algebraic generating series for walks in the quarter plane
• On the functions counting walks with small steps in the quarter plane
• Some exact asymptotics in the counting of walks in the quarter plane
• On the holonomy or algebraicity of generating functions counting lattice walks in the quarter-plane
• Enumeration of walks with small steps avoiding a quadrant
• Differential transcendence \& algebraicity criteria for the series counting weighted quadrant walks
• Walks in the quarter plane: analytic approach and applications
• Walks in the quarter plane: genus zero case

Cites work

• scientific article; zbMATH DE number 3152464 (Why is no real title available?)
• scientific article; zbMATH DE number 3172038 (Why is no real title available?)
• scientific article; zbMATH DE number 3983541 (Why is no real title available?)
• scientific article; zbMATH DE number 51415 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1300856 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3401910 (Why is no real title available?)
• A human proof of Gessel's lattice path conjecture
• An analytical method in the theory of two-dimensional positive random walks
• Analytic combinatorics
• Counting walks in a quadrant: a unified approach via boundary value problems
• Explicit expression for the generating function counting Gessel's walks
• 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
• Proof of Ira Gessel's lattice path conjecture
• Random walks in the quarter-plane with zero drift: an explicit criterion for the finiteness of the associated group
• Singularity analysis via the iterated kernel method
• The complete generating function for Gessel walks is algebraic
• Two Parallel Queues Created by Arrivals with Two Demands I
• Two Parallel Queues Created by Arrivals with Two Demands II
• Two non-holonomic lattice walks in the quarter plane
• Walks confined in a quadrant are not always D-finite
• Walks in the quarter plane: Kreweras' algebraic model
• Walks with small steps in the quarter plane

Cited in

(16)

• The Sage package \texttt{comb\(\_\)walks} for walks in the quarter plane
• Explicit expression for the generating function counting Gessel's walks
• Continued Classification of 3D Lattice Walks in 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
• On the functions counting walks with small steps in the quarter plane
• Walks with small steps in the 4D-orthant
• On the nature of four models of symmetric walks avoiding a quadrant
• The compensation approach for walks with small steps in the quarter plane
• Walks in the quarter plane with multiple steps
• Enumeration of walks with small steps avoiding a quadrant
• Quadrant walks starting outside the quadrant
• Asymptotics for the time of ruin in the war of attrition
• Counting walks in a quadrant: a unified approach via boundary value problems
• A human proof of Gessel's lattice path conjecture
• Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models

This page was built for publication: New steps in walks with small steps in the quarter plane: series expressions for the generating functions

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