Abstract
An (upward) skip-free Markov chain with the set of nonnegative integers as state space is a chain for which upward jumps may be only of unit size; there is no restriction on downward jumps. In a 1987 paper, Brown and Shao determined, for an irreducible continuous-time skip-free chain and any d, the passage time distribution from state 0 to state d. When the nonzero eigenvalues ν j of the generator on {0,…,d}, with d made absorbing, are all real, their result states that the passage time is distributed as the sum of d independent exponential random variables with rates ν j . We give another proof of their theorem. In the case of birth-and-death chains, our proof leads to an explicit representation of the passage time as a sum of independent exponential random variables. Diaconis and Miclo recently obtained the first such representation, but our construction is much simpler.
We obtain similar (and new) results for a fastest strong stationary time T of an ergodic continuous-time skip-free chain with stochastically monotone time-reversal started in state 0, and we also obtain discrete-time analogs of all our results.
In the paper’s final section we present extensions of our results to more general chains.
Similar content being viewed by others
References
Brown, M., Shao, Y.S.: Identifying coefficients in the spectral representation for first passage time distributions. Probab. Eng. Inf. Sci. 1, 69–74 (1987)
Diaconis, P., Fill, J.A.: Strong stationary times via a new form of duality. Ann. Probab. 18, 1483–1522 (1990)
Diaconis, P., Miclo, L.: On times to quasi-stationarity for birth and death processes. J. Theor. Probab. (2009). doi:10.1007/s10959-009-0234-6
Fill, J.A.: Time to stationarity for a continuous-time Markov chain. Probab. Eng. Inf. Sci. 5, 61–76 (1991)
Fill, J.A.: Strong stationary duality for continuous-time Markov chains. Part I: Theory. J. Theor. Probab. 5, 45–70 (1992)
Fill, J.A.: The passage time distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof. J. Theor. Probab. (2009). doi:10.1007/s10959-009-0235-5
He, Q.-M., Zhang, H.: Spectral polynomial algorithms for computing bi-diagonal representations for phase type distributions and matrix-exponential distributions. Stoch. Models 22, 289–317 (2006)
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)
Karlin, S., McGregor, J.: Coincidence properties of birth and death processes. Pac. J. Math. 9, 1109–1140 (1959)
Micchelli, C.A., Willoughby, R.A.: On functions which preserve the class of Stieltjes matrices. Linear Algebra Appl. 23, 141–156 (1979)
Miclo, L.: On absorbtion [sic] times and Dirichlet eigenvalues. ESAIM: Probability and Statistics (2009, to appear). doi:10.1051/ps:2008037
Author information
Authors and Affiliations
Corresponding author
Additional information
Special note: The editorial review of this article, and that of DOI 10.1007/s10959-009-0235-5, was managed by former Editor-in-Chief Arunava Mukherjea, who acted in the role of Editor-in-Chief. The two articles were submitted to Journal of Theoretical Probability in order to form a natural three-article sequence with DOI 10.1007/s10959-009-0234-6 (by Diaconis and Miclo).
Research supported by NSF grant DMS–0406104, and by The Johns Hopkins University’s Acheson J. Duncan Fund for the Advancement of Research in Statistics.
Rights and permissions
About this article
Cite this article
Fill, J.A. On Hitting Times and Fastest Strong Stationary Times for Skip-Free and More General Chains. J Theor Probab 22, 587–600 (2009). https://doi.org/10.1007/s10959-009-0233-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-009-0233-7
Keywords
- Markov chains
- Skip-free chains
- Birth-and-death chains
- Passage time
- Absorption time
- Strong stationary duality
- Fastest strong stationary times
- Eigenvalues
- Stochastic monotonicity