First passage times of birth-death processes and simple random walks

Yasushi Masuda

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


It is known that the first passage time of a birth death process from n to n+1 has a completely monotone density, however, the discrete analogue for a simple random walk does not hold. In this paper, first passage times of simple random walks from n to n+1 and from 0 to n are characterized. This discrepancy between the first passage time structures of birth-death process and simple random walks is also analyzed.

Original languageEnglish
Pages (from-to)51-63
Number of pages13
JournalStochastic Processes and their Applications
Issue number1
Publication statusPublished - 1988
Externally publishedYes


  • birth death processes
  • complete monotonicity
  • generalized phase type distributions
  • simple random walks
  • uniformization

ASJC Scopus subject areas

  • Statistics and Probability
  • Modelling and Simulation
  • Applied Mathematics


Dive into the research topics of 'First passage times of birth-death processes and simple random walks'. Together they form a unique fingerprint.

Cite this