This paper is based on works presented at the 2012 Applied Probability Trust Lecture in Sheffield; its main purpose is to survey the recent asymptotic results of Bertoin (2012a) and Bertoin and Uribe Bravo (2012b) about Bernoulli bond percolation on certain large random trees with logarithmic height. We also provide a general criterion for the existence of giant percolation clusters in large trees, which answers a question raised by David Croydon.

Based on pathwise duality constructions, several new results on truncated queues and storage systems of the G/M/1 type are derived by transforming the workload (content) processes into certain ‘dual’ M/G/1-type processes. We consider queueing systems in which (a) any service requirement that would increase the total workload beyond the capacity is truncated so as to keep the associated sojourn time below a certain constant, or (b) new arrivals do not enter the system if they have to wait more than one time unit in line. For these systems, we derive the steady-state distributions of the workload and the numbers of customers present in the systems as well as the distributions of the lengths of busy and idle periods. Moreover, we use the duality approach to study finite capacity storage systems with general state-dependent outflow rates. Here our duality leads to a Markovian finite storage system with state-dependent jump sizes whose content level process can be analyzed using level crossing techniques. We also derive a connection between the steady-state densities of the non-Markovian continuous-time content level process of the G/M/1 finite storage system with state-dependent outflow rule and the corresponding embedded sequence of peak points (local maxima).

We derive factorization identities for a class of preemptive-resume queueing systems, with batch arrivals and catastrophes that, whenever they occur, eliminate multiple customers present in the system. These processes are quite general, as they can be used to approximate Lévy processes, diffusion processes, and certain types of growth‒collapse processes; thus, all of the processes mentioned above also satisfy similar factorization identities. In the Lévy case, our identities simplify to both the well-known Wiener‒Hopf factorization, and another interesting factorization of reflected Lévy processes starting at an arbitrary initial state. We also show how the ideas can be used to derive transforms for some well-known state-dependent/inhomogeneous birth‒death processes and diffusion processes.

The critical paths of a max-plus linear system with noise are random variables. In this paper we introduce the edge criticalities which measure how often the critical paths traverse each edge in the precedence graph. We also present the parallel path approximation, a novel method for approximating these new statistics as well as the previously studied max-plus exponent. We show that, for low amplitude noise, the critical paths spend most of their time traversing the deterministic maximally weighted cycle and that, as the noise amplitude is increased, the critical paths become more random and their distribution over the edges in the precedence graph approaches a highly uniform measure of maximal entropy.

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 introduce a simple risk model with delayed claims, an extension of the classical Poisson model. The claims are assumed to arrive according to a Poisson process and claims follow a light-tailed distribution, and each loss payment of the claims will be settled with a random period of delay. We obtain asymptotic expressions for the ruin probability by exploiting a connection to Poisson models that are not time homogeneous. A finer asymptotic formula is obtained for the special case of exponentially delayed claims and an exact formula is obtained when the claims are also exponentially distributed.

We consider the problem of efficient simulation estimation of the density function at the tails, and the probability of large deviations for a sum of independent, identically distributed (i.i.d.), light-tailed, and nonlattice random vectors. The latter problem besides being of independent interest, also forms a building block for more complex rare event problems that arise, for instance, in queueing and financial credit risk modeling. It has been extensively studied in the literature where state-independent, exponential-twisting-based importance sampling has been shown to be asymptotically efficient and a more nuanced state-dependent exponential twisting has been shown to have a stronger bounded relative error property. We exploit the saddle-point-based representations that exist for these rare quantities, which rely on inverting the characteristic functions of the underlying random vectors. These representations reduce the rare event estimation problem to evaluating certain integrals, which may via importance sampling be represented as expectations. Furthermore, it is easy to identify and approximate the zero-variance importance sampling distribution to estimate these integrals. We identify such importance sampling measures and show that they possess the asymptotically vanishing relative error property that is stronger than the bounded relative error property. To illustrate the broader applicability of the proposed methodology, we extend it to develop an asymptotically vanishing relative error estimator for the practically important expected overshoot of sums of i.i.d. random variables.

In this paper we characterise the distributions of the number of predecessors and of the number of successors of a given set of vertices, A, in the random mapping model, TnD̂ (see Hansen and Jaworski (2008)), with exchangeable in-degree sequence (D̂1,D̂2,…,D̂n). We show that the exact formulae for these distributions and their expected values can be given in terms of the distributions of simple functions of the in-degree variables D̂1,D̂2,…,D̂n. As an application of these results, we consider two special examples of TnD̂ which correspond to random mappings with preferential and anti-preferential attachment, and determine the exact distributions for the number of predecessors and the number of successors in these cases. We also characterise, for these two special examples, the asymptotic behaviour of the expected numbers of predecessors and successors and interpret these results in terms of the threshold behaviour of epidemic processes on random mapping graphs. The families of discrete distributions obtained in this paper are also of independent interest.

We present a new model for seed banks, where direct ancestors of individuals may have lived in the near as well as the very far past. The classical Wright‒Fisher model, as well as a seed bank model with bounded age distribution considered in Kaj, Krone and Lascoux (2001) are special cases of our model. We discern three parameter regimes of the seed bank age distribution, which lead to substantially different behaviour in terms of genetic variability, in particular with respect to fixation of types and time to the most recent common ancestor. We prove that, for age distributions with finite mean, the ancestral process converges to a time-changed Kingman coalescent, while in the case of infinite mean, ancestral lineages might not merge at all with positive probability. Furthermore, we present a construction of the forward-in-time process in equilibrium. The mathematical methods are based on renewal theory, the urn process introduced in Kaj, Krone and Lascoux (2001) as well as on a paper by Hammond and Sheffield (2013).

The Hawkes process is a self-exciting point process with clustering effect whose intensity depends on its entire past history. It has wide applications in neuroscience, finance, and many other fields. In this paper we obtain a functional central limit theorem for the nonlinear Hawkes process. Under the same assumptions, we also obtain a Strassen's invariance principle, i.e. a functional law of the iterated logarithm.

Considering a random binary tree with n labelled leaves, we use a pruning procedure on this tree in order to construct a β(3/2,1/2)-coalescent process. We also use the continuous analogue of this construction, i.e. a pruning procedure on Aldous's continuum random tree, to construct a continuous state space process that has the same structure as the β-coalescent process up to some time change. These two constructions enable us to obtain results on the coalescent process, such as the asymptotics on the number of coalescent events or the law of the blocks involved in the last coalescent event.

Continuing the work in Bertoin (2011) we study the distribution of the maximal number X*k of offspring amongst all individuals in a critical Galton‒Watson process started with k ancestors, treating the case when the reproduction law has a regularly varying tail F̅ with index −α for α > 2 (and, hence, finite variance). We show that X*k suitably normalized converges in distribution to a Fréchet law with shape parameter α/2; this contrasts sharply with the case 1< α<2 when the variance is infinite. More generally, we obtain a weak limit theorem for the offspring sequence ranked in decreasing order, in terms of atoms of a certain doubly stochastic Poisson measure.

The goal of this paper is to prove a result conjectured in Föllmer and Schachermayer (2007) in a slightly more general form. Suppose that S is a continuous semimartingale and satisfies a large deviations estimate; this is a particular growth condition on the mean-variance tradeoff process of S. We show that S then allows asymptotic exponential arbitrage with exponentially decaying failure probability, which is a strong and quantitative form of long-term arbitrage. In contrast to Föllmer and Schachermayer (2007), our result does not assume that S is a diffusion, nor does it need any ergodicity assumption.

In reliability a number of failure processes for repairable items are described by point processes, depending on the types of repairs being performed on failures of items. In this paper we describe the failure processes of repairable items from heterogeneous populations and study the stochastic predictions of future processes which utilize the failure/repair history. Two types of repair processes, perfect and minimal repair processes, will be considered. The results will be derived under a general stochastic formulation/setting. Applications of the obtained results to many different areas will be discussed and, specifically, some reliability applications will be illustrated in detail.

This paper is concerned with the class of distributions, continuous or discrete, whose shape is monotone of finite integer order t. A characterization is presented as a mixture of a minimum of t independent uniform distributions. Then, a comparison of t-monotone distributions is made using the s-convex stochastic orders. A link is also pointed out with an alternative approach to monotonicity based on a stationary-excess operator. Finally, the monotonicity property is exploited to reinforce the classical Markov and Lyapunov inequalities. The results are illustrated by several applications to insurance.

Under the assumption of independent and identically distributed (i.i.d.) components, the problem of the stochastic comparison of a coherent system having used components and a used coherent system has been considered. Necessary and sufficient conditions on structure functions have been provided for the stochastic comparison of a coherent system having used/inactive i.i.d. components and a used/inactive coherent system. As a consequence, for r-out-of-n systems, it has been shown that systems having used i.i.d. components stochastically dominate used systems in the likelihood ratio ordering.

We study the array of point-to-point distances in random regular graphs equipped with exponential edge lengths. We consider the regime where the degree is kept fixed while the number of vertices tends to ∞. The marginal distribution of an individual entry is now well understood, thanks to the work of Bhamidi, van der Hofstad and Hooghiemstra (2010). The purpose of this note is to show that the whole array, suitably recentered, converges in the weak sense to an explicit infinite random array. Our proof consists in analyzing the invasion of the network by several mutually exclusive flows emanating from different sources and propagating simultaneously along the edges.

In this paper we derive limit theorems for the conditional distribution of X1 given Sn=sn as n→ ∞, where the Xi are independent and identically distributed (i.i.d.) random variables, Sn=X1+··· +Xn, and sn/n converges or sn ≡ s is constant. We obtain convergence in total variation of PX1∣ Sn/n=s to a distribution associated to that of X1 and of PnX1∣ Sn=s to a gamma distribution. The case of stable distributions (to which the method of associated distributions cannot be applied) is studied in detail.

We consider a large class of exponential random graph models and prove the existence of a region of parameter space corresponding to the emergent multipartite structure, separated by a phase transition from a region of disordered graphs. An essential feature is the formalism of graph limits as developed by Lovász et al. for dense random graphs.

The asymptotic variance of the sample mean of a homogeneous Poisson marked point process has been studied in the literature, but confusion has arisen as to the correct expression due to some technical intricacies. This note sets the record straight with regards to the variance of the sample mean. In addition, a central limit theorem in the general d-dimensional case is also established.