In this paper we propose a framework that facilitates the study of large deviations for point processes based on stationary sequences with regularly varying tails. This framework allows us to keep track both of the magnitude of the extreme values of a process and the order in which these extreme values appear. Particular emphasis is put on (infinite) linear processes with random coefficients. The proposed framework provides a fairly complete description of the joint asymptotic behavior of the large values of the stationary sequence. We apply the general result on large deviations for point processes to derive the asymptotic decay of certain probabilities related to partial sum processes as well as ruin probabilities.

Consider a monoecious diploid population with nonoverlapping generations, whose size varies with time according to an irreducible, aperiodic Markov chain with states x1N,…,xKN, where K ≪ N. It is assumed that all matings except for selfing are possible and equally probable. At time 0 a random sample of n ≪ N genes is taken. Given two successive population sizes xjN and xiN, the numbers of gametes that individual parents contribute to offspring can be shown to be exchangeable random variables distributed as Gij. Under minimal conditions on the first three moments of Gij for all i and j, a suitable effective population size Ne is derived. Then if time is recorded in a backward direction in units of 2Ne generations, it can be shown that coalescent theory holds.

The aim of this paper is to study the stochastic monotonicity and continuity properties of the extinction time of Bellman-Harris branching processes depending on their reproduction laws. Moreover, we show their applications in an epidemiological context, obtaining an optimal criterion to establish the proportion of susceptible individuals in a given population that must be vaccinated in order to eliminate an infectious disease. First the spread of infection is modelled by a Bellman-Harris branching process. Finally, we provide a simulation-based method to determine the optimal vaccination policies.

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.

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 a two-person red-and-black game, each player holds an integral amount of chips. At each stage of the game, each player can bet any integral amount in his possession, winning the chips of his opponent with a probability which is a function of the ratio of his bet to the sum of both players' bets and is called a win probability function. Both players seek to maximize the probability of winning the entire fortune of his opponent. In this paper we propose two new models. In the first model, at each stage, there is a positive probability that two players exchange their bets. In the second model, the win probability functions are stage dependent. In both models, we obtain suitable conditions on the win probability functions such that it is a Nash equilibrium for the subfair player to play boldly and for the superfair player to play timidly.

With (Qt)t denoting the stationary workload process in a queue fed by a Lévy input process (Xt)t, this paper focuses on the asymptotics of rare event probabilities of the type P(Q0 > pB, QTB > qB) for given positive numbers p and q, and a positive deterministic function TB. We first identify conditions under which the probability of interest is dominated by the ‘most demanding event’, in the sense that it is asymptotically equivalent to P(Q > max{p, q}B) for large B, where Q denotes the steady-state workload. These conditions essentially reduce to TB being sublinear (i.e. TB/B → 0 as B → ∞). A second condition is derived under which the probability of interest essentially ‘decouples’, in that it is asymptotically equivalent to P(Q > pB)P(Q > qB) for large B. For various models considered in the literature, this ‘decoupling condition’ reduces to requiring that TB is superlinear (i.e. TB / B → ∞ as B → ∞). This is not true for certain ‘heavy-tailed’ cases, for instance, the situations in which the Lévy input process corresponds to an α-stable process, or to a compound Poisson process with regularly varying job sizes, in which the ‘decoupling condition’ reduces to TB / B2 → ∞. For these input processes, we also establish the asymptotics of the probability under consideration for TB increasing superlinearly but subquadratically. We pay special attention to the case TB = RB for some R > 0; for light-tailed input, we derive intuitively appealing asymptotics, intensively relying on sample path large deviations results. The regimes obtained can be interpreted in terms of the most likely paths to overflow.

We consider an M/G/1 queue in which an arriving customer does not enter the system whenever its virtual waiting time, i.e. the amount of work seen upon arrival, is larger than a certain random patience time. We determine the busy period distribution for various choices of the patience time distribution. The main cases under consideration are exponential patience and a discrete patience distribution.

We apply Stein's method for probabilistic approximation by a compound geometric distribution, with applications to Markov chain hitting times and sequence patterns. Bounds on our Stein operator are found using a complex analytical approach based on generating functions and Cauchy's formula.

Consider a sequence of exchangeable or independent binary trials ordered on a line or on a circle. The statistics denoting the number of times an F-S string of length (at least) k1 + k2, that is, (at least) k1 failures followed by (at least) k2 successes in n such trials, are studied. The associated waiting time for the rth occurrence of an F-S string of length (at least) k1 + k2 in linearly ordered trials is also examined. Exact formulae, lower/upper bounds and approximations are derived for their distributions. Mean values and variances of the number of occurrences of F-S strings are given in exact formulae too. Particular exchangeable and independent sequences of binary random variables, used in applied research, combined with numerical examples clarify further the theoretical results.

In this paper we obtain an approximation for the duration distribution of the excursion set generated by the minimum of two independent F random processes above a high threshold u. Moreover, we obtain a closed-form approximation for the mean duration of the conjunction of these two F processes. As an illustration, we conduct a simulation study to compare the performances of the approximated distribution and the exact distribution.

We consider a variety of subtrees of various shapes lying on the fringe of a recursive tree. We prove that (under suitable normalization) the number of isomorphic images of a given fixed tree shape on the fringe of the recursive tree is asymptotically Gaussian. The parameters of the asymptotic normal distribution involve the shape functional of the given tree. The proof uses the contraction method.

We consider a multicommodity flow problem on a complete graph whose edges have random, independent, and identically distributed capacities. We show that, as the number of nodes tends to infinity, the maximum utility, given by the average of a concave function of each commodity flow, has an almost-sure limit. Furthermore, the asymptotically optimal flow uses only direct and two-hop paths, and can be obtained in a distributed manner.

Measures of divergence or discrepancy are used either to measure mutual information concerning two variables or to construct model selection criteria. In this paper we focus on divergence measures that are based on a class of measures known as Csiszár's divergence measures. In particular, we propose a measure of divergence between residual lives of two items that have both survived up to some time t as well as a measure of divergence between past lives, both based on Csiszár's class of measures. Furthermore, we derive properties of these measures and provide examples based on the Cox model and frailty or transformation model.

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.

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.

In this paper, the componentwise increasing convex order, the upper orthant order, the upper orthant convex order, and the increasing directionally convex order for random vectors are generalized to hierarchical classes of integral stochastic order relations. The elements of the generating classes of functions possess nonnegative partial derivatives up to some given degrees. Some properties of these new stochastic order relations are studied. Particular attention is paid to the comparison of weighted sums of the respective components of ordered random vectors. By providing a unified derivation of standard multivariate stochastic orderings, the present paper shows how some well-known results derive from a common principle.

The inverse stochastic dominance of degree r is a stochastic order of interest in several branches of economics. We discuss it in depth, the central point being the characterization in terms of the weak r-majorization of the vectors of expected order statistics. The weak r-majorization (a notion introduced in the paper) is a natural extension of the classical (reverse) weak majorization of Hardy, Littlewood and Pòlya. This work also shows the equivalence between the continuous majorization (of higher order) and the discrete r-majorization. In particular, our results make it clear that the cases r = 1, 2 differ substantially from those with r ≥ 3, a fact observed earlier by Muliere and Scarsini (1989), among other authors. Motivated by this fact, we introduce new stochastic orderings, as well as new social inequality indices to compare the distribution of the wealth in two populations, which could be considered as natural extensions of the first two dominance rules and the S-Gini indices, respectively.

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.