The Compensation Approach for Walks With Small Steps in the Quarter Plane

DOI10.1017/S0963548312000594zbMath1260.05005arXiv1101.0804MaRDI QIDQ4911168

Kilian Raschel, Johan S. H. van Leeuwaarden, Ivo J. B. F. Adan

Publication date: 14 March 2013

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

generating function; counting problems; compensation approach; walks in the quarter plane

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A16: Asymptotic enumeration

Related Items

Asymptotic behavior of a system of two coupled queues when the content of one queue is very high, On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency, Analysis of the shortest relay queue policy in a cooperative random access network with collisions, Counting walks in a quadrant: a unified approach via boundary value problems

Cites Work

• Unnamed Item
• Unnamed Item
• Explicit expression for the generating function counting Gessel's walks
• Two non-holonomic lattice walks in the quarter plane
• On the functions counting walks with small steps in the quarter plane
• J.comput. appl. math
• A compensation approach for two-dimensional Markov processes
• The M/M/1 queue with gated random order of service
• Queueing models with multiple waiting lines