Harmonic functions for singular quadrant walks

DOI10.1016/J.INDAG.2023.06.002zbMATH Open1524.60090arXiv2208.00477MaRDI QIDQ6135883FDOQ6135883

Authors: Kilian Raschel, Pierre Tarrago 

Publication date: 28 August 2023

Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)

Abstract: We consider discrete (time and space) random walks confined to the quarter plane, with jumps only in directions $(i,j)$ with $i+jgeq0$ and small negative jumps, i.e., $i,jgeq-1$. These walks are called singular, and were recently intensively studied from a combinatorial point of view. In this paper, we show how the compensation approach introduced in the 90ies by Adan, Wessels and Zijm may be applied to compute positive harmonic functions with Dirichlet boundary conditions. In particular, in case the random walks have a drift with positive coordinates, we derive an explicit formula for the escape probability, which is the probability to tend to infinity without reaching the boundary axes. These formulas typically involve famous recurrent sequences, such as the Fibonacci numbers. As a second step, we propose a probabilistic interpretation of the previously constructed harmonic functions and prove that they allow to compute all positive harmonic functions of these singular walks. To that purpose, we derive the asymptotics of the Green functions in all directions of the quarter plane and use Martin boundary theory.

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

Recommendations

• Random walks in the quarter plane, discrete harmonic functions and conformal mappings
• Discrete harmonic functions in the three-quarter plane
• Analysis of exact tail asymptotics for singular random walks in the quarter plane
• Discrete harmonic functions for non-symmetric Laplace operators in the quarter plane
• Random walks reaching against all odds the other side of the quarter plane

zbMATH Keywords

Martin boundaryGreen functionsdiscrete harmonic functionscompensation approachsingular random walks in the quarter plane

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Queueing theory (aspects of probability theory) (60K25) Sums of independent random variables; random walks (60G50) Brownian motion (60J65)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear recurrences with constant coefficients: The multivariate case
• Walks confined in a quadrant are not always D-finite
• Random walks in cones
• Walks with small steps in the quarter plane
• Singularity analysis via the iterated kernel method
• Two non-holonomic lattice walks in the quarter plane
• On the exit time from a cone for Brownian motion with drift
• Analysis of the asymmetrical shortest two-server queueing model
• Random walks in the quarter plane. Algebraic methods, boundary value problems, applications to queueing systems and analytic combinatorics
• J.comput. appl. math
• Title not available (Why is that?)
• A compensation approach for two-dimensional Markov processes
• Queueing models with multiple waiting lines
• Reflected Brownian motion in a wedge: sum-of-exponential stationary densities
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extensions of results of Komlós, Major, and Tusnády to the multivariate case
• Random walks in \((\mathbb Z_+)^2\) with non-zero drift absorbed at the axes
• Walks in the quarter plane: genus zero case
• Affine Lie algebras and conditioned space-time Brownian motions in affine Weyl chambers
• Martin boundary of a killed random walk on a quadrant
• The Martin Boundary for Random Walk
• SOME RESULTS FOR SKIP-FREE RANDOM WALK
• Martin boundary of random walks in convex cones
• \(t\)-Martin boundary of killed random walks in the quadrant
• Constructing discrete harmonic functions in wedges

This page was built for publication: Harmonic functions for singular quadrant walks

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