We study percolation and Ising models defined on generalizations of quad-trees used in multiresolution image analysis. These can be viewed as trees for which each mother vertex has 2d daughter vertices, and for which daughter vertices are linked together in d-dimensional Euclidean configurations. Retention probabilities and interaction strengths differ according to whether the relevant bond is between mother and daughter or between neighbours. Bounds are established which locate phase transitions and show the existence of a coexistence phase for the percolation model. Results are extended to the corresponding Ising model using the Fortuin-Kasteleyn random-cluster representation.

The paper proposes a general model for pricing of derivative securities. The underlying dynamics follows stochastic equations involving anticipative stochastic integrals. These equations are solved explicitly and structural properties of solutions are studied.

The distribution of the length of a typical chord of a stationary random set is an interesting feature of the set's whole distribution. We give a nonparametric estimator of the chord length distribution and prove its strong consistency. We report on a simulation experiment in which our estimator compared favourably to a reduced sample estimator. Both estimators are illustrated by applying them to an image sample from a yoghurt ferment. We briefly discuss the closely related problem of estimation of the linear contact distribution. We show by a simulation experiment that a transformation of our estimator of the chord length distribution is more efficient than a Kaplan-Meier type estimator of the linear contact distribution.

Over the last four years the Forestry Commission has conducted sample surveys to estimate the spread of Dutch Elm disease in England and Wales. The data were described and some of the problems of making inferences from them were indicated. These include the definition of an individual elm tree, the two main modes of infection, the complexity of the spatial distribution of elms and the existence of at least two strains of the fungus C. ulmi with different pathogenicity.

We discuss the determination of the mean normal measure of a stationary random set Z ⊂ ℝd by taking measurements at the intersections of Z with k-dimensional planes. We show that mean normal measures of sections with vertical planes determine the mean normal measure of Z if k ≥ 3 or if k = 2 and an additional mild assumption holds. The mean normal measures of finitely many flat sections are not sufficient for this purpose. On the other hand, a discrete mean normal measure can be verified (i.e. an a priori guess can be confirmed or discarded) using mean normal measures of intersections with m suitably chosen planes when m ≥ ⌊d / k⌋ + 1. This even holds for almost all m-tuples of k-dimensional planes are viable for verification. A consistent estimator for the mean normal measure of Z, based on stereological measurements in vertical sections, is also presented.

Let be a collection of n uniform, independent, and identically distributed points on the Cantor ternary set. We consider the asymptotics for the expected total edge length of the directed and undirected nearest-neighbor graph on We prove convergence to a constant of the rescaled expected total edge length of this random graph. The rescaling factor is a function of the fractal dimension and has a log-periodic, nonconstant behavior.

An M/G/∞ queue that is cleared whenever the level Q is exceeded plays the role of the outstanding orders process in an inventory system. The stationary version of the process is examined and an interesting property of the variance is illustrated.

The invariant Galton–Watson (IGW) tree measures are a one-parameter family of critical Galton–Watson measures invariant with respect to a large class of tree reduction operations. Such operations include the generalized dynamical pruning (also known as hereditary reduction in a real tree setting) that eliminates descendant subtrees according to the value of an arbitrary subtree function that is monotone nondecreasing with respect to an isometry-induced partial tree order. We show that, under a mild regularity condition, the IGW measures are attractors of arbitrary critical Galton–Watson measures with respect to the generalized dynamical pruning. We also derive the distributions of height, length, and size of the IGW trees.

In this paper we estimate the expected error of a stochastic approximation algorithm where the maximum of a function is found using finite differences of a stochastic representation of that function. An error estimate of the order $n^{-1/5}$ for the nth iteration is achieved using suitable parameters. The novelty with respect to previous studies is that we allow the stochastic representation to be discontinuous and to consist of possibly dependent random variables (satisfying a mixing condition).

We study the evolution in time of the joint distribution of a pair of Feller processes, related by the fact that some random time ago they were identical, evolving as a single Feller process; from that time on, they began to evolve independently, conditional on a state at the time of split, according to the same Feller transition probabilities. Such processes are involved in the Fisher-Wright model: the distribution of the time counted backwards from the present to the time of split in the past is a function of deterministic but time-varying effective size 2N of the population from which the two processes are sampled. In terms of a corresponding family of Feller operators, assuming asymptotic stability or ergodicity of the process of mutation, we find the limit form of the distribution of such pairs of processes sampled from decaying, asymptotically constant, and growing populations. In the case where mutation is not asymptotically stable or ergodic, limit distributions are found for the distribution of relative differences.

We study shot noise processes with cluster arrivals, in which entities in each cluster may experience random delays (possibly correlated), and noises within each cluster may be correlated. We prove functional limit theorems for the process in the large-intensity asymptotic regime, where the arrival rate gets large while the shot shape function, cluster sizes, delays, and noises are unscaled. In the functional central limit theorem, the limit process is a continuous Gaussian process (assuming the arrival process satisfies a functional central limit theorem with a Brownian motion limit). We discuss the impact of the dependence among the random delays and among the noises within each cluster using several examples of dependent structures. We also study infinite-server queues with cluster/batch arrivals where customers in each batch may experience random delays before receiving service, with similar dependence structures.

This article examines large-time behaviour of finite-state mean-field interacting particle systems. Our first main result is a sharp estimate (in the exponential scale) of the time required for convergence of the empirical measure process of the N-particle system to its invariant measure; we show that when time is of the order $\exp\{N\Lambda\}$ for a suitable constant $\Lambda > 0$ , the process has mixed well and it is close to its invariant measure. We then obtain large-N asymptotics of the second-largest eigenvalue of the generator associated with the empirical measure process when it is reversible with respect to its invariant measure. We show that its absolute value scales as $\exp\{{-}N\Lambda\}$ . The main tools used in establishing our results are the large deviation properties of the empirical measure process from its large-N limit. As an application of the study of large-time behaviour, we also show convergence of the empirical measure of the system of particles to a global minimum of a certain ‘entropy’ function when particles are added over time in a controlled fashion. The controlled addition of particles is analogous to the cooling schedule associated with the search for a global minimum of a function using the simulated annealing algorithm.

In this paper we investigate gradient estimation for a class of contracting stochastic systems on a continuous state space. We find conditions on the one-step transitions, namely differentiability and contraction in a Wasserstein distance, that guarantee differentiability of stationary costs. Then we show how to estimate the derivatives, deriving an estimator that can be seen as a generalization of the forward sensitivity analysis method used in deterministic systems. We apply the results to examples, including a neural network model.

In this paper, we consider functional limit theorems for Poisson cluster processes. We first present a maximal inequality for Poisson cluster processes. Then we establish a functional central limit theorem under the second moment and a functional moderate deviation principle under the Cramér condition for Poisson cluster processes. We apply these results to obtain a functional moderate deviation principle for linear Hawkes processes.

The theory of influence and sharp threshold is a key tool in probability and probabilistic combinatorics, with numerous applications. One significant aspect of the theory is directed at identifying the level of generality of the product probability space that accommodates the event under study. We derive the influence inequality for a completely general product space, by establishing a relationship to the Lebesgue cube studied by Bourgain, Kahn, Kalai, Katznelson and Linial (BKKKL) in 1992. This resolves one of the assertions of BKKKL. Our conclusion is valid also in the setting of the generalized influences of Keller.

Kuznetsov and co-authors in 2011‒14 introduced the family of hypergeometric Lévy processes. They appear naturally in the study of fluctuations of stable processes when one analyses stable processes through the theory of positive self-similar Markov processes. Hypergeometric Lévy processes are defined through their characteristic exponent, which, as a complex-valued function, has four independent parameters. In 2014 it was shown that the definition of a hypergeometric Lévy process could be taken to include a greater range of the aforesaid parameters than originally specified. In this short article, we push the parameter range even further.