Blackwell (1951), in his seminal work on comparison of experiments, ordered two experiments using a dilation ordering: one experiment, Y, is ‘more spread out’ in the sense of dilation than another one, X, if E(c(Y))≥E(c(X)) for all convex functions c. He showed that this ordering is equivalent to two other orderings, namely (i) a total time on test ordering and (ii) a martingale relationship E(Yʹ | Xʹ)=Xʹ, where (Xʹ,Yʹ) has a joint distribution with the same marginals as X and Y. These comparisons are generalized to balayage orderings that are defined in terms of generalized convex functions. These balayage orderings are equivalent to (i) iterated total integral of survival orderings and (ii) martingale-type orderings which we refer to as k-mart orderings. These comparisons can arise naturally in model fitting and data confidentiality contexts.

For a stationary random closed set Ξ in ℝd it is well known that the first-order characteristics volume fraction VV, surface intensity SV and spherical contact distribution function Hs(t) are related by

(1 – VV) Hs′(0) = SV.

This note introduces shape orderings for stationary time series autocorrelation and partial autocorrelation functions and explores some of their convergence rate ramifications. The shapes explored include decreasing hazard rate and new better than used, orderings that are familiar from stochastic processes settings. Time series models where these shapes arise are presented. The shapes are used to obtain explicit geometric convergence rates for mean squared errors of one-step-ahead forecasts.

The ‘square root formula’ in the Internet transmission control protocol (TCP) states that if the probability p of packet loss becomes small and there is independence between packets, then the stationary distribution of the congestion window W is such that the distribution of W√p is almost independent of p and is completely characterizable. This paper gives an elementary proof of the convergence of the stationary distributions for a much wider class of processes that includes classical TCP as well as T. Kelly's ‘scalable TCP’. This paper also gives stochastic dominance results that translate to a rate of convergence.

We consider a sequence, of random length M, of independent, continuous observations X i , 1 ≤ i ≤ M, where M is geometric, X 1 has cumulative distribution function (CDF) G, and X i , i ≥ 2, have CDF F. Let N be the number of upper records and let R n , n ≥ 1, be the nth record value. We show that N is independent of F if and only if G(x) = G 0(F(x)) for some CDF G 0, and that if E(|X 2|) is finite then so is E(|R n |), n ≥ 2, whenever N ≥ n or N = n. We prove that the distribution of N, along with appropriately chosen subsequences of E(R n ), characterize F and G and, along with subsequences of E(R n - R n-1), characterize F and G up to a common location shift. We discuss some applications to the identification of the wage offer distribution in job search models.

By variously killing a stable Lévy process when it leaves the positive half-line, conditioning it to stay positive, and conditioning it to hit 0 continuously, we obtain three different, positive, self-similar Markov processes which illustrate the three classes described by Lamperti (1972). For each of these processes, we explicitly compute the infinitesimal generator and from this deduce the characteristics of the underlying Lévy process in the Lamperti representation. The proof of this result bears on the behaviour at time 0 of stable Lévy processes before their first passage time across level 0, which we describe here. As an application, for a certain class of Lévy processes we give the law of the minimum before an independent exponential time. This provides the explicit form of the spatial Wiener-Hopf factor at a particular point and the value of the ruin probability for this class of Lévy processes.

The existence and uniqueness of maximum likelihood estimators for the time and range parameters in random sequential adsorption models are investigated.

We consider the problem of optimally stopping a general one-dimensional Itô diffusion X. In particular, we solve the problem that aims at maximising the performance criterion Ex [exp(-∫0 τ r(X s )ds)f(X τ)] over all stopping times τ, where the reward function f can take only a finite number of values and has a ‘staircase’ form. This problem is partly motivated by applications to financial asset pricing. Our results are of an explicit analytic nature and completely characterise the optimal stopping time. Also, it turns out that the problem's value function is not C 1, which is due to the fact that the reward function f is not continuous.

We consider growing random recursive trees in random environments, in which at each step a new vertex is attached (by an edge of random length) to an existing tree vertex according to a probability distribution that assigns the tree vertices masses proportional to their random weights. The main aim of the paper is to study the asymptotic behaviour of the distance from the newly inserted vertex to the tree's root and that of the mean numbers of outgoing vertices as the number of steps tends to ∞. Most of the results are obtained under the assumption that the random weights have a product form with independent, identically distributed factors.

We consider a class of risk processes with delayed claims, and we provide ruin probability estimates under heavy tail conditions on the claim size distribution.

We consider an epidemic model where the spread of the epidemic can be described by a discrete-time Galton-Watson branching process. Between times n and n + 1, any infected individual is detected with unknown probability π and the numbers of these detected individuals are the only observations we have. Detected individuals produce a reduced number of offspring in the time interval of detection, and no offspring at all thereafter. If only the generation sizes of a Galton-Watson process are observed, it is known that one can only estimate the first two moments of the offspring distribution consistently on the explosion set of the process (and, apart from some lattice parameters, no parameters that are not determined by those moments). Somewhat surprisingly, in our context, where we observe a binomially distributed subset of each generation, we are able to estimate three functions of the parameters consistently. In concrete situations, this often enables us to estimate π consistently, as well as the mean number of offspring. We apply the estimators to data for a real epidemic of classical swine fever.

In this paper we develop methods for reducing the study, the computation, and the construction of stochastic functionals to those of standard concepts such as the moments of the pertinent random variables. Principally, our methods are based on the notion of ladder height densities and their Laguerre expansions, and our results provide a unifying framework for the distinct approaches of Dufresne (2000) and Schröder (2005).

We give a criterion for extinction or local extinction of branching symmetric α-stable processes in terms of the principal eigenvalue for time-changed processes of symmetric α-stable processes. Here the branching rate and the branching mechanism are spatially dependent. In particular, the branching rate is allowed to be singular with respect to the Lebesgue measure. We apply this criterion to some branching processes.

We extend the boson process first to a large class of Cox processes and second to an even larger class of infinitely divisible point processes. Density and moment results are studied in detail. These results are obtained in closed form as weighted permanents, so the extension is called a permanental process. Temporal extensions and a particularly tractable case of the permanental process are also studied. Extensions of the fermion process along similar lines, leading to so-called determinantal processes, are discussed.

It was recently proved by Jelenković and Radovanović (2004) that the least-recently-used (LRU) caching policy, in the presence of semi-Markov-modulated requests that have a generalized Zipf's law popularity distribution, is asymptotically insensitive to the correlation in the request process. However, since the previous result is asymptotic, it remains unclear how small the cache size can become while still retaining the preceding insensitivity property. In this paper, assuming that requests are generated by a nearly completely decomposable Markov-modulated process, we characterize the critical cache size below which the dependency of requests dominates the cache performance. This critical cache size is small relative to the dynamics of the modulating process, and in fact is sublinear with respect to the sojourn times of the modulated chain that determines the dependence structure.

We analyse SIS epidemics among populations partitioned into households. The analysis considers both the stochastic and deterministic models and, unlike in previous analyses, we consider general infectious period distributions. For the deterministic model, we prove the existence of an endemic equilibrium for the epidemic if and only if the threshold parameter, R *, is greater than 1. Furthermore, by utilising Markov chains we show that the total number of infectives converges to the endemic equilibrium as t → ∞. For the stochastic model, we prove a law of large numbers result for the convergence, to the deterministic limit, of the mean number of infectives per household. This is followed by the derivation of a Gaussian limit process for the fluctuations of the stochastic model.

We study a random field obtained by counting the number of balls containing a given point when overlapping balls are thrown at random according to a Poisson random measure. We describe a microscopic process which exhibits multifractional behavior. We are particularly interested in the local asymptotic self-similarity (LASS) properties of the field, as well as in its X-ray transform. We obtain two different LASS properties when considering the asymptotics either in law or in the sense of second-order moments, and prove a relationship between the LASS behavior of the field and the LASS behavior of its X-ray transform. These results can be used to model and analyze porous media, images, or connection networks.

For stationary sequences X = {X n }n≥1 we relate τ, the limiting mean number of exceedances of high levels u n by X 1,…,X n , and ν, the limiting mean number of upcrossings of the same level, through the expression θ = (ν/τ)η, where θ is the extremal index of X and η is a new parameter here called the upcrossings index. The upcrossings index is a measure of the clustering of upcrossings of u by variables in X , and the above relation extends the known relation θ = ν/τ, which holds under the mild-oscillation local restriction D″(u ) on X . We present a new family of local mixing conditions D̃ (k)(u ) under which we prove that (a) the intensity of the limiting point process of upcrossings and η can both be computed from the k-variate distributions of X ; and (b) the cluster size distributions for the exceedances are asymptotically equivalent to those for the lengths of one run of exceedances or the lengths of several consecutive runs which are separated by at most k − 2 nonexceedances and, except for the last one, each contain at most k − 2 exceedances.

Under some relaxed conditions, in this paper we obtain some equivalent conditions on the asymptotics of the density of the supremum of a random walk with heavy-tailed increments. To do this, we investigate the asymptotics of the first ascending ladder height of a random walk with heavy-tailed increments. The results obtained improve and extend the corresponding classical results.

We present a new iterative procedure for solving the multiple stopping problem in discrete time and discuss the stability of the algorithm. The algorithm produces monotonically increasing approximations of the Snell envelope which coincide with the Snell envelope after finitely many steps. Unlike backward dynamic programming, the algorithm allows us to calculate approximative solutions with only a few nestings of conditional expectations and is, therefore, tailor-made for a plain Monte Carlo implementation.