Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
1994, Stochastic Processes and their Applications
Methods of Hilbert space theory together with the theory of analytic semigroups lead to an alternative approach for discussing an analytic birth and death process with the backward equations & = Ak_ ,g,_ ,-(/.L~ + hl)g, + pI+ ,gk+ I, k =O, 1,2,. ,., where A ~I = 0 = k,. Forrational growingforwardand backward transition rates A,=O(kY), pl=O(kY) (as k+m), with O<y< I, the existence and uniqueness of a solution (which is analytic for t > 0) can be proved under fairly general conditions; so can the discreteness of the spectrum. Even in the critical case of asymptotically symmetric transition rates A,-ficLI-kYone obtains for rational growing transition rates with 0 < y< 1 discreteness of the spectrum, generalizing a result of Chihara (1987) and disproving the traditional belief in a continuous spectrum. infinite tridiagonal matrices * discreteness of spectrum * analytic semigroups
Journal of Functional Analysis, 2011
We describe a general approach to the construction of a state evolution corresponding to the Markov generator of a spatial birth-and-death dynamics in R d . We present conditions on the birth-and-death intensities which are sufficient for the existence of an evolution as a strongly continuous semigroup in a proper Banach space of correlation functions satisfying the Ruelle bound. The convergence of a Vlasov-type scaling for the corresponding stochastic dynamics is considered. 4.11) hold. Then L V , D V is a generator of the holomorphic semigroupÛ V (t) on L C .
International Journal of Mathematics and Mathematical Sciences, 1992
Spectral measures and transition probabilities of birth and death processes withλ0=μ0=0are obtained as limite whenλ0→0+of the corresponding quantities. In particular the case of finite population is discussed in full detail. Pure birth and death processes are used to derive an inequality for Dirichlet polynomials.
Journal of Theoretical Probability, 2009
The purpose of this paper is to present a probabilistic proof of the well-known result stating that the time needed by a continuous-time finite birth and death process for going from the left end to the right end of its state space is a sum of independent exponential variables whose parameters are the sign reversed eigenvalues of the underlying generator with a Dirichlet condition at the right end. The exponential variables appear as fastest strong quasi-stationary times for successive dual processes associated to the original absorbed process. As an aftermath, we get an interesting probabilistic representation of the time marginal laws of the process in terms of "local equilibria".
Journal of Functional Analysis, 2023
We consider a general class of birth-and-death processes with state space {0, 1, 2, 3, . . .} which describes the size of a population going eventually to extinction with probability one. We obtain the complete spectrum of the generator of the process killed at 0 in the large population limit, that is, we scale the process by a parameter K, and take the limit K → +∞. We assume that the di erential equation dx/dt = b(x)-d(x) describing the infinite population limit (in any finite-time interval) has a repulsive fixed point at 0, and an attractive fixed point x * > 0. We prove that, asymptotically, the spectrum is the superposition of two spectra. One is the spectrum of the generator of an Ornstein-Uhlenbeck process, which is n(b (x * )d (x * )), n ≥ 0. The other one is the spectrum of a continuous-time binary branching process conditioned on nonextinction, and is given by n(d (0)b (0)), n ≥ 1. A major di culty is that di erent scales and function spaces are involved. We work at the level of the eigenfunctions that we split over di erent regions, and study their asymptotic dependence on K in each region. In particular, we prove that the spectral gap goes to min b (0)d (0), d (x * )b (x * ) . This work complements a previous work of ours in which we studied the approximation of the quasi-stationary distribution and of the mean time to extinction.
arXiv (Cornell University), 2017
We consider a class of birth-and-death processes describing a population made of d sub-populations of different types which interact with one another. The state space is Z d + (unbounded). We assume that the population goes almost surely to extinction, so that the unique stationary distribution is the Dirac measure at the origin. These processes are parametrized by a scaling parameter K which can be thought as the order of magnitude of the total size of the population at time 0. For any fixed finite time span, it is well-known that such processes, when renormalized by K, are close, in the limit K → +∞, to the solutions of a certain differential equation in R d + whose vector field is determined by the birth and death rates. We consider the case where there is a unique attractive fixed point (off the boundary of the positive orthant) for the vector field (while the origin is repulsive). What is expected is that, for K large, the process will stay in the vicinity of the fixed point for a very long time before being absorbed at the origin. To precisely describe this behavior, we prove the existence of a quasi-stationary distribution (qsd, for short). In fact, we establish a bound for the total variation distance between the process conditioned to non-extinction before time t and the qsd. This bound is exponentially small in t, for t log K. As a by-product, we obtain an estimate for the mean time to extinction in the qsd. We also quantify how close is the law of the process (not conditioned to non-extinction) either to the Dirac measure at the origin or to the qsd, for times much larger than log K and much smaller than the mean time to extinction, which is exponentially large as a function of K. Let us stress that we are interested in what happens for finite K. We obtain results much beyond what large deviation techniques could provide.
Mathematical and Computer Modelling, 1992
Cauchy's method of characteristics is applied to derive a comprehensive solution for a class of differential, partial differential and difference-differential equations encountered in the study of branching processes. The results are then used to address an unsolved Markov's generalized birth process. Dover, NJ, (1989).
Probability Theory and Related Fields, 2015
We study a general class of birth-and-death processes with state space N that describes the size of a population going to extinction with probability one. This class contains the logistic case. The scale of the population is measured in terms of a 'carrying capacity' K . When K is large, the process is expected to stay close to its deterministic equilibrium during a long time but ultimately goes extinct. Our aim is to quantify the behavior of the process and the mean time to extinction in the quasistationary distribution as a function of K , for large K . We also give a quantitative description of this quasi-stationary distribution. It turns out to be close to a Gaussian distribution centered about the deterministic long-time equilibrium, when K is large. Our analysis relies on precise estimates of the maximal eigenvalue, of the corresponding eigenvector and of the spectral gap of a self-adjoint operator associated with the semigroup of the process.
Symmetry, 2009
We consider a bilateral birth-death process having sigmoidal-type rates. A thorough discussion on its transient behaviour is given, which includes studying symmetry properties of the transition probabilities, finding conditions leading to their bimodality, determining mean and variance of the process, and analyzing absorption problems in the presence of 1 or 2 boundaries. In particular, thanks to the symmetry properties we obtain the avoiding transition probabilities in the presence of a pair of absorbing boundaries, expressed as a series.
Journal of Mathematical Physics, 2009
Many examples of exactly solvable birth and death processes, a typical stationary Markov chain, are presented together with the explicit expressions of the transition probabilities. They are derived by similarity transforming exactly solvable "matrix" quantum mechanics, which is recently proposed by Odake and the author ͓S. Odake and R. Sasaki, J. Math. Phys. 49, 053503 ͑2008͔͒. The ͑q-͒ Askey scheme of hypergeometric orthogonal polynomials of a discrete variable and their dual polynomials play a central role. The most generic solvable birth/death rates are rational functions of q x ͑with x being the population͒ corresponding to the q-Racah polynomial.
2015
We consider a bilateral birth-death process having sigmoidal-type rates. A thorough discussion on its transient behaviour is given, which includes studying symmetry properties of the transition probabilities, finding conditions leading to their bimodality, determining mean and variance of the process, and analyzing absorption problems in the presence of 1 or 2 boundaries. In particular, thanks to the symmetry properties we obtain the avoiding transition probabilities in the presence of a pair of absorbing boundaries, expressed as a series.
Acta Applicandae Mathematicae, 2011
We consider a class of structured cell population models described by a first order partial differential equation perturbed by a general birth operator which describes in a unified way a wide class of birth phenomena ranging from cell division to the McKendrick model. Using the theory of positive stochastic semigroups we establish new criteria for an asynchronous exponential growth of solutions to such equations.
Journal of Functional Analysis, 1986
Transactions of the American Mathematical Society, 1987
A strongly continuous semigroup of bounded linear operators T(t), t > 0, in the Banach space X has asynchronous exponential growth with intrinsic growth constant X0 provided that there is a nonzero finite rank operator P0 in X such that lim,..^ e~x°'T(t) = P0. Necessary and sufficient conditions are established for T(t), t > 0, to have asynchronous exponential growth. Applications are made to a maturity-time model of cell population growth and a transition probability model of cell population growth.
Arxiv preprint q-bio/0401016, 2004
Queueing Systems, 2006
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 X N . Finally we present some examples where these bounds are used in order to approximate the double mean.
Queueing Systems, 2008
We solve for the asymptotic periodic distribution of the continuous time quasi-birth-and-death process with time-varying periodic rates in terms ofR andĜ matrix functions which are analogues of the R and G matrices of matrix analytic methods. We evaluate these QBDs numerically by solving forR numerically. Keywords Quasi-birth-and-death process • Time-inhomogeneous periodic Markov chain • Queueing model • Time-varying rates Mathematics Subject Classification (2000) 60K25 • 60J80 • 60J10
Performance Evaluation, 2011
In this paper we identify a class of Quasi-Birth-and-Death (QBD) processes where the transitions to higher (resp. lower) levels are restricted to occur only from (resp. to) a subset of the phase space. These restrictions induce a specific structure in the R or G matrix of the QBD, which can be exploited to reduce the time required to compute these matrices. We show how this reduction can be achieved by first defining and solving a censored process, and then solving a Sylvester matrix equation. To illustrate the applicability and computational gains obtained with this approach, we consider several examples where the referred structures either arise naturally or can be induced by adequately modeling the system at hand. The examples include the general MAP/PH/1 queue, a priority queue with two customer classes, an overflow queueing system and a wireless relay node.
Nonlinearity, 2014
We develop a new approach for the construction of the Glauber dynamics in continuum. Existence of the corresponding strongly continuous contraction semigroup in a proper Banach space is shown. Additionally we present the finite-and infinite-volume approximations of the semigroup by families of bounded linear operators.
Scope and Purpose-The classical treatment of the transient behavior is usually more complex than the steady-state behavior. By considering a fine birth and death process which covers a large spectrum of queueing models and which can be used as an approximation for the the infinite process, its transient behavior and busy period are studied in an elementary manner.
arXiv: Probability, 2015
In this paper we review some results on time-homogeneous birth-death processes. Specifically, for truncated birth-death processes with two absorbing or two reflecting endpoints, we recall the necessary and sufficient conditions on the transition rates such that the transition probabilities satisfy a spatial symmetry relation. The latter leads to simple expressions for first-passage-time densities and avoiding transition probabilities. This approach is thus thoroughly extended to the case of bilateral birth-death processes, even in the presence of catastrophes, and to the case of a two-dimensional birth-death process with constant rates.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.