We consider the Voronoi tessellation of Euclidean space that is generated by an inhomogeneous Poisson point process whose intensity takes different constant values on sets of some finite partition of the space. Considering the Voronoi cells as marks associated with points of the point process, we prove that the intensity measure (mean measure) of the marked Poisson point process admits an approximate decomposition formula. The true value is approximated by a mixture of respective intensity measures for homogeneous models, while the explicit upper bound for the remainder term can be computed numerically for a large class of practical examples. By the Campbell formula, analogous approximate decompositions are deduced for the Palm distributions of individual cells. This approach makes possible the analysis of a wide class of inhomogeneous-Poisson Voronoi tessellations, by means of formulae and estimates already established for homogeneous cases. Our analysis applies also to the Poisson process modulated by an independent stationary random partition, in which case the error of the approximation of the double-stochastic-Poisson Voronoi tessellation depends on some integrated linear contact distribution functions of the boundaries of the partition elements.

In this paper, we give an explicit expression for the distribution of the number of sides (or equivalently vertices) of the typical cell of a two-dimensional Poisson-Voronoi tessellation. We use this formula to give a table of numerical values of the distribution function.

The zonoid of a d-dimensional random vector is used as a tool for measuring linear dependence among its components. A preorder of linear dependence is defined through inclusion of the zonoids. The zonoid of a random vector does not characterize its distribution, but it does characterize the size-biased distribution of its compositional variables. This fact will allow a characterization of our linear dependence order in terms of a linear-convex order for the size-biased compositional variables. In dimension 2 the linear dependence preorder will be shown to be weaker than the concordance order. Some examples related to the Marshall-Olkin distribution and to a copula model will be presented, and a class of measures of linear dependence will be proposed.

By making use of the geometric properties of simplex shape spaces, this paper investigates the problems relating to the estimation of the Fréchet means of the random shapes of simplices in Euclidean spaces and also, for the random shapes induced by certain normally distributed simplices, the problems relating to the location of these Fréchet means. In particular, we obtain an algorithm for computing sample mean shapes in simplex shape spaces which converges reasonably fast.

Consider an inhomogeneous germ-grain model with spherical grains whose radii depend on their positions through a rate function, possibly perturbed by a random noise. We find the critical rate function that separates the cases when the germ-grain model covers the whole space with a positive probability and when the total coverage occurs with probability zero.

The purpose of the paper is to study the asymptotic geometry of a smooth-grained Boolean model (X[t])t≥0 restricted to a bounded domain as the intensity parameter t goes to ∞. Our approach is based on investigating the asymptotic properties as t → ∞ of the random sets X[t;β], β≥0, defined as the Gibbsian modifications of X[t] with the Hamiltonian given by βtμ(·), where μ is a certain normalized measure on the setting space. We show that our model exhibits a phase transition at a certain critical value of the inverse temperature β and we prove that at higher temperatures the behaviour of X[t;β] is qualitatively very similar to that of X[t] but it becomes essentially different in the low-temperature region. From these facts we derive information about the asymptotic properties of the original process X[t]. The results obtained include large- and moderate-deviation principles. We conclude the paper with an example application of our methods to analyse the asymptotic moderate-deviation properties of convex hulls of large uniform samples on a multidimensional ball. To translate the above problem to the Boolean model setting considered we use an appropriate representation of convex sets in terms of their support functions.

This note investigates the simulation algorithm proposed by van Lieshout and van Zwet (2001). It is seen that this algorithm generally produces biased samples; the nature of this bias is further explored in a technical report by the author.

Sapir (1998) calculated the probabilities of the expert rule and of the simple majority rule being optimal under the assumption of exponentially distributed logarithmic expertise levels. Here we find the analogous probabilities for the family of restricted majority rules, including the above two extreme rules as special cases, and the family of balanced expert rules. We compare the two families, the rules within each family, and all rules of the two families with the extreme rules.

We consider the stochastic sequence {Yt}t∈ℕ defined recursively by the linear relation Yt+1=AtYt+Bt in a random environment. The environment is described by the stochastic process {(At,Bt)}t∈ℕ and is under the simultaneous control of several agents playing a discounted stochastic game. We formulate sufficient conditions on the game which ensure the existence of Nash equilibria in Markov strategies which have the additional property that, in equilibrium, the process {Yt}t∈ℕ converges in distribution to a stationary regime.

Sums of independent random variables concentrated on discrete, not necessarily lattice, set of points are approximated by infinitely divisible distributions and signed compound Poisson measures. A version of Kolmogorov's first uniform theorem is proved. Second-order asymptotic expansions are constructed for distributions with pseudo-lattice supports.

Let F be a distribution function in the domain of attraction of an extreme-value distribution Hγ. If Fu is the distribution function of the excesses over u and Gγ the distribution function of the generalized Pareto distribution, then it is well known that Fu(x) converges to Gγ(x/σ(u)) as u tends to the end point of F, where σ is an appropriate normalizing function. We study the rate of (uniform) convergence to 0 of F̅u(x)-G̅γ((x+u-α(u))/σ(u)), where α and σ are two appropriate normalizing functions.

For arbitrary stationary sequences of random variables satisfying a mild mixing condition, distributional approximations are established for functionals of clusters of exceedances over a high threshold. The approximations are in terms of the distribution of the process conditionally on the event that the first variable exceeds the threshold. This conditional distribution is shown to converge to a nontrivial limit if the finite-dimensional distributions of the process are in the domain of attraction of a multivariate extreme-value distribution. In this case, therefore, limit distributions are obtained for functionals of clusters of extremes, thereby generalizing results for higher-order stationary Markov chains by Yun (2000).

We study Taylor series expansions of stationary characteristics of general-state-space Markov chains. The elements of the Taylor series are explicitly calculated and a lower bound for the radius of convergence of the Taylor series is established. The analysis provided in this paper applies to the case where the stationary characteristic is given through an unbounded sample performance function such as the second moment of the stationary waiting time in a queueing system.

We investigate the distribution of the coalescence time (most recent common ancestor) for two individuals picked at random (uniformly) in the current generation of a branching process founded t units of time ago, in both the discrete and continuous (time and state-space) settings. We obtain limiting distributions as t→∞ in the subcritical case. In the continuous setting, these distributions are specified for quadratic branching mechanisms (corresponding to Brownian motion and Brownian motion with positive drift), and we also extend our results for two individuals to the joint distribution of coalescence times for any finite number of individuals sampled in the current generation.

For supercritical multitype Markov branching processes in continuous time, we investigate the evolution of types along those lineages that survive up to some time t. We establish almost-sure convergence theorems for both time and population averages of ancestral types (conditioned on nonextinction), and identify the mutation process describing the type evolution along typical lineages. An important tool is a representation of the family tree in terms of a suitable size-biased tree with trunk. As a by-product, this representation allows a ‘conceptual proof’ (in the sense of Kurtz et al.) of the continuous-time version of the Kesten-Stigum theorem.

We study the λ-classification of absorbing birth-and-death processes, giving necessary and sufficient conditions for such processes to be λ-transient, λ-null recurrent and λ-positive recurrent.

We exploit the structural properties of the BMAP/D/k system to carry out its algorithmic analysis. Specifically, we use these properties to develop algorithms for studying the distributions of waiting times in discrete time and the busy period. One of the structural properties used results from considering the system as having customers assigned in a cyclic order—which does not change the waiting-time distribution—and then studying only one arbitrary server. The busy period is defined as the busy period of an arbitrary single server based on this cyclic assignment of customers to servers. Finally, we study the marginal distribution of the joint queue length and phase of customer arrival. The structural property used for studying the queue length is based on the observation of the system every interval that is the length of one customer service time.

In this paper we study a planar random motion (X(t), Y(t)), t>0, with orthogonal directions taken cyclically at Poisson paced times. The process is split into one-dimensional motions with alternating displacements interrupted by exponentially distributed stops. The distributions of X = X(t) (conditional and nonconditional) are obtained by means of order statistics and the connection with the telegrapher's process is derived and discussed. We are able to prove that the distributions involved in our analysis are solutions of a certain differential system and of the related fourth-order hyperbolic equation.