On the exit time of a random walk with positive drift

MaRDI QIDQ3576772zbMATH OpenFDO

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

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)

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

Cited in

(5)

• scientific article; zbMATH DE number 1218125 (Why is no real title available?)
• scientific article; zbMATH DE number 468915 (Why is no real title available?)
• 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)