scispace - formally typeset
Search or ask a question
Author

Alexander Zeifman

Bio: Alexander Zeifman is an academic researcher from Russian Academy of Sciences. The author has contributed to research in topics: Rate of convergence & Markov chain. The author has an hindex of 21, co-authored 177 publications receiving 1502 citations. Previous affiliations of Alexander Zeifman include Pedagogical University & Moscow State University.


Papers
More filters
Journal ArticleDOI
TL;DR: In this paper, the authors considered nonhomogeneous birth and death processes and obtained upper and lower bounds on the rate of convergence of these processes, and studied the convergence rate of birth-death processes on a finite state space.

95 citations

Journal ArticleDOI
TL;DR: This paper finds conditions of existence of the means and bounds for their values, involving also the truncated BDP XN and presents some examples where these bounds are used in order to approximate the double mean.
Abstract: In this paper we consider nonhomogeneous birth and death processes (BDP) with periodic rates. Two important parameters are studied, which are helpful to describe a nonhomogeneous BDP X = X(t), t? 0: the limiting mean value (namely, the mean length of the queue at a given time t) and the double mean (i.e. the mean length of the queue for the whole duration of the BDP). We find conditions of existence of the means and determine bounds for their values, involving also the truncated BDP XN. Finally we present some examples where these bounds are used in order to approximate the double mean.

73 citations

Journal ArticleDOI
TL;DR: In this paper, the ergodic properties of birth and death processes are studied and some explicit estimates for the rate of convergence by the methods of theory of differential equations are obtained.
Abstract: The ergodic properties of birth and death processes are studied. We obtain some explicit estimates for the rate of convergence by the methods of theory of differential equations.

69 citations

Journal ArticleDOI
TL;DR: In this paper, the authors apply the method to a class of Markov queues with a special form of nonhomogenuity that is common in applications, and apply it to nonhomogeneous Markov chains with different types of ergodicity.
Abstract: The paper is devoted to the estimation of the rate of of exponential convergence of nonhomogeneous queues exhibiting different types of ergodicity. The main tool of our study is the method, which was proposed by the second author in the late 1980s and was subsequently extended and developed in different directions in a series of joint papers by the authors of the present paper. The method originated from the idea of Gnedenko and Makarov to employ the logarithmic norm of a matrix to the study of the problem of stability of nonhomogeneous Markov chains. In the present paper we apply the method to a class of Markov queues with a special form of nonhomogenuity that is common in applications.

65 citations

Journal ArticleDOI
TL;DR: In this paper, the authors survey a method initiated by one of us in the 1990's for finding bounds and representations for the rate of convergence of a birth-death process and present new results obtained by this method for some specific birth death processes related to mean-field models and to the $M/M/N/N+R$ service system.
Abstract: We survey a method initiated by one of us in the 1990's for finding bounds and representations for the rate of convergence of a birth-death process. We also present new results obtained by this method for some specific birth-death processes related to mean-field models and to the $M/M/N/N+R$ service system. The new findings pertain to the asymptotic behaviour of the rate of convergence as the number of states tends to infinity.

52 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: Convergence of Probability Measures as mentioned in this paper is a well-known convergence of probability measures. But it does not consider the relationship between probability measures and the probability distribution of probabilities.
Abstract: Convergence of Probability Measures. By P. Billingsley. Chichester, Sussex, Wiley, 1968. xii, 253 p. 9 1/4“. 117s.

5,689 citations

Book ChapterDOI
01 Jan 2011
TL;DR: Weakconvergence methods in metric spaces were studied in this article, with applications sufficient to show their power and utility, and the results of the first three chapters are used in Chapter 4 to derive a variety of limit theorems for dependent sequences of random variables.
Abstract: The author's preface gives an outline: "This book is about weakconvergence methods in metric spaces, with applications sufficient to show their power and utility. The Introduction motivates the definitions and indicates how the theory will yield solutions to problems arising outside it. Chapter 1 sets out the basic general theorems, which are then specialized in Chapter 2 to the space C[0, l ] of continuous functions on the unit interval and in Chapter 3 to the space D [0, 1 ] of functions with discontinuities of the first kind. The results of the first three chapters are used in Chapter 4 to derive a variety of limit theorems for dependent sequences of random variables. " The book develops and expands on Donsker's 1951 and 1952 papers on the invariance principle and empirical distributions. The basic random variables remain real-valued although, of course, measures on C[0, l ] and D[0, l ] are vitally used. Within this framework, there are various possibilities for a different and apparently better treatment of the material. More of the general theory of weak convergence of probabilities on separable metric spaces would be useful. Metrizability of the convergence is not brought up until late in the Appendix. The close relation of the Prokhorov metric and a metric for convergence in probability is (hence) not mentioned (see V. Strassen, Ann. Math. Statist. 36 (1965), 423-439; the reviewer, ibid. 39 (1968), 1563-1572). This relation would illuminate and organize such results as Theorems 4.1, 4.2 and 4.4 which give isolated, ad hoc connections between weak convergence of measures and nearness in probability. In the middle of p. 16, it should be noted that C*(S) consists of signed measures which need only be finitely additive if 5 is not compact. On p. 239, where the author twice speaks of separable subsets having nonmeasurable cardinal, he means "discrete" rather than "separable." Theorem 1.4 is Ulam's theorem that a Borel probability on a complete separable metric space is tight. Theorem 1 of Appendix 3 weakens completeness to topological completeness. After mentioning that probabilities on the rationals are tight, the author says it is an

3,554 citations

Book
01 Jan 2013
TL;DR: In this paper, the authors consider the distributional properties of Levy processes and propose a potential theory for Levy processes, which is based on the Wiener-Hopf factorization.
Abstract: Preface to the revised edition Remarks on notation 1. Basic examples 2. Characterization and existence 3. Stable processes and their extensions 4. The Levy-Ito decomposition of sample functions 5. Distributional properties of Levy processes 6. Subordination and density transformation 7. Recurrence and transience 8. Potential theory for Levy processes 9. Wiener-Hopf factorizations 10. More distributional properties Supplement Solutions to exercises References and author index Subject index.

1,957 citations