The fluctuation of the counts of particles in m regions are used to yield an estimate of a fundamental motion parameter. The effect of varying m on the precision of the estimation method is considered. An exact analysis and simulation of the Fürth pedestrian vector process is presented.

Molchan-Golosov fractional Lévy processes (MG-FLPs) are introduced by way of a multivariate componentwise Molchan-Golosov transformation based on an n-dimensional driving Lévy process. Using results of fractional calculus and infinitely divisible distributions, we are able to calculate the conditional characteristic function of integrals driven by MG-FLPs. This leads to important predictions concerning multivariate fractional Brownian motion, fractional subordinators, and general fractional stochastic differential equations. Examples are the fractional Lévy Ornstein-Uhlenbeck and Cox-Ingersoll-Ross models. As an application we present a fractional credit model with a long range dependent hazard rate and calculate bond prices.

In this paper a method based on a Markov chain Monte Carlo (MCMC) algorithm is proposed to compute the probability of a rare event. The conditional distribution of the underlying process given that the rare event occurs has the probability of the rare event as its normalizing constant. Using the MCMC methodology, a Markov chain is simulated, with the aforementioned conditional distribution as its invariant distribution, and information about the normalizing constant is extracted from its trajectory. The algorithm is described in full generality and applied to the problem of computing the probability that a heavy-tailed random walk exceeds a high threshold. An unbiased estimator of the reciprocal probability is constructed whose normalized variance vanishes asymptotically. The algorithm is extended to random sums and its performance is illustrated numerically and compared to existing importance sampling algorithms.

We look forwards and backwards in the multi-allelic neutral exchangeable Cannings model with fixed population size and nonoverlapping generations. The Markov chain X is studied which describes the allelic composition of the population forward in time. A duality relation (inversion formula) between the transition matrix of X and an appropriate backward matrix is discussed. The probabilities of the backward matrix are explicitly expressed in terms of the offspring distribution, complementing the work of Gladstien (1978). The results are applied to fundamental multi-allelic Cannings models, among them the Moran model, the Wright-Fisher model, the Kimura model, and the Karlin and McGregor model. As a side effect, number theoretical sieve formulae occur in these examples.

A dynamic model for a random network evolving in continuous time is defined, where new vertices are born and existing vertices may die. The fitness of a vertex is defined as the accumulated in-degree of the vertex and a new vertex is connected to an existing vertex with probability proportional to a function b of the fitness of the existing vertex. Furthermore, a vertex dies at a rate given by a function d of its fitness. Using results from the theory of general branching processes, an expression for the asymptotic empirical fitness distribution {pk} is derived and analyzed for a number of specific choices of b and d. When b(i) = i + α and d(i) = β, that is, linear preferential attachment for the newborn and random deaths, then pk ∼ k-(2+α). When b(i) = i + 1 and d(i) = β(i + 1), with β < 1, then pk ∼ (1 + β)−k, that is, if the death rate is also proportional to the fitness, then the power-law distribution is lost. Furthermore, when b(i) = i + 1 and d(i) = β(i + 1)γ, with β, γ < 1, then logpk ∼ -kγ, a stretched exponential distribution. The momentaneous in-degrees are also studied and simulations suggest that their behaviour is qualitatively similar to that of the fitnesses.

The symmetric rendezvous problem on a network Q asks how two players, forced to use the same mixed strategy, can minimize their expected meeting time, starting from a known initial distribution on the nodes of Q. This minimum is called the (symmetric) ‘rendezvous value’ of Q. Traditionally, the players are assumed to receive no information while playing the game. We consider the effect on rendezvous times of giving the players some information about past actions and chance moves, enabling each of them to apply Bayesian updates to improve his knowledge of the other's whereabouts. This technique can be used to give lower bounds on the rendezvous times of the original game (without any revealed information). We consider the case in which they are placed a known distance apart on the line graph Q (known as ‘symmetric rendezvous on the line’). Our approach is to concentrate on a general analysis of the effect of revelations, rather than compute the best bounds possible with our technique.

For a bivariate Lévy process (ξt,ηt)t≥ 0 and initial value V0 define the generalised Ornstein–Uhlenbeck (GOU) process Vt:=eξt (V0+∫t0 e-ξs-dηs), t≥0, and the associated stochastic integral process Zt:=∫0t e-ξs-dηs, t≥0. Let Tz:=inf{t>0: Vt<0|V0=z} and ψ(z):=P(Tz<∞) for z≥0 be the ruin time and infinite horizon ruin probability of the GOU process. Our results extend previous work of Nyrhinen (2001) and others to give asymptotic estimates for ψ(z) and the distribution of Tz as z→∞, under very general, easily checkable, assumptions, when ξ satisfies a Cramér condition.

We observe that the technique of Markov contraction can be used to establish measure concentration for a broad class of noncontracting chains. In particular, geometric ergodicity provides a simple and versatile framework. This leads to a short, elementary proof of a general concentration inequality for Markov and hidden Markov chains, which supersedes some of the known results and easily extends to other processes such as Markov trees. As applications, we provide a Dvoretzky-Kiefer-Wolfowitz-type inequality and a uniform Chernoff bound. All of our bounds are dimension-free and hold for countably infinite state spaces.

Using backward stochastic difference equations (BSDEs), this paper studies dynamic convex risk measures for risky positions in a simple discrete-time, binomial tree model. A relationship between BSDEs and dynamic convex risk measures is developed using nonlinear expectations. The time consistency of dynamic convex risk measures is discussed in the binomial tree framework. A relationship between prices and risks is also established. Two particular cases of dynamic convex risk measures, namely risk measures with stochastic distortions and entropic risk measures, and their mathematical properties are discussed.

The Horton–Strahler ordering method, originating in hydrology, formulates the hierarchical structure of branching patterns using a quantity called the bifurcation ratio. The main result of this paper is the central limit theorem for the bifurcation ratio of a general branch order. This is a generalized form of the central limit theorem for the lowest bifurcation ratio, which was previously proved. Some useful relations regarding the Horton–Strahler analysis are also derived in the proofs of the main theorems.

The signature of a coherent system has been studied extensively in the recent literature. Signatures are particularly useful in the comparison of coherent or mixed systems under a variety of stochastic orderings. Also, certain signature-based closure and preservation theorems have been established. For example, it is now well known that certain stochastic orderings are preserved from signatures to system lifetimes when components have independent and identical distributions. This applies to the likelihood ratio order, the hazard rate order, and the stochastic order. The point of departure of the present paper is the question of whether or not a similar preservation result will hold for the mean residual life order. A counterexample is provided which shows that the answer is negative. Classes of distributions for the component lifetimes for which the latter implication holds are then derived. Connections to the theory of order statistics are also considered.

Financial data are as a rule asymmetric, although most econometric models are symmetric. This applies also to continuous-time models for high-frequency and irregularly spaced data. We discuss some asymmetric versions of the continuous-time GARCH model, concentrating then on the GJR-COGARCH model. We calculate higher-order moments and extend the first-jump approximation. These results are prerequisites for moment estimation and pseudo maximum likelihood estimation of the GJR-COGARCH model parameters, respectively, which we derive in detail.

Continuous-time branching processes (CTBPs) are powerful tools in random graph theory, but are not appropriate to describe real-world networks since they produce trees rather than (multi)graphs. In this paper we analyze collapsed branching processes (CBPs), obtained by a collapsing procedure on CTBPs, in order to define multigraphs where vertices have fixed out-degree m≥2. A key example consists of preferential attachment models (PAMs), as well as generalized PAMs where vertices are chosen according to their degree and age. We identify the degree distribution of CBPs, showing that it is closely related to the limiting distribution of the CTBP before collapsing. In particular, this is the first time that CTBPs are used to investigate the degree distribution of PAMs beyond the tree setting.

Intuitively, the effect of conditioning a one-dimensional process to remain below a certain (possibly time-dependent) boundary is to ‘push' the process downwards. This paper investigates the effect of such conditioning, and finds the class of processes for which our intuition is accurate. It is found that ordinary stochastic inequalities are in general unsuitable for making statements about such conditioned processes, and that a stronger type of inequality is more appropriate.

The investigation is motivated by applications in estimation of boundary hitting time distributions.

In the collector’s problem with group drawings, s out of n different types of coupon are sampled with replacement. In the uniform case, each s-subset of the types has the same probability of being sampled. For this case, we derive a Poisson limit theorem for the number of types that are sampled at most $c-1$ times, where $c \ge 1$ is fixed. In a specified approximate nonuniform setting, we prove a Poisson limit theorem for the special case $c=1$ . As corollaries, we obtain limit distributions for the waiting time for c complete series of types in the uniform case and a single complete series in the approximate nonuniform case.

We study the multi-selection version of the so-called odds theorem by Bruss (2000). We observe a finite number of independent 0/1 (failure/success) random variables sequentially and want to select the last success. We derive the optimal selection rule when m (≥ 1) selection chances are given and find that the optimal rule has the form of a combination of multiple odds-sums. We provide a formula for computing the maximum probability of selecting the last success when we have m selection chances and also provide closed-form formulae for m = 2 and 3. For m = 2, we further give the bounds for the maximum probability of selecting the last success and derive its limit as the number of observations goes to ∞. An interesting implication of our result is that the limit of the maximum probability of selecting the last success for m = 2 is consistent with the corresponding limit for the classical secretary problem with two selection chances.

In this paper we consider the following problem. An angler buys a fishing ticket that allows him/her to fish for a fixed time. There are two locations to fish at the lake. The fish are caught according to a renewal process, which is different for each fishing location. The angler's success is defined as the difference between the utility function, which is dependent on the size of the fish caught, and the time-dependent cost function. These functions are different for each fishing location. The goal of the angler is to find two optimal stopping times that maximize his/her success: when to change fishing location and when to stop fishing. Dynamic programming methods are used to find these two optimal stopping times and to specify the expected success of the angler at these times.

In a homogeneous continuous-time Markov chain on a finite state space, two states that jump to every other state with the same rate are called similar. By partitioning states into similarity classes, the algebraic derivation of the transition matrix can be simplified, using hidden holding times and lumped Markov chains. When the rate matrix is reversible, the transition matrix is explicitly related in an intuitive way to that of the lumped chain. The theory provides a unified derivation for a whole range of useful DNA base substitution models, and a number of amino acid substitution models.

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.