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

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

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
Volume29
Issue number1
DOIs
Publication statusPublished - 1988
Externally publishedYes

Fingerprint

Birth and Death Process
Simple Random Walk
First Passage Time
Completely Monotone
Birth-death Process
Discrepancy
Analogue
First passage time
Random walk

Keywords

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

ASJC Scopus subject areas

  • Statistics, Probability and Uncertainty
  • Mathematics(all)
  • Modelling and Simulation
  • Statistics and Probability

Cite this

First passage times of birth-death processes and simple random walks. / Masuda, Yasushi.

In: Stochastic Processes and their Applications, Vol. 29, No. 1, 1988, p. 51-63.

Research output: Contribution to journalArticle

@article{94caa3082bbe48178814e91ca2a62f1b,
title = "First passage times of birth-death processes and simple random walks",
abstract = "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.",
keywords = "birth death processes, complete monotonicity, generalized phase type distributions, simple random walks, uniformization",
author = "Yasushi Masuda",
year = "1988",
doi = "10.1016/0304-4149(88)90027-0",
language = "English",
volume = "29",
pages = "51--63",
journal = "Stochastic Processes and their Applications",
issn = "0304-4149",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

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

AU - Masuda, Yasushi

PY - 1988

Y1 - 1988

N2 - 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.

AB - 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.

KW - birth death processes

KW - complete monotonicity

KW - generalized phase type distributions

KW - simple random walks

KW - uniformization

UR - http://www.scopus.com/inward/record.url?scp=38249030081&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38249030081&partnerID=8YFLogxK

U2 - 10.1016/0304-4149(88)90027-0

DO - 10.1016/0304-4149(88)90027-0

M3 - Article

AN - SCOPUS:38249030081

VL - 29

SP - 51

EP - 63

JO - Stochastic Processes and their Applications

JF - Stochastic Processes and their Applications

SN - 0304-4149

IS - 1

ER -