EXIT TIMES FOR A CLASS OF RANDOM WALKS: EXACT DISTRIBUTION RESULTS

被引:0
|
作者
Jacobsen, Martin [1 ]
机构
[1] Univ Copenhagen, Dept Math Sci, DK-2100 Copenhagen O, Denmark
关键词
One-sided exit; mean exit time; two-sided exit; partial eigenfunction; overshoot; LEVY PROCESSES; RUIN;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
For a random walk with both downward and upward jumps (increments), the joint distribution of the exit time across a given level and the undershoot or overshoot at crossing is determined through its generating function, when assuming that the distribution of the jump in the direction making the exit possible has a Laplace transform which is a rational function. The expected exit time is also determined and the paper concludes with exact distribution results concerning exits from bounded intervals. The proofs use simple martingale techniques together with some classical expansions of polynomials and Rouche's theorem from complex function theory.
引用
收藏
页码:51 / 63
页数:13
相关论文
共 50 条
  • [41] On the Local Times of Transient Random Walks
    Endre Csáki
    Antónia Földes
    Pál Révész
    [J]. Acta Applicandae Mathematicae, 2007, 96 : 147 - 158
  • [42] Commute times of random walks on trees
    Konsowa, Mokhtar
    Al-Awadhi, Fahimah
    Telcs, Andras
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1014 - 1021
  • [43] Commute Times of random Walks on Trees
    Konsowa, Mokhtar
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 1463 - 1466
  • [44] HITTING TIMES FOR RANDOM WALKS WITH RESTARTS
    Janson, Svante
    Peres, Yuval
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (02) : 537 - 547
  • [45] On the local times of transient random walks
    Csaki, Endre
    Foeldes, Antonia
    Revesz, Pal
    [J]. ACTA APPLICANDAE MATHEMATICAE, 2007, 96 (1-3) : 147 - 158
  • [46] Meeting times of random walks on graphs
    Bshouty, NH
    Higham, L
    Warpechowska-Gruca, J
    [J]. INFORMATION PROCESSING LETTERS, 1999, 69 (05) : 259 - 265
  • [47] On hitting times of random walks on trees
    Palacios, Jose Luis
    [J]. STATISTICS & PROBABILITY LETTERS, 2009, 79 (02) : 234 - 236
  • [48] On a class of transient random walks in random environment
    Sznithman, AS
    [J]. ANNALS OF PROBABILITY, 2001, 29 (02): : 724 - 765
  • [49] The cover times of random walks on random uniform hypergraphs
    Cooper, Colin
    Frieze, Alan
    Radzik, Tomasz
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 509 : 51 - 69