Given a sequence of bounded random variables that satisfies a well-known mixing condition, it is shown that empirical estimates of the rate function for the partial sums process satisfy the large deviation principle in the space of convex functions equipped with the Attouch-Wets topology. As an application, a large deviation principle for estimating the exponent in the tail of the queue length distribution at a single-server queue with infinite waiting space is proved.

For a GI/G/c queue, a full busy period is an interval that begins when an arrival finds c − 1 customers in the system, and ends when, for the first time after that, a departure leaves behind c − 1 customers in the system. We present a probabilistic proof of conditions for full busy periods to have finite moments. For queues that empty, this result may be deduced from results in the literature, but our proof is much easier. For queues that do not empty, our proof still applies, and this result is new.

The comparison of lifetimes has been treated extensively during the last decade. A wide variety of mathematical objects have been defined, which, in reliability theory, are used to quantify ageing properties. In this work, using the equilibrium variable, we give a new viewpoint on ageing properties. Moreover, we give new bounds on the moments of series systems.

We show that a branching random walk that is supercritical on is also supercritical, in a rather strong sense, when restricted to a large enough finite ball of This implies that the critical value of branching random walks on finite balls converges to the critical value of branching random walks on as the radius increases to infinity. Our main result also implies coexistence of an arbitrary finite number of species for an ecological model.

We consider a random walker on a d-regular graph. Starting from a fixed vertex, the first step is a unit step in any one of the d directions, with common probability 1/d for each one. At any later step, the random walker moves in any one of the directions, with probability q for a reversal of direction and probability p for any other direction. This model was introduced and first studied by Gillis (1955), in the case when the graph is a d-dimensional square lattice. We prove that the Gillis random walk on a d-regular graph is recurrent if and only if the simple random walk on the graph is recurrent. The Green function of the Gillis random walk will be also given, in terms of that of the simple random walk.