For a Markov renewal process where the time parameter is discrete, we present a novel method for calculating the asymptotic variance. Our approach is based on the key renewal theorem and is applicable even when the state space of the Markov chain is countably infinite.

In this short paper, we show how fluctuation identities for Lévy processes with no positive jumps yield the distribution of the present value of dividends paid until ruin in a Lévy insurance risk model with a dividend barrier.

In this paper, we obtain a closed form for the covariance function of a general stationary regenerative process. It is used to derive exact asymptotics of the covariance function of stationary ON/OFF and workload processes, when ON and OFF periods are heavy-tailed and mutually dependent. The case of a G/G/1/0 queueing system with heavy-tailed arrival and/or service times is studied in detail.

In this paper we consider the problem of first-crossing from above for a partial sums process m+St, t ≥ 1, with the diagonal line when the random variables Xt, t ≥ 1, are independent but satisfying nonstationary laws. Specifically, the distributions of all the Xts belong to a common parametric family of arithmetic distributions, and this family of laws is assumed to be stable by convolution. The key result is that the first-crossing time distribution and the associated ballot-type formula rely on an underlying polynomial structure, called the generalized Abel-Gontcharoff structure. In practice, this property advantageously provides simple and efficient recursions for the numerical evaluation of the probabilities of interest. Several applications are then presented, for constant and variable parameters.

We introduce a new class of spatial-temporal point processes based on Voronoi tessellations. At each step of such a process, a point is chosen at random according to a distribution determined by the associated Voronoi cells. The point is then removed, and a new random point is added to the configuration. The dynamics are simple and intuitive and could be applied to modelling natural phenomena. We prove ergodicity of these processes under wide conditions.

We characterize the Lyapunov exponent and ergodicity of nonlinear stochastic recursion models, including nonlinear AR-GARCH models, in terms of an easily defined, uniformly ergodic process. Properties of this latter process, known as the collapsed process, also determine the existence of moments for the stochastic recursion when it is stationary. As a result, both the stability of a given model and the existence of its moments may be evaluated with relative ease. The method of proof involves piggybacking a Foster-Lyapunov drift condition on certain characteristic behavior of the collapsed process.

Computer analysis of biological sequences often detects deviations from a random model. In the usual model, sequence letters are chosen independently, according to some fixed distribution over the relevant alphabet. Real biological sequences often contain simple repeats, however, which can be broadly characterized as multiple contiguous copies (usually inexact) of a specific word. This paper quantifies inexact simple repeats as local sums in a Markov additive process (MAP). The maximum of the local sums has an asymptotic distribution with two parameters (λ and k), which are given by general MAP formulas. The general MAP formulas are usually computationally intractable, but an essential simplification in the case of repeats permits λ and k to be computed from matrices whose dimension equals the size of the relevant alphabet. The simplification applies to some MAPs where the summand distributions do not depend on consecutive pairs of Markov states as usual, but on pairs with a fixed time-lag larger than one.

The Palm version of a stationary random subset of a d-dimensional grid is contructed using the two-step change-of-origin and change-of-measure method. An elementary proof is given of the fact that the Palm version is characterized by point-stationarity (distributional invariance under bijective shifts of the origin from a point of the set to another point of the set).

We study the tail behavior of discounted aggregate claims in a continuous-time renewal model. For the case of Pareto-type claims, we establish a tail asymptotic formula, which holds uniformly in time.

Following a long-standing suggestion by Gilbert and Mosteller, we derive an explicit formula for the asymptotic winning rate in the full-information best-choice problem.

In this paper, we discuss the problem of the pricing of American-style options in the exponential Lévy security market model. This model is typically incomplete, and we derive the explicit bounds of the interval of no arbitrage prices and the related optimal stopping moments for American put options and American call options in both finite and infinite horizon time. We consider a large class of Lévy processes.

Multifractional Brownian motion is a Gaussian process which has changing scaling properties generated by varying the local Hölder exponent. We show that multifractional Brownian motion is very sensitive to changes in the selected Hölder exponent and has extreme changes in magnitude. We suggest an alternative stochastic process, called integrated fractional white noise, which retains the important local properties but avoids the undesirable oscillations in magnitude. We also show how the Hölder exponent can be estimated locally from discrete data in this model.

We consider a weighted random walk model defined as follows. An n-step random walk on the integers with distribution Pn is weighted by giving the path S=(S0,…,Sn) a probability proportional to where the function f is the so-called fitness function. In the case of power-type fitness, we prove the convergence of the renormalized path to a deterministic function with exponential speed. This function is a solution to a variational problem. In the case of the simple symmetric random walk, explicit computations are done. Our result relies on large deviations techniques and Varadhan's integral lemma. We then study an application of this model to mutation-selection dynamics on the integers where a random walk operates the mutation. This dynamics is the infinite-population limit of that of mutation-selection genetic algorithms. We prove that the population grows to ∞ and make explicit its growth speed. This is a toy model for modelling the effect of stronger selection at ∞ for genetic algorithms taking place in a noncompact space.

We consider the Voronoi tessellation based on a stationary Poisson process N in ℝd. We provide a complete and explicit description of the Palm distribution describing N as seen from a randomly chosen (typical) point on a k-face of the tessellation. In particular, we compute the joint distribution of the d−k+1 neighbours of the k-face containing the typical point. Using this result as well as a fundamental general relationship between Palm probabilities, we then derive some properties of the typical k-face and its neighbours. Generalizing recent results of Muche (2005), we finally provide the joint distribution of the typical edge (typical 1-face) and its neighbours.

The random surface measure of a stationary Boolean model with grains from the convex ring is considered. A sufficient condition and a necessary condition for the existence of the density of the second-order moment measure of are given and a representation of this density is derived. As applications, the surface pair correlation functions of a Boolean model with spheres and a Boolean model with randomly oriented right circular cylinders in ℝ3 are determined.

Two cumulative damage models are considered, the inverse gamma process and a composed gamma process. They can be seen as ‘continuous’ analogues of Poisson and compound Poisson processes, respectively. For these models the first passage time distribution functions are derived. Inhomogeneous versions of these processes lead to models closely related to the Weibull failure model. All models show interesting size effects.

In this paper we consider a discrete-time process which grows according to a random walk with nonnegative increments between crash times at which it collapses to 0. We assume that the probability of crashing depends on the level of the process. We study the stochastic stability of this growth-collapse process. Special emphasis is given to the case in which the probability of crashing tends to 0 as the level of the process increases. In particular, we show that the process may exhibit long-range dependence and that the crash sizes may have a power law distribution.

This paper investigates new properties concerning the multifractal structure of a class of random self-similar measures. These measures include the well-known Mandelbrot multiplicative cascades, sometimes called independent random cascades. We evaluate the scale at which the multifractal structure of these measures becomes discernible. The value of this scale is obtained through what we call the growth speed in Hölder singularity sets of a Borel measure. This growth speed yields new information on the multifractal behavior of the rescaled copies involved in the structure of statistically self-similar measures. Our results are useful in understanding the multifractal nature of various heterogeneous jump processes.

In this paper we investigate sufficient conditions that ensure the optimality of threshold strategies for optimal stopping problems with finite or perpetual maturities. Our result is based on a local-time argument that enables us to give an alternative proof of the smooth-fit principle. Moreover, we present a class of optimal stopping problems for which the propagation of convexity fails.

In the classic Dubins-Savage subfair primitive casino gambling problem, the gambler can stake any amount in his possession, winning (1 - r)/r times the stake with probability w and losing the stake with probability 1 - w, 0 ≤ w ≤ r ≤ 1. The gambler seeks to maximize the probability of reaching a fixed fortune by gambling repeatedly with suitably chosen stakes. This problem has been extended in several directions to account for limited playing time or future discounting. We propose a unifying framework that covers these extensions, and prove that bold play is optimal provided that w ≤ ½ ≤ r. We also show that this condition is in fact necessary for bold play to be optimal subject to the constraint of limited playing time.