On first passage time structure of random walks

Ushio Sumita, Yasushi Masuda

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

For continuous time birth-death processes on {0,1,2,...}, the first passage time T+ n from n to n + 1 is always a mixture of (n + 1) independent exponential random variables. Furthermore, the first passage time T0,n+1 from 0 to (n + 1) is always a sum of (n + 1) independent exponential random variables. The discrete time analogue, however, does not necessarily hold in spite of structural similarities. In this paper, some necessary and sufficient conditions are established under which T+ n and T0,n+1 for discrete time birth-death chains become a mixture and a sum, respectively, of (n + 1) independent geometric random variables on {1,2,...};. The results are further extended to conditional first passage times.

Original languageEnglish
Pages (from-to)133-147
Number of pages15
JournalStochastic Processes and their Applications
Volume20
Issue number1
DOIs
Publication statusPublished - 1985
Externally publishedYes

Fingerprint

First Passage Time
Random variables
Random walk
Random variable
Discrete-time
Birth-death Process
Structural Similarity
Continuous Time
Analogue
Necessary Conditions
Sufficient Conditions
First passage time

Keywords

  • birth-death processes
  • complete monotonicity
  • conditional first passage time
  • discrete time birth-death chains
  • first passage times
  • PF
  • strong unimodality

ASJC Scopus subject areas

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

Cite this

On first passage time structure of random walks. / Sumita, Ushio; Masuda, Yasushi.

In: Stochastic Processes and their Applications, Vol. 20, No. 1, 1985, p. 133-147.

Research output: Contribution to journalArticle

@article{0810453a53874712afa08c34080573bd,
title = "On first passage time structure of random walks",
abstract = "For continuous time birth-death processes on {0,1,2,...}, the first passage time T+ n from n to n + 1 is always a mixture of (n + 1) independent exponential random variables. Furthermore, the first passage time T0,n+1 from 0 to (n + 1) is always a sum of (n + 1) independent exponential random variables. The discrete time analogue, however, does not necessarily hold in spite of structural similarities. In this paper, some necessary and sufficient conditions are established under which T+ n and T0,n+1 for discrete time birth-death chains become a mixture and a sum, respectively, of (n + 1) independent geometric random variables on {1,2,...};. The results are further extended to conditional first passage times.",
keywords = "birth-death processes, complete monotonicity, conditional first passage time, discrete time birth-death chains, first passage times, PF, strong unimodality",
author = "Ushio Sumita and Yasushi Masuda",
year = "1985",
doi = "10.1016/0304-4149(85)90021-3",
language = "English",
volume = "20",
pages = "133--147",
journal = "Stochastic Processes and their Applications",
issn = "0304-4149",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - On first passage time structure of random walks

AU - Sumita, Ushio

AU - Masuda, Yasushi

PY - 1985

Y1 - 1985

N2 - For continuous time birth-death processes on {0,1,2,...}, the first passage time T+ n from n to n + 1 is always a mixture of (n + 1) independent exponential random variables. Furthermore, the first passage time T0,n+1 from 0 to (n + 1) is always a sum of (n + 1) independent exponential random variables. The discrete time analogue, however, does not necessarily hold in spite of structural similarities. In this paper, some necessary and sufficient conditions are established under which T+ n and T0,n+1 for discrete time birth-death chains become a mixture and a sum, respectively, of (n + 1) independent geometric random variables on {1,2,...};. The results are further extended to conditional first passage times.

AB - For continuous time birth-death processes on {0,1,2,...}, the first passage time T+ n from n to n + 1 is always a mixture of (n + 1) independent exponential random variables. Furthermore, the first passage time T0,n+1 from 0 to (n + 1) is always a sum of (n + 1) independent exponential random variables. The discrete time analogue, however, does not necessarily hold in spite of structural similarities. In this paper, some necessary and sufficient conditions are established under which T+ n and T0,n+1 for discrete time birth-death chains become a mixture and a sum, respectively, of (n + 1) independent geometric random variables on {1,2,...};. The results are further extended to conditional first passage times.

KW - birth-death processes

KW - complete monotonicity

KW - conditional first passage time

KW - discrete time birth-death chains

KW - first passage times

KW - PF

KW - strong unimodality

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

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

U2 - 10.1016/0304-4149(85)90021-3

DO - 10.1016/0304-4149(85)90021-3

M3 - Article

AN - SCOPUS:0039369748

VL - 20

SP - 133

EP - 147

JO - Stochastic Processes and their Applications

JF - Stochastic Processes and their Applications

SN - 0304-4149

IS - 1

ER -