We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We study a continuous-time stochastic process on strings made of two types of particle, whose dynamics mimic the behaviour of microtubules in a living cell; namely, the strings evolve via a competition between (local) growth/shrinking as well as (global) hydrolysis processes. We give a complete characterization of the phase diagram of the model, and derive several criteria of the transient and recurrent regimes for the underlying stochastic process.
We consider a system with Poisson arrivals and independent and identically distributed service times, where requests in the system are served according to the state-dependent (Cohen's generalized) processor-sharing discipline, where each request receives a service capacity that depends on the actual number of requests in the system. For this system, we derive expressions as well as tight insensitive upper bounds for the moments of the conditional sojourn time of a request with given required service time. The bounds generalize and extend corresponding results, recently given for the single-server processor-sharing system in Cheung et al. (2006) and for the state-dependent processor-sharing system with exponential service times by the authors (2008). Analogous results hold for the waiting times. Numerical examples for the M/M/m-PS and M/D/m-PS systems illustrate the given bounds.
We consider a stochastic control model driven by a fractional Brownian motion. This model is a formal approximation to a queueing network with an ON-OFF input process. We study stochastic control problems associated with the long-run average cost, the infinite-horizon discounted cost, and the finite-horizon cost. In addition, we find a solution to a constrained minimization problem as an application of our solution to the long-run average cost problem. We also establish Abelian limit relationships among the value functions of the above control problems.
Let f be a probability density function on (a, b) ⊂ (0, ∞), and consider the class Cf of all probability density functions of the form Pf, where P is a polynomial. Assume that if X has its density in Cf then the equilibrium probability density x ↦ P(X > x) / E(X) also belongs to Cf: this happens, for instance, when f(x) = Ce−λx or f(x) = C(b − x)λ−1. We show in the present paper that these two cases are the only possibilities. This surprising result is achieved with an unusual tool in renewal theory, by using ideals of polynomials.
System signatures are useful tools in the study and comparison of coherent systems. In this paper, we define and study a similar concept, called the joint signature, for two coherent systems which share some components. Under an independent and identically distributed assumption on component lifetimes, a pseudo-mixture representation based on this joint signature is obtained for the joint distribution of the lifetimes of both systems. Sufficient conditions are given based on the respective joint signatures of two pairs of systems, each with shared components, to ensure various forms of bivariate stochastic orderings between the joint lifetimes of the two pairs of systems.
We introduce a stochastic process that describes a finite-velocity damped motion on the real line. Differently from the telegraph process, the random times between consecutive velocity changes have exponential distribution with linearly increasing parameters. We obtain the probability law of the motion, which admits a logistic stationary limit in a special case. Various results on the distributions of the maximum of the process and of the first passage time through a constant boundary are also given.
In this note we deal with the allocation of independent and identical active redundancies to a k-out-of-n system with the usual stochastic order among its independent components. The optimal policy is proved both to assign more redundancies to the weaker component and to majorize all other policies. This improves the corresponding one in Hu and Wang (2009) and serves as a nice supplement to that in Misra, Dhariyal and Gupta (2009) as well.
We investigate the tail behaviour of the steady-state distribution of a stochastic recursion that generalises Lindley's recursion. This recursion arises in queueing systems with dependent interarrival and service times, and includes alternating service systems and carousel storage systems as special cases. We obtain precise tail asymptotics in three qualitatively different cases, and compare these with existing results for Lindley's recursion and for alternating service systems.
Consider independent fair coin flips at each site of the lattice ℤd. A translation-equivariant matching rule is a perfect matching of heads to tails that commutes with translations of ℤd and is given by a deterministic function of the coin flips. Let ZΦ be the distance from the origin to its partner, under the translation-equivariant matching rule Φ. Holroyd and Peres (2005) asked, what is the optimal tail behaviour of ZΦ for translation-equivariant perfect matching rules? We prove that, for every d ≥ 2, there exists a translation-equivariant perfect matching rule Φ such that EZΦ2/3-ε < ∞ for every ε > 0.
Conditioning independent and identically distributed bond percolation with retention parameter p on a one-dimensional periodic lattice on the event of having a bi-infinite path from -∞ to ∞ is shown to make sense, and the resulting model exhibits a Markovian structure that facilitates its analysis. Stochastic monotonicity in p turns out to fail in general for this model, but a weaker monotonicity property does hold: the average edge density is increasing in p.
We consider a branching model for a population of dividing cells infected by parasites. Each cell receives parasites by inheritance from its mother cell and independent contamination from outside the cell population. Parasites multiply randomly inside the cell and are shared randomly between the two daughter cells when the cell divides. The law governing the number of parasites which contaminate a given cell depends only on whether the cell is already infected or not. We first determine the asymptotic behavior of branching processes in a random environment with state-dependent immigration, which gives the convergence in distribution of the number of parasites in a cell line. We then derive a law of large numbers for the asymptotic proportions of cells with a given number of parasites. The main tools are branching processes in a random environment and laws of large numbers for a Markov tree.
In the spirit of Albrecher and Hipp (2007), and Albrecher, Renaud, and Zhou (2008) we consider a Lévy insurance risk model with tax payments of a more general structure than in the aforementioned papers, which was also considered in Albrecher, Borst, Boxma, and Resing (2009). In terms of scale functions, we establish three fundamental identities of interest which have stimulated a large volume of actuarial research in recent years. That is to say, the two-sided exit problem, the net present value of tax paid until ruin, as well as a generalized version of the Gerber–Shiu function. The method we appeal to differs from Albrecher and Hipp (2007), and Albrecher, Renaud, and Zhou (2008) in that we appeal predominantly to excursion theory.
We consider the operation of an insurer with a large initial surplus x>0. The insurer's surplus process S(t) (with S(0)=x) evolves in the range S(t)≥ 0 as a generalized renewal process with positive mean drift and with jumps at time epochs T1,T2,…. At the time Tη(x) when the process S(t) first becomes negative, the insurer's ruin (in the ‘classical’ sense) occurs, but the insurer can borrow money via a line of credit. After this moment the process S(t) behaves as a solution to a certain stochastic differential equation which, in general, depends on the indebtedness, -S(t). This behavior of S(t) lasts until the time θ(x,y) at which the indebtedness reaches some ‘critical’ level y>0. At this moment the line of credit will be closed and the insurer's absolute ruin occurs with deficit -S(θ(x,y)). We find the asymptotics of the absolute ruin probability and the limiting distributions of η(x), θ(x,y), and -S(θ(x,y)) as x → ∞, assuming that the claim distribution is regularly varying. The second-order approximation to the absolute ruin probability is also obtained. The abovementioned results are obtained by using limiting theorems for the joint distribution of η(x) and -S(Tη(x)).
We consider the two-dimensional version of a drainage network model introduced in Gangopadhyay, Roy and Sarkar (2004), and show that the appropriately rescaled family of its paths converges in distribution to the Brownian web. We do so by verifying the convergence criteria proposed in Fontes, Isopi, Newman and Ravishankar (2002).
We consider a model for a time series of spatial locations, in which points are placed sequentially at random into an initially empty region of ℝd, and given the current configuration of points, the likelihood at location x for the next particle is proportional to a specified function βk of the current number (k) of points within a specified distance of x. We show that the maximum likelihood estimator of the parameters βk (assumed to be zero for k exceeding some fixed threshold) is consistent in the thermodynamic limit where the number of points grows in proportion to the size of the region.
In an infinite sequence of independent Bernoulli trials with success probabilities pk=a/(a+b +k-1) for k=1,2,3,…, let Nr be the number of r≥2 consecutive successes. Expressions for the first two moments of Nr are derived. Asymptotics of the probability of no occurrence of r consecutive successes for large r are obtained. Using an embedding in a marked Poisson process, it is indicated how the distribution of Nr can be calculated for small r.
A Markov chain X with finite state space {0,…,N} and tridiagonal transition matrix is considered, where transitions from i to i-1 occur with probability (i/N)(1-p(i/N)) and transitions from i to i+1 occur with probability (1-i/N)p(i/N). Here p:[0,1]→[0,1] is a given function. It is shown that if p is continuous with p(x)≤p(1) for all x∈[0,1] then, for each N, a dual process Y to X (with respect to a specific duality function) exists if and only if 1-p is completely monotone with p(0)=0. A probabilistic interpretation of Y in terms of an ancestral process of a mixed multitype Moran model with a random number of types is presented. It is shown that, under weak conditions on p, the process Y, properly time and space scaled, converges to an Ornstein–Uhlenbeck process as N tends to ∞. The asymptotics of the stationary distribution of Y is studied as N tends to ∞. Examples are presented involving selection mechanisms. results.
In this paper we consider a stochastic SIR (susceptible→infective→removed) epidemic model in which individuals may make infectious contacts in two ways, both within ‘households’ (which for ease of exposition are assumed to have equal size) and along the edges of a random graph describing additional social contacts. Heuristically motivated branching process approximations are described, which lead to a threshold parameter for the model and methods for calculating the probability of a major outbreak, given few initial infectives, and the expected proportion of the population who are ultimately infected by such a major outbreak. These approximate results are shown to be exact as the number of households tends to infinity by proving associated limit theorems. Moreover, simulation studies indicate that these asymptotic results provide good approximations for modestly sized finite populations. The extension to unequal-sized households is discussed briefly.
In this paper we study a generalized Pólya urn with balls of two colors and a random triangular replacement matrix. We extend some results of Janson (2004), (2005) to the case where the largest eigenvalue of the mean of the replacement matrix is not in the dominant class. Using some useful martingales and the embedding method introduced in Athreya and Karlin (1968), we describe the asymptotic composition of the urn after the nth draw, for large n.
Just after the fixation of an advantageous allele in the population (this spread is called a selective sweep), the neutral genes close to the site under selection tend to have the same ancestor as the gene under selection. However, some recombinations may occur during the selective sweep and break the link, which reduces the number of hitchhiking alleles. We consider a large selection coefficient α and extend the results of Etheridge, Pfaffelhuber and Wakolbinger (2006) and the work of Pfaffelhuber and Studeny (2007) about genetic hitchhiking, where the recombination rate scales with α/log α. We first describe the genealogy at an arbitrary number of partially linked neutral loci, with an order of accuracy of in total variation. Then, we use this framework to obtain an approximate distribution for the size of the hitchhiking set at the end of the selective sweep, with the same accuracy.