Let T be a stopping time associated with a sequence of independent and identically distributed or exchangeable random variables taking values in {0, 1, 2, …, m}, and let ST,i be the stopped sum denoting the number of appearances of outcome 'i' in X1, …, XT, 0 ≤ i ≤ m. In this paper we present results revealing that, if the distribution of T is known, then we can also derive the joint distribution of (T, ST,0, ST,1, …, ST,m). Two applications, which have independent interest, are offered to illustrate the applicability and the usefulness of the main results.

In this paper we refine a Poisson limit theorem of Gnedenko and Kolmogorov (1954): we determine the error order of a Poisson approximation for sums of asymptotically negligible integer-valued random variables that converge in distribution to the Poisson law. As an application of our results, we investigate the case of the coupon collector's problem when the distribution of the collector's waiting time is asymptotically Poisson.

We consider a semimartingale X which is reflected at an upper barrier T and a lower barrier S, where S and T are also semimartingales such that T is bounded away from S. First, we present an explicit construction of the reflected process. Then we derive a relationship in terms of stochastic integrals linking the reflected process and the local times at the respective barriers to X, S, and T. This result reveals the fundamental structural properties of the reflection mechanism. We also present a few results showing how the general relationship simplifies under additional assumptions on X, S, and T, e.g. if we take X, S, and T to be independent martingales (which satisfy some extra technical conditions).

In this paper we prove that a sequence of scaled generalized Jiřina processes can converge weakly to a nonlinear diffusion process with Lévy jumps under certain conditions.

In this paper we study the moment generating function order and the new better than used in the moment generating function order (NBUMG) life distributions. A closure property of this order under an independent random sum is deduced, and stochastic comparisons among the block replacement policy, the age replacement policy, the complete repair policy, and the minimal repair policy of an NBUMG component are investigated.

Suppose that π is a policy for resource allocation in a stochastic environment and π ∗ is an optimal policy. Two existing procedures for policy evaluation are described and compared. Both of these evaluate π by means of upper bounds on R(π ∗) – R(π), the total reward lost when making resource allocations according to π rather than π∗. The bounds developed by these two methods are called Type 1 and Type 2. We demonstrate by example that neither of these procedures dominates the other in the sense of always yielding tighter bounds. A modification to Type 2 bounds is proposed resulting in an improved procedure which always dominates the Type 1 approach.

For a zero-mean, unit-variance stationary univariate Gaussian process we derive the probability that a record at the time n, say $X_n$ , takes place, and derive its distribution function. We study the joint distribution of the arrival time process of records and the distribution of the increments between records. We compute the expected number of records. We also consider two consecutive and non-consecutive records, one at time j and one at time n, and we derive the probability that the joint records $(X_j,X_n)$ occur, as well as their distribution function. The probability that the records $X_n$ and $(X_j,X_n)$ take place and the arrival time of the nth record are independent of the marginal distribution function, provided that it is continuous. These results actually hold for a strictly stationary process with Gaussian copulas.

We study a model arising in chemistry where n elements numbered 1, 2, …, n are randomly permuted and if i is immediately to the left of i + 1 then they become stuck together to form a cluster. The resulting clusters are then numbered and considered as elements, and this process keeps repeating until only a single cluster is remaining. In this article we study properties of the distribution of the number of permutations required.

Let {Zn}n≥0 be a random walk with a negative drift and independent and identically distributed increments with heavy-tailed distribution, and let M = supn≥0Zn be its supremum. Asmussen and Klüppelberg (1996) considered the behavior of the random walk given that M > x for large x, and obtained a limit theorem, as x → ∞, for the distribution of the quadruple that includes the time τ = τ(x) to exceed level x, position Zτ at this time, position Zτ-1 at the prior time, and the trajectory up to it (similar results were obtained for the Cramér-Lundberg insurance risk process). We obtain here several extensions of this result to various regenerative-type models and, in particular, to the case of a random walk with dependent increments. Particular attention is given to describing the limiting conditional behavior of τ. The class of models includes Markov-modulated models as particular cases. We also study fluid models, the Björk-Grandell risk process, give examples where the order of τ is genuinely different from the random walk case, and discuss which growth rates are possible. Our proofs are purely probabilistic and are based on results and ideas from Asmussen, Schmidli and Schmidt (1999), Foss and Zachary (2002), and Foss, Konstantopoulos and Zachary (2007).

In this article we provide new results for the asymptotic behavior of a time-fractional birth and death process $N_{\alpha}(t)$ , whose transition probabilities $\mathbb{P}[N_{\alpha}(t)=\,j\mid N_{\alpha}(0)=i]$ are governed by a time-fractional system of differential equations, under the condition that it is not killed. More specifically, we prove that the concepts of quasi-limiting distribution and quasi-stationary distribution do not coincide, which is a consequence of the long-memory nature of the process. In addition, exact formulas for the quasi-limiting distribution and its rate convergence are presented. In the first sections, we revisit the two equivalent characterizations for this process: the first one is a time-changed classic birth and death process, whereas the second one is a Markov renewal process. Finally, we apply our main theorems to the linear model originally introduced by Orsingher and Polito [23].

Many complex systems can be modeled via Markov jump processes. Applications include chemical reactions, population dynamics, and telecommunication networks. Rare-event estimation for such models can be difficult and is often computationally expensive, because typically many (or very long) paths of the Markov jump process need to be simulated in order to observe the rare event. We present a state-dependent importance sampling approach to this problem that is adaptive and uses Markov chain Monte Carlo to sample from the zero-variance importance sampling distribution. The method is applicable to a wide range of Markov jump processes and achieves high accuracy, while requiring only a small sample to obtain the importance parameters. We demonstrate its efficiency through benchmark examples in queueing theory and stochastic chemical kinetics.

The coupon-collector's and sampling tagging problems are considered, under the model that each tagged element is γ > 0 times as likely to be caught at the next stage as every untagged element. Let WN(γ, k) and SN(γ, j) denote, respectively, the waiting time until k + 1 distinct elements are obtained, and the number of distinct elements in a sample of size j, when the population size is N. Complete characterisations are obtained for the limiting distributions of WN (γ, k) and SN(γ, j), in terms of the rates at which k and j tend to infinity with N.

Consider a monotone system with independent alternating renewal processes as component processes, and assume the component uptimes are exponentially distributed. In this paper we study the asymptotic properties of the distribution of the rth downtime of the system, as the failure rates of the components converge to zero. We show that this distribution converges, and the limiting function has a simple form. Thus we have established an easy computable approximation formula for the downtime distribution of the system for highly available systems. We also show that the steady state downtime distribution, i.e. the downtime distribution of a system failure occurring after an infinite run-in period, converges to the same limiting function as the failure rates converge to zero.

Consider a situation where a known number, n, of objects appear sequentially in a random order. At each stage, the present object is presented to d ≥ 2 different selectors, who must jointly decide whether to select or reject it, irrevocably. Exactly one object must be chosen. The observation at stage j is a d-dimensional vector R(j) = (R1(j),…, Rd(j)), where Ri(j) is the relative rank of the jth object, by the criterion of the ith selector. The decision whether to stop or not at time j is based on the d-dimensional random vectors R(1),…, R(j). The criteria according to which each selector ranks the objects can either be dependent or independent. Although the goal of each selector is to maximize the probability of choosing the best object from his/her point of view, all d selectors must cooperate and chose the same object. The objective studied here is the maximization of the minimum over the d individual probabilities of choosing the best object. We exhibit the structure of the optimal rule. For independent criteria we give a full description of the rule and show that the optimal value tends to d-d/(d-1), as n → ∞. Furthermore, we show that as n → ∞, the liminf of the values under negatively associated criteria is bounded below by d-d/(d-1).

If X(t) is a Wiener process with EX(t) = vt and var X(t) = σ2t (where v > 0) and if M(t) = max0≦τ≦tX(τ) and Ta is the time of first passage through level a (where a > 0) we show that where is the coefficient of variation of Ta. Applications of the result to the “maturity-time” representation of cell-growth and to queues with heavy traffic are discussed.

R-positivity theory for Markov chains is used to obtain results for random environment branching processes whose environment random variables are independent and identically distributed and whose environmental extinction probabilities are equal. For certain processes whose eventual extinction is almost sure, it is shown that the distribution of population size conditioned by non-extinction at time n tends to a left eigenvector of the transition matrix. Limiting values of other conditional probabilities are given in terms of this left eigenvector and it is shown that the probability of non-extinction at time n approaches zero geometrically as n approaches ∞. Analogous results are obtained for processes whose extinction is not almost sure.

This paper considers a competing risks system with p pieces of software where each piece follows the model by Littlewood (1980) described as follows. The failure rate of a piece of software relies on the residual number of bugs remaining in the software where each bug produces failures at varying rates. In effect, bugs with higher failure rates tend to be observed earlier in the testing period. Tasks are assigned to the system and the task completion times as well as the software failure times are assumed to be independent of each other. The system is observed over a fixed testing period and the system reliability upon test termination is examined. An estimator of the system reliability is presented and its asymptotic properties as well as finite-sample properties are obtained.

It is shown that if ϕ is a given function out of a large class satisfying a certain regularity condition, then a supercritical age-dependent branching process {Z(t)} exists with deterministic immigration and given life-length and family-size distributions such that Z(t)/(eat ϕ(t)) converges in probability to a non-zero constant, a being the appropriate Malthusian parameter.

As an easy corollary one discovers the asymptotic behaviour of some processes with random immigration.

Let K, L ⊂ En be non-empty, closed, convex sets, K bounded, and suppose boundary sets αof K and ß of L are painted. If K undergoes a random motion such that K and L touch, the probability for a paint-to-paint contact is expressed by curvature measures of K and L. This generalizes and simplifies previous work of Molter (1986) on infinite cylinders L touching a convex body K.

We consider a classical population flow model in which individuals pass through n strata with certain state-dependent probabilities and at every time t = 0,1,2,…, there is a stochastic inflow of new individuals to every stratum. For a stationary inflow process we prove the convergence of the joint distribution of group sizes and derive the limiting Laplace transform.