On the exit time of a random walk with positive drift

zbMATH Open1192.68955MaRDI QIDQ3576772FDOQ3576772

Authors: Michael Drmota, Wojciech Szpankowski 

Publication date: 2 August 2010

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0122/0.html

Recommendations

• On the exit time from a cone for random walks with drift
• On the Asymptotical Behavior of One Class of the First Exit Time of a Multidimensional Random Walk
• Exit probability of two-dimensional random walk from the quadrant
• Exit times for a class of random walks exact distribution results
• Stability and other limit laws for exit times of random walks from a strip or a halfplane

zbMATH Keywords

Mellin transformTauberian theoremsexit timenumber of pathsKhodak coderandom walk in the planeTunstall's code

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Analysis of algorithms (68W40) Computer aspects of numerical algorithms (65Y99)

Cited In (5)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Exit times for a class of random walks exact distribution results
• Renewal theory in the analysis of tries and strings
• Asymptotic exponentiality of the first exit time of the Shiryaev–Roberts diffusion with constant positive drift

This page was built for publication: On the exit time of a random walk with positive drift

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