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

DOI10.1007/S00026-015-0279-4zbMATH Open1326.05010arXiv1307.0599OpenAlexW3122484752MaRDI QIDQ893894FDOQ893894

Authors: Kilian Raschel, Irina Kurkova 

Publication date: 20 November 2015

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

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).

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Analytic combinatorics
• Title not available (Why is that?)
• Walks confined in a quadrant are not always D-finite
• 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
• Singularity analysis via the iterated kernel method
• Title not available (Why is that?)
• Non-D-finite excursions in the quarter plane
• The complete generating function for Gessel walks is algebraic
• Walks in the quarter plane: Kreweras' algebraic model
• Explicit expression for the generating function counting Gessel's walks
• Two non-holonomic lattice walks in the quarter plane
• Two Parallel Queues Created by Arrivals with Two Demands I
• Two Parallel Queues Created by Arrivals with Two Demands II
• Title not available (Why is that?)
• An analytical method in the theory of two-dimensional positive random walks
• A human proof of Gessel's lattice path conjecture
• Counting walks in a quadrant: a unified approach via boundary value problems
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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
• Enumeration of walks with small steps avoiding a quadrant
• Walks in the quarter plane with multiple steps
• 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)