Abstract
This paper concerns the estimation of stationary probability of ergodic semi-Markov chains based on an observation over a time interval. We derive asymptotic properties of the proposed estimator, when the time of observation goes to infinity, as consistency, asymptotic normality, law of iterated logarithm and rate of convergence in a functional setting. The proofs are based on asymptotic results on discrete-time semi-Markov random evolutions.
Similar content being viewed by others
References
Afanasyeva L, Bashtova E, Bulinskaya E (2012) Limit theorems for semi-Markov queues and their applications. Commun Stat Simul Comput 41(6):688–709
Anisimov VV (2008) Switching processes in queueing models, iSTE. Wiley, London
Anselone PM (1960) Ergodic theory for discrete semi-Markov chains. Duke Math J 27(1):33–40
Barbu V, Boussemart M, Limnios N (2004) Discrete time semi-Markov model for reliability and survival analysis. Commun Stat-Theory Methods 33(11):2833–2868
Barbu V, Limnios N (2006) Empirical estimation for discrete time semi-Markov processes with applications in reliability. J Nonparametric Stat 18(7–8):483–498
Barbu V, Limnios N (2008) Semi-Markov Chains and Hidden Semi-Markov Models. Toward Applications. Their use in Reliability and DNA Analysis, Lecture Notes in Statistics, vol. 191, Springer, New York
Billingsley P (1968) Convergence of probability measures. Wiley, New York
Garcia-Maya BI, Limnios N (2019) Identification of words in biological sequences under the semi-Markov hypothesis. J Comput Biol 27(5):683–697
Gikhman II, Skorohod AV (1974) Theory of stochastic processes, vol 2. Springer, Berlin
Girardin V, Limnios N (2006) Entropy for semi-Markov processes with Borel state spaces: asymptotic equirepartition properties and invariance principles. Bernoulli 12(2):1–19
Girardin V, Limnios N (2018) Applied probability—from random sequences to stochastic processes. Springer, Berlin
Heyde CC, Scott DJ (1973) Invariance principles for the law of iterated algorithm for martingales and processes with stationary increments. Ann Probab 1:428–436
Herkenrath U, Iosifescu M, Rudolph A (2003) A note on invariance principles for iterated random functions. J Appl Prob 40:834–837
Howard R (1971) Dynamic probabilistic systems, volume II: semi-Markov and decision processes. Wiley, New York
Koroliuk VS, Limnios N (2005) Stochastic systems in merging phase space. World Scientific, Singapore
Limnios N (2006) Estimation of the stationary distribution of semi-Markov processes with Borel state space. Stat Probab Lett 76(14):1536–1542
Limnios N (2011) Discrete-time semi-Markov random evolutions - average and diffusion approximation of difference equations and additive functionals. Commun Stat Theory Methods 40(19–20):3396–3406
Limnios N, Ouhbi B, Sadek A (2005) Empirical estimator of stationary distribution for semi-Markov processes. Commun Stat Theory Methods 34(3):987–995
Limnios N, Oprişan G (2001) Semi-Markov processes and reliability. Birkhäuser, Boston
Limnios N, Swishchuk A (2013) Discrete-time semi-Markov random evolutions and their applications. Adv Appl Probab 45(1):214–240
Limnios N, Swishchuk A (2020) Discrete-time semi-Markov random evolutions in asymptotic reduced random media with applications. Mathematics 8(6):963
Malefaki S, Trevezas S, Limnios N (2010) An EM and a stochastic version of the EM algorithm for nonparametric Hidden semi-Markov models. Commun Stat Simul Comput 39(2):240–261
Mode CJ, Pickens GT (1998) Computational methods for renewal theory and semi-Markov processes with illustrative examples. Am Stat 42(2):143–152
Petersson M (2016) Perturbed discrete time stochastic models, Doctoral Thesis, Mathematical Statistics, Stockholm University
Scott DJ (1973) Central limit theorems for martingales and processes with stationary increments using a Skorokhod representation approach. Adv Appl Prob 5:119–137
Shurenkov VM (1984) On the theory of Markov renewal. Theory Prob Appl 19(2):247–265
Skorohod AV (1989) Asymptotic Methods in the Theory of Stochastic Differential Equations, AMS, vol. 78, Providence
Stenflo O (1996) Iterated function systems controlled by a semi-Markov Chain. Theory Stoch Process 18:305–313
Stroock DW, Varadhan SRS (1979) Multidimensional diffusion processes. Springer, Berlin
Trevezas S, Limnios N (1979) Maximum likelihood estimation for general hidden semi-Markov processes with backward recurrence time dependence. J Math Sci 163(3):262
Acknowledgements
The authors are grateful to the anonymous referees for their detailed remarks and suggestions which led to significant improvements in the presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Limnios, N., Wu, B. Estimation of stationary probability of semi-Markov Chains. Stat Inference Stoch Process 25, 355–364 (2022). https://doi.org/10.1007/s11203-021-09255-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11203-021-09255-3
Keywords
- Semi-Markov chain
- Stationary probability
- Estimation
- Consistency
- Asymptotic normality
- Law of iterated logarithm
- Rate of convergence