This paper is concerned with a nonstationary Markovian chain of cascading damage that constitutes an iterated version of a classical damage model. The main problem under study is to determine the exact distribution of the total outcome of this process when the cascade of damages finally stops. Two different applications are discussed, namely the final size for a wide class of SIR (susceptible → infective → removed) epidemic models and the total number of failures for a system of components in reliability. The starting point of our analysis is the recent work of Lefèvre (2007) on a first-crossing problem for the cumulated partial sums of independent parametric distributions, possibly nonstationary but stable by convolution. A key mathematical tool is provided by a nonstandard family of remarkable polynomials, called the generalised Abel–Gontcharoff polynomials. Somewhat surprisingly, the approach followed will allow us to relax some model assumptions usually made in epidemic theory and reliability. To close, approximation by a branching process is also investigated to a certain extent.

Markov and semi-Markov processes with block tridiagonal transition matrices for their embedded discrete-time Markov chains are underlying stochastic models in many applied probability problems. In particular, identity-by-descent (IBD) problems for uncle-type and cousin-type relationships fall into this class. More specifically, the exact distributions of relevant IBD statistics for two individuals in either an uncle-type or cousin-type relationship are of interest. Such statistics are the amount of genome shared IBD by the two related individuals on a chromosomal segment and the number of IBD pieces on such a segment. These lead to special reward distributions associated with block tridiagonal transition matrices for continuous-time Markov chains. A method is provided for calculating explicit, closed-form expressions for Laplace transforms of general reward functions for such Markov chains. Some calculation results on the cumulative probabilities of relevant IBD statistics via a numerical inversion of the Laplace transforms are also provided for uncle/nephew and first-cousin relationships.

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 study the asymptotic behavior of the tail probability of integrated stable processes exceeding power barriers. In the first part of the paper the limiting behavior of the integrals of stable processes generated by ergodic dissipative flows is established. In the second part an example with the integral of a stable process generated by a conservative flow is analyzed. Finally, the difference in the order of magnitude of the exceedance probability in the two cases is related to the dependence structure of the underlying stable process.

Parallel processing is a way to use resources efficiently by processing several jobs simultaneously on different servers. In a well-controlled environment where the status of the servers and the jobs are well known, everything is nearly deterministic and replicating jobs on different servers is obviously a waste of resources. However, in a poorly controlled environment where the servers are unreliable and/or their capacity is highly variable, it is desirable to design a system that is robust in the sense that it is not affected by the poorly performing servers. By replicating jobs and assigning them to several different servers simultaneously, we not only achieve robustness but we can also make the system more efficient under certain conditions so that the jobs are processed at a faster rate overall. In this paper we consider the option of replicating jobs and study how the performance of different ‘degrees’ of replication, ranging from no replication to full replication, affects the performance of a system of parallel servers.

Motivated by applications of Gabriel graphs and Yao graphs in wireless ad-hoc networks, we show that the maximum degree of a random Gabriel graph or Yao graph defined on n points drawn uniformly at random from a unit square grows as Θ (log n / log log n) in probability.

Suppose that n identical particles evolve according to the same marginal Markov chain. In this setting we study chains such as the Ehrenfest chain that move a prescribed number of randomly chosen particles at each epoch. The product chain constructed by this device inherits its eigenstructure from the marginal chain. There is a further chain derived from the product chain called the composition chain that ignores particle labels and tracks the numbers of particles in the various states. The composition chain in turn inherits its eigenstructure and various properties such as reversibility from the product chain. The equilibrium distribution of the composition chain is multinomial. The current paper proves these facts in the well-known framework of state lumping and identifies the column eigenvectors of the composition chain with the multivariate Krawtchouk polynomials of Griffiths. The advantages of knowing the full spectral decomposition of the composition chain include (a) detailed estimates of the rate of convergence to equilibrium, (b) construction of martingales that allow calculation of the moments of the particle counts, and (c) explicit expressions for mean coalescence times in multi-person random walks. These possibilities are illustrated by applications to Ehrenfest chains, the Hoare and Rahman chain, Kimura's continuous-time chain for DNA evolution, a light bulb chain, and random walks on some specific graphs.

In this paper we deal with generalized fractional kinetic equations driven by a Gaussian noise, white in time and correlated in space, and where the diffusion operator is the composition of the Bessel and Riesz potentials for any fractional parameters. We give results on the existence and uniqueness of solutions by means of a weak formulation and study the Hölder continuity. Moreover, we prove the existence of a smooth density associated to the solution process and study the asymptotics of this density. Finally, when the diffusion coefficient is constant, we look for its Gaussian index.

Let Xn(Λ) be the number of nonoverlapping occurrences of a simple pattern Λ in a sequence of independent and identically distributed (i.i.d.) multistate trials. For fixed k, the exact tail probability P{Xn (∧) < k} is difficult to compute and tends to 0 exponentially as n → ∞. In this paper we use the finite Markov chain imbedding technique and standard matrix theory results to obtain an approximation for this tail probability. The result is extended to compound patterns, Markov-dependent multistate trials, and overlapping occurrences of Λ. Numerical comparisons with Poisson and normal approximations are provided. Results indicate that the proposed approximations perform very well and do significantly better than the Poisson and normal approximations in many cases.

The speed of extinction for some generalized Jiřina processes {Xn} is discussed. We first discuss the geometric speed. Under some mild conditions, the results reveal that the sequence {cn}, where c does not equal the pseudo-drift parameter at x = 0, cannot estimate the speed of extinction accurately. Then the general case is studied. We determine a group of sufficient conditions such that Xn/cn, with a suitable constant cn, converges almost surely as n → ∞ to a proper, nondegenerate random variable. The main tools used in this paper are exponent martingales and stochastic growth models.

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)).

Let {Zt}t≥0 be a Lévy process with Lévy measure ν, and let τ(t)=∫0tr(u) d u, where {r(t)}t≥0 is a positive ergodic diffusion independent from Z. Based upon discrete observations of the time-changed Lévy process Xt≔Zτt during a time interval [0,T], we study the asymptotic properties of certain estimators of the parameters β(φ)≔∫φ(x)ν(d x), which in turn are well known to be the building blocks of several nonparametric methods such as sieve-based estimation and kernel estimation. Under uniform boundedness of the second moments of r and conditions on φ necessary for the standard short-term ergodic property limt→ 0 E φ(Zt)/t = β(φ) to hold, consistency and asymptotic normality of the proposed estimators are ensured when the time horizon T increases in such a way that the sampling frequency is high enough relative to T.

An occupancy problem with an infinite number of bins and a random probability vector for the locations of the balls is considered. The respective sizes of the bins are related to the split times of a Yule process. The asymptotic behavior of the landscape of the first empty bins, i.e. the set of corresponding indices represented by point processes, is analyzed and convergences in distribution to mixed Poisson processes are established. Additionally, the influence of the random environment, the random probability vector, is analyzed. It is represented by two main components: an independent, identically distributed sequence and a fixed random variable. Each of these components has a specific impact on the qualitative behavior of the stochastic model. It is shown in particular that, for some values of the parameters, some rare events, which are identified, determine the asymptotic behavior of the average values of the number of empty bins in some regions.

For a family of random walks {S(a)} satisfying E S1(a)=-a<0, we consider ladder epochs τ(a)=min {k≥1: Sk(a)<0}. We study the asymptotic behaviour, as a⇒0, of P (τ(a)>n) in the case when n=n(a)→∞. As a consequence, we also obtain the growth rates of the moments of τ(a).