The conditional tail expectation in risk analysis describes the expected amount of risk that can be experienced given that a potential risk exceeds a threshold value, and provides an important measure of right-tail risk. In this paper, we study the convolution and extreme values of dependent risks that follow a multivariate phase-type distribution, and derive explicit formulae for several conditional tail expectations of the convolution and extreme values for such dependent risks. Utilizing the underlying Markovian property of these distributions, our method not only provides structural insight, but also yields some new distributional properties of multivariate phase-type distributions.

We consider solutions of Burgers' equation with linear or quadratic external potential and stationary random initial conditions of Ornstein-Uhlenbeck type. We study a class of limit laws that correspond to a scale renormalization of the solutions.

We consider a two-node Jackson network in which the buffer of node 1 is truncated. Our interest is in the limit of the tail decay rate of the queue-length distribution of node 2 when the buffer size of node 1 goes to infinity, provided that the stability condition of the unlimited network is satisfied. We show that there can be three different cases for the limit. This generalizes some recent results obtained for the tandem Jackson network. Special cases and some numerical examples are also presented.

In this paper, we introduce a generalization of the two-color multitype contact process intended to mimic a biological process called allelopathy. To be precise, we have two types of particle. Particles of each type give birth to particles of the same type, and die at rate 1. When a particle of type 1 dies, it gives way to a frozen site that blocks particles of type 2 for an exponentially distributed amount of time. Specifically, we investigate in detail the phase transitions and the duality properties of the interacting particle system.

We consider an M/G/1 queue that is idle at time 0. The number of customers sampled at an independent exponential time is shown to have the same geometric distribution under the preemptive-resume last-in-first-out and the processor-sharing disciplines. Hence, the marginal distribution of the queue length at any time is identical for both disciplines. We then give a detailed analysis of the time until the first departure for any symmetric queueing discipline. We characterize its distribution and show that it is insensitive to the service discipline. Finally, we study the tail behavior of this distribution.

We derive a large deviation principle for a Brownian immigration branching particle system, where the immigration is governed by a Poisson random measure with a Lebesgue intensity measure.

We consider the lifetimes of systems that can be modeled as particles that move within a bounded region in ℝn. Particles move within the set according to a random walk, and particles that leave the set are lost. We divide the set into equal cells and define the lifetime of the set as the time required for the number of particles in one of the cells to fall below a predetermined threshold. We show that the lifetime of the system, given a sufficiently large number of particles, is Weibull distributed.

Consider a geometric Brownian motion Xt(ω) with drift. Suppose that there is an independent source that sends signals at random times τ1 < τ2 < ⋯. Upon receiving each signal, a decision has to be made as to whether to stop or to continue. Stopping at time τ will bring a reward Sτ, where St = max(max0≤u≤tXu, s) for some constant s ≥ X0. The objective is to choose an optimal stopping time to maximize the discounted expected reward E[e−rτiSτi | X0 = x, S0 = s], where r is a discount factor. This problem can be viewed as a randomized version of the Bermudan look-back option pricing problem. In this paper, we derive explicit solutions to this optimal stopping problem, assuming that signal arrival is a Poisson process with parameter λ. Optimal stopping rules are differentiated by the frequency of the signal process. Specifically, there exists a threshold λ* such that if λ>λ*, the optimal stopping problem is solved via the standard formulation of a ‘free boundary’ problem and the optimal stopping time τ* is governed by a threshold a* such that τ* = inf{τn: Xτn≤a*Sτn}. If λ≤λ* then it is optimal to stop immediately a signal is received, i.e. at τ* = τ1. Mathematically, it is intriguing that a smooth fit is critical in the former case while irrelevant in the latter.

A linear list is a collection of items that can be accessed sequentially. The cost of a request is the number of items that need to be examined before the desired item is located, i.e. the distance of the requested item from the beginning of the list. The transposition rule is one of the algorithms designed to reduce the search cost by organizing the list. In particular, upon a request for a given item, the item is transposed with the preceding one. We develop a new approach for analyzing the algorithm, based on a coupling to a certain constrained asymmetric exclusion process. This allows us to establish an asymptotic optimality of the rule for two families of request distributions.

Consider the random graph model of Barabási and Albert, where we add a new vertex in every step and connect it to some old vertices with probabilities proportional to their degrees. If we connect it to only one of the old vertices then this will be a tree. These graphs have been shown to have a power-law degree distribution, the same as that observed in some large real-world networks. We are interested in the width of the tree and we show that it is at the nth step; this also holds for a slight generalization of the model with another constant. We then see how this theoretical result can be applied to directory trees.

We define an inverse subordinator as the passage times of a subordinator to increasing levels. It has previously been noted that such processes have many similarities to renewal processes. Here we present an expression for the joint moments of the increments of an inverse subordinator. This is an analogue of a result for renewal processes. The main tool is a theorem on processes which are both renewal processes and Cox processes.

A random variable Y is branching stable (B-stable) for a nonnegative integer-valued random variable J with E(J)>1 if Y*J∿cY for some scalar c, where Y*J is the sum of J independent copies of Y. We explore some aspects of this notion of stability and show that, for any Y0 with finite nonzero mean, if we define Yn+1=Yn*J/E(J) then the sequence Yn converges in law to a random variable Y∞ that is B-stable for J. Also Y∞ is the unique B-stable law with mean E(Y0). We also present results relating to random variables Y0 with zero means and infinite means. The notion of B-stability arose in a scheme for cataloguing a large network of computers.

We consider a finite dam under the policy, where the input of water is formed by a Wiener process subject to random jumps arriving according to a Poisson process. The long-run average cost per unit time is obtained after assigning costs to the changes of release rate, a reward to each unit of output, and a penalty that is a function of the level of water in the reservoir.

Consider the single-server queue with an infinite buffer and a first-in–first-out discipline, either of type M/M/1 or Geom/Geom/1. Denote by 𝒜 the arrival process and by s the services. Assume the stability condition to be satisfied. Denote by 𝒟 the departure process in equilibrium and by r the time spent by the customers at the very back of the queue. We prove that (𝒟, r) has the same law as (𝒜, s), which is an extension of the classical Burke theorem. In fact, r can be viewed as the sequence of departures from a dual storage model. This duality between the two models also appears when studying the transient behaviour of a tandem by means of the Robinson–Schensted–Knuth algorithm: the first and last rows of the resulting semistandard Young tableau are respectively the last instant of departure from the queue and the total number of departures from the store.

In this paper, we describe a class of Wiener functionals that are ‘indeterminate by their moments’, that is, whose distributions are not uniquely determined by their moments. In particular, it is proved that the integral of a geometric Brownian motion is indeterminate by its moments and, moreover, shown that previous proofs of this result are incorrect. The main result of this paper is based on geometric inequalities in Gauss space and on a generalization of the Krein criterion due to H. L. Pedersen.

Probability theory, and its dynamic aspect stochastic process theory, is both a venerable subject, in that its roots go back to the mid-seventeenth century, and a young one, in that its modern formulation happened comparatively recently - well within living memory. The year 2003 marked the seventieth anniversary of Kolmogorov's Grundbegriffe der Wahrscheinlichkeitsrechnung, usually regarded as having inaugurated modern (measure-theoretic) probability theory. It also marked the fiftieth anniversary of Doob's Stochastic Processes. The profound and continuing influence of this classic work prompts the present piece.

The titular question is investigated for fairly general semimartingale investment and asset price processes. A discrete-time consideration suggests a stochastic differential equation and an integral expression for the time value in the continuous-time framework. It is shown that the two are equivalent if the jump part of the price process converges. The integral expression, which is the answer to the titular question, is the sum of all investments accumulated with returns on the asset (a stochastic integral) plus a term that accounts for the possible covariation between the two processes. The arbitrage-free price of the time value is the expected value of the sum (i.e. integral) of all investments discounted with the locally risk-free asset.

We consider the planar random motion of a particle that moves with constant finite speed c and, at Poisson-distributed times, changes its direction θ with uniform law in [0, 2π). This model represents the natural two-dimensional counterpart of the well-known Goldstein–Kac telegraph process. For the particle's position (X(t), Y(t)), t > 0, we obtain the explicit conditional distribution when the number of changes of direction is fixed. From this, we derive the explicit probability law f(x, y, t) of (X(t), Y(t)) and show that the density p(x, y, t) of its absolutely continuous component is the fundamental solution to the planar wave equation with damping. We also show that, under the usual Kac condition on the velocity c and the intensity λ of the Poisson process, the density p tends to the transition density of planar Brownian motion. Some discussions concerning the probabilistic structure of wave diffusion with damping are presented and some applications of the model are sketched.