Abstract
Sufficient conditions for polynomial convergence rate to the stationary regime and beta-mixing for some classes of ergodic discrete time birth-death processes are established.
Similar content being viewed by others
References
Erlang, A.K., The Theory of Probabilities and Telephone Conversations, Nyt Tidsskrift Mat. Ser. B, 1909, vol. 20, pp. 33–39.
Tuominen, P. and Tweedie, R.L., Subgeometric Rates of Convergence of f-ergodic Markov Chains, Adv. Appl. Probab., 1994, vol. 26, no. 3, pp. 775–798.
Veretennikov, A.Yu., Estimating the Mixing Rate for Markov Processes, Lithuanian Math. J., 1991, vol. 31, no. 1, pp. 27–34.
Veretennikov, A.Yu., On Polynomial Mixing and the Rate of Convergence for Stochastic Differential and Difference Equations, Theory Probab. Appl., 2000, vol. 44, no. 2, pp. 361–374.
Gulinsky, O.V. and Veretennikov, A.Yu., Large Deviations for Discrete-Time Processes with Averaging, Utrecht: VSP, 1993.
Kalashnikov, V.V., A Property of γ-reflexivity for Markov Sequences, Soviet Math. Dokl., 1973, vol. 14, pp. 1869–1873.
Lindvall, T., On Coupling of Discrete Renewal Processes, Z. Wahrsch. verw. Geb., 1979, vol. 48, pp. 57–70.
Nummelin, E. and Tuominen, P., The Rate of Convergence in Orey’s Theorem for Harris Recurrent Markov Chains with Applications to Renewal Theory, Stochast. Proc. Appl., 1983, vol. 15, pp. 95–311.
Tweedie, R.L., Criteria for Rates of Convergence of Markov Chains, with Application to Queueing and Storage Theory, in Probab. Statist. Anal., London Math. Soc., Lecture Note Ser., 79, Cambridge: Cambridge Univ. Press, 1983, pp. 260–276.
Borovkov, A.A., Asymptotic Methods in Queuing Theory, Chichester: Wiley, 1984.
Borovkov, A.A., Ergodicity and Stability of Stochastic Processes, New York: Wiley, 1998.
Gnedenko, B.V. and Kovalenko, I.N., Introduction to Queueing Theory, Boston: Birkhauser, 1991.
Khintchine, A.Ya., Mathematical Methods in the Theory of Queueing, 2nd edition, New York: Hafner, 1969.
Asmussen, S., Applied Probability and Queues, 2nd edition, New York: Springer-Verlag, 2003.
Kelly, F.P., Reversibility and Stochastic Networks, Chichester: Wiley, 1979.
Kalashnikov, V.V., Mathematical Methods in Queueing Theory, Dordrecht: Kluwer, 1994.
Meyn, S., Control Techniques for Complex Networks, Cambridge: Cambridge Univ. Press, 2008.
Takács, L., Introduction to the Theory of Queues, New York: Oxford Univ. Press, 1962.
Doob, J.L., Stochastic Processes, New York: Wiley, 1953.
Ibragimov, I.A. and Linnik, Yu.V., Independent and Stationary Sequences of Random Variables, Groningen: Wolters-Noordhoff, 1971.
Klokov, S.A., On Lower Bounds for Mixing Rates for a Class of Markov Processes, Theory Probab. Appl., 2007, vol. 51, no. 3, pp. 528–535.
Veretennikov, A.Yu., On Lower Bounds for Mixing Coefficients of Markov Diffusions, in From Stochastic Calculus to Mathematical Finance, Kabanov, Yu., Liptser, R., and Stoyanov, J., Eds, Berlin: Springer-Verlag, 2006, pp. 623–633.
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.Yu. Veretennikov, 2009, published in Avtomatika i Telemekhanika, 2009, No. 12, pp. 59–70.
This work was supported by the Russian Foundation for Basic Research, project no. 08-01-00105a.
Rights and permissions
About this article
Cite this article
Veretennikov, A.Y. On mixing rate and convegence to stationary regime in discrete time Erlang problem. Autom Remote Control 70, 1992–2002 (2009). https://doi.org/10.1134/S0005117909120078
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117909120078