A computational approach to extreme values and related hitting probabilities in level-dependent quasi-birth–death processes

A. Di Crescenzo, A. Gómez-Corral and D. Taipe

Mathematics and Computers in Simulation (MATCOM), 2025, vol. 228, issue C, 211-224

Abstract: This paper analyzes the dynamics of a level-dependent quasi-birth–death process X={(I(t),J(t)):t≥0}, i.e., a bi-variate Markov chain defined on the countable state space ∪i=0∞l(i) with l(i)={(i,j):j∈{0,…,Mi}}, for integers Mi∈N0 and i∈N0, which has the special property that its q-matrix has a block-tridiagonal form. Under the assumption that the first passage to the subset l(0) occurs in a finite time with certainty, we characterize the probability law of (τmax,Imax,J(τmax)), where Imax is the running maximum level attained by process X before its first visit to states in l(0), τmax is the first time that the level process {I(t):t≥0} reaches the running maximum Imax, and J(τmax) is the phase at time τmax. Our methods rely on the use of restricted Laplace–Stieltjes transforms of τmax on the set of sample paths {Imax=i,J(τmax)=j}, and related processes under taboo of certain subsets of states. The utility of the resulting computational algorithms is demonstrated in two epidemic models: the SIS model for horizontally and vertically transmitted diseases; and the SIR model with constant population size.

Keywords: Epidemic model; First-passage time; Hitting probability; Quasi-birth–death process (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475424003215
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:228:y:2025:i:c:p:211-224

DOI: 10.1016/j.matcom.2024.08.019

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().