A note on the times of first passage for `nearly right-continuous' random walks

Matija Vidmar (University of Warwick)

Abstract


A natural extension of a right-continuous integer-valued random walk is one which can jump to the right by one or two units. First passage times above a given fixed level then admit - on each of the two events, which correspond to overshoot zero and one, separately - a tractable probability generating function. Some applications are considered.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 1-7

Publication Date: November 1, 2014

DOI: 10.1214/ECP.v19-3735

References

  • Bertoin, Jean. Lévy processes. Cambridge Tracts in Mathematics, 121. Cambridge University Press, Cambridge, 1996. x+265 pp. ISBN: 0-521-56243-0 MR1406564
  • Brown, Mark; Peköz, Erol A.; Ross, Sheldon M. Some results for skip-free random walk. Probab. Engrg. Inform. Sci. 24 (2010), no. 4, 491--507. MR2725345
  • De Vylder, F.; Goovaerts, M. J. Recursive calculation of finite-time ruin probabilities. Insurance Math. Econom. 7 (1988), no. 1, 1--7. MR0971858
  • David C. M. Dickson and Howard R. Waters, Recursive calculation of survival probabilities, ASTIN Bulletin 21 (1991), no. 2, 199--221.
  • Doney, Ronald A. Fluctuation theory for Lévy processes. Lectures from the 35th Summer School on Probability Theory held in Saint-Flour, July 6–23, 2005. Edited and with a foreword by Jean Picard. Lecture Notes in Mathematics, 1897. Springer, Berlin, 2007. x+147 pp. ISBN: 978-3-540-48510-0; 3-540-48510-4 MR2320889
  • Andreas E. Kyprianou, Introductory lectures on fluctuations of Lévy processes with applications, Universitext, Springer-Verlag, Berlin, 2006. MR2250061 (2008a:60003)
  • Marchal, Philippe. A combinatorial approach to the two-sided exit problem for left-continuous random walks. Combin. Probab. Comput. 10 (2001), no. 3, 251--266. MR1841644
  • Pitman, Jim. Enumerations of trees and forests related to branching processes and random walks. Microsurveys in discrete probability (Princeton, NJ, 1997), 163--180, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 41, Amer. Math. Soc., Providence, RI, 1998. MR1630413
  • Quine, M. P. On the escape probability for a left or right continuous random walk. Ann. Comb. 8 (2004), no. 2, 221--223. MR2079932
  • Sato, Ken-iti. Lévy processes and infinitely divisible distributions. Translated from the 1990 Japanese original. Revised by the author. Cambridge Studies in Advanced Mathematics, 68. Cambridge University Press, Cambridge, 1999. xii+486 pp. ISBN: 0-521-55302-4 MR1739520
  • Spitzer, Frank. Principles of random walk. Second edition. Graduate Texts in Mathematics, Vol. 34. Springer-Verlag, New York-Heidelberg, 1976. xiii+408 pp. MR0388547
  • Matija Vidmar, A note on the times of first passage for `nearly right-continuous' random walks, arXiv:1310.6661v2, 2014.
  • Matija Vidmar, Fluctuation theory for upwards skip-free Lévy chains, arXiv:1309.5328v2, 2014.
  • Matija Vidmar, Non-random overshoots of Lévy processes, arXiv:1301.4463v2, 2014.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.