Directionally convex ordering is a useful tool for comparing the dependence structure of random vectors, which also takes into account the variability of the marginal distributions. It can be extended to random fields by comparing all finite-dimensional distributions. Viewing locally finite measures as nonnegative fields of measure values indexed by the bounded Borel subsets of the space, in this paper we formulate and study directionally convex ordering of random measures on locally compact spaces. We show that the directionally convex order is preserved under some of the natural operations considered on random measures and point processes, such as deterministic displacement of points, independent superposition, and thinning, as well as independent, identically distributed marking. Further operations on Cox point processes such as position-dependent marking and displacement of points are shown to preserve the order. We also examine the impact of the directionally convex order on the second moment properties, in particular on clustering and on Palm distributions. Comparisons of Ripley's functions and pair correlation functions, as well as examples, seem to indicate that point processes higher in the directionally convex order cluster more. In our main result we show that nonnegative integral shot noise fields with respect to the directionally convex ordered random measures inherit this ordering from the measures. Numerous applications of this result are shown, in particular to comparison of various Cox processes and some performance measures of wireless networks, in both of which shot noise fields appear as key ingredients. We also mention a few pertinent open questions.

Let 𝒫 be a Poisson process of intensity 1 in a square Sn of area n. For a fixed integer k, join every point of 𝒫 to its k nearest neighbours, creating an undirected random geometric graph Gn,k. We prove that there exists a critical constant ccrit such that, for c < ccrit, Gn,⌊c log n⌋ is disconnected with probability tending to 1 as n → ∞ and, for c > ccrit, Gn,⌊c log n⌋ is connected with probability tending to 1 as n → ∞. This answers a question posed in Balister et al. (2005).

We study a nonparametric method for estimating the boundary measure of a compact body G ⊂ ℝd (the boundary length when d = 2 and the surface area for d = 3) in the case when this measure agrees with the corresponding Minkowski content. The estimator we consider is closely related to the one proposed in Cuevas, Fraiman and Rodríguez-Casal (2007). Our method relies on two sets of random points, drawn inside and outside the set G, with different sampling intensities. Strong consistency and asymptotic normality are obtained under some shape hypotheses on the set G. Some applications and practical aspects are briefly discussed.

We consider a stationary Poisson process X of k-flats in ℝd with intensity measure Θ and a measurable set S of k-flats depending on F1,…,Fn∈ X, x∈ℝd, and X in a specific equivariant way. If (F1,…,Fn,x) is properly sampled (in a ‘typical way’) then Θ(S) has a gamma distribution. This result generalizes and unifies earlier work by Miles (1971), Møller and Zuyev (1996), and Zuyev (1999). As a new example, we will show that the volume of the fundamental region of a typical j-face of a stationary Poisson–Voronoi tessellation is conditionally gamma distributed. This is true in the area-biased and the area-debiased cases. In the first case the shape parameter is not integer valued. As another new example, we will show that the generalized integral-geometric contents of the (area-biased and area-debiased) typical j-face of a Poisson hyperplane tessellation are conditionally gamma distributed. In the isotropic case the contents boil down to the mean breadth of the face.

In Michel and Paroux (2003) the authors proposed a new proof of a well-known convergence result for the scaled elementary connected vacant component in the high intensity Boolean model towards the Crofton cell of the Poisson hyperplane process (see, e.g. Hall (1985)). In this paper we investigate the second-order term in this convergence when the two-dimensional Boolean model and the Poisson line process are coupled on the same probability space. We consider the particular case where the grains are discs with random radii. A precise coupling between the Boolean model and the Poisson line process is first established. A result of directional convergence in distribution for the difference of the two sets involved is then derived. Eventually, we show the convergence of the process, measuring the difference between the two random sets, once rescaled, as a function of the direction.

Let n points be chosen independently and uniformly in the unit cube [0,1]d, and suppose that each point is supplied with a mark, the marks being independent and identically distributed random variables independent of the location of the points. To each cube R contained in [0,1]d we associate its score defined as the sum of marks of all points contained in R. The scan statistic is defined as the maximum of taken over all cubes R contained in [0,1]d. We show that if the marks are nonlattice random variables with finite exponential moments, having negative mean and assuming positive values with nonzero probability, then the appropriately normalized distribution of the scan statistic converges as n → ∞ to the Gumbel distribution. We also prove a corresponding result for the scan statistic of a Lévy noise with negative mean. The more elementary cases of zero and positive mean are also considered.

In this paper we examine the extremal tail probabilities of moving sums in a marked Poisson random field. These sums are computed by adding up the weighted occurrences of events lying within a scanning set of fixed shape and size. We also provide an alternative representation of the constants of the asymptotic formulae in terms of the occupation measure of the conditional local random field at zero, and extend these representations to the constants of asymptotic tail probabilities of Gaussian random fields.

Consider randomly scattered radio transceivers in ℝd, each of which can transmit signals to all transceivers in a given randomly chosen region about itself. If a signal is retransmitted by every transceiver that receives it, under what circumstances will a signal propagate to a large distance from its starting point? Put more formally, place points {xi} in ℝd according to a Poisson process with intensity 1. Then, independently for each xi, choose a bounded region Axi from some fixed distribution and let be the random directed graph with vertex set whenever xj ∈ xi + Axi. We show that, for any will almost surely have an infinite directed path, provided the expected number of transceivers that can receive a signal directly from xi is at least 1 + η, and the regions xi + Axi do not overlap too much (in a sense that we shall make precise). One example where these conditions hold, and so gives rise to percolation, is in ℝd, with each Axi a ball of volume 1 + η centred at xi, where η → 0 as d → ∞. Another example is in two dimensions, where the Axi are sectors of angle ε γ and area 1 + η, uniformly randomly oriented within a fixed angle (1 + ε)θ. In this case we can let η → 0 as ε → 0 and still obtain percolation. The result is already known for the annulus, i.e. that the critical area tends to 1 as the ratio of the radii tends to 1, while it is known to be false for the square (l∞) annulus. Our results show that it does however hold for the randomly oriented square annulus.

We prove the existence of infinite-volume quermass-interaction processes in a general setting of nonlocally stable interaction and nonbounded convex grains. No condition on the parameters of the linear combination of the Minkowski functionals is assumed. The only condition is that the square of the random radius of the grain admits exponential moments for all orders. Our methods are based on entropy and large deviation tools.

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.

In this work we give precise asymptotic expressions for the probability of the existence of fixed-size components at the threshold of connectivity for random geometric graphs.

In a repulsive point process, points act as if they are repelling one another, leading to underdispersed configurations when compared to a standard Poisson point process. Such models are useful when competition for resources exists, as in the locations of towns and trees. Bertil Matérn introduced three models for repulsive point processes, referred to as types I, II, and III. Matérn used types I and II, and regarded type III as intractable. In this paper an algorithm is developed that allows for arbitrarily accurate approximation of the likelihood for data modeled by the Matérn type-III process. This method relies on a perfect simulation method that is shown to be fast in practice, generating samples in time that grows nearly linearly in the intensity parameter of the model, while the running times for more naive methods grow exponentially.

We study lower-dimensional volume-weighted typical faces of a stationary Poisson hyperplane tessellation in d-dimensional Euclidean space. After showing how their distribution can be derived from that of the zero cell, we obtain sharp lower and upper bounds for the expected vertex number of the volume-weighted typical k-face (k=2,…,d). The bounds are respectively attained by parallel mosaics and by isotropic tessellations. We conclude with a remark on expected face numbers and expected intrinsic volumes of the zero cell.

In this paper we obtain an elementary expression for the chord length distribution function of a regular polygon. The formula is derived using δ-formalism in Pleijel identity. In the particular cases of a regular triangle, a square, a regular pentagon, and a regular hexagon, our formula coincides with the results of Sulanke (1961), Gille (1988), Aharonyan and Ohanyan (2005), and Harutyunyan (2007), respectively.

We consider a model for a time series of spatial locations, in which points are placed sequentially at random into an initially empty region of ℝd, and given the current configuration of points, the likelihood at location x for the next particle is proportional to a specified function βk of the current number (k) of points within a specified distance of x. We show that the maximum likelihood estimator of the parameters βk (assumed to be zero for k exceeding some fixed threshold) is consistent in the thermodynamic limit where the number of points grows in proportion to the size of the region.

We consider Monte Carlo methods for the classical nonlinear filtering problem. The first method is based on a backward pathwise filtering equation and the second method is related to a backward linear stochastic partial differential equation. We study convergence of the proposed numerical algorithms. The considered methods have such advantages as a capability in principle to solve filtering problems of large dimensionality, reliable error control, and recurrency. Their efficiency is achieved due to the numerical procedures which use effective numerical schemes and variance reduction techniques. The results obtained are supported by numerical experiments.

Given a pure-jump subordinator (i.e. nondecreasing Lévy process with no drift) with continuous Lévy measure ν, we derive a formula for the distribution function Fs (x; t) at time t of the associated subordinator whose Lévy measure is the restriction of ν to (0,s]. It will be expressed in terms of ν and the marginal distribution function F (⋅; t) of the original process. A generalization concerning an arbitrary truncation of ν will follow. Under certain conditions, an analogous formula will be obtained for the nth derivative, ∂nFs (x; t) ∂ xn. The requirement that ν is continuous is shown to have no intrinsic meaning. A number of interesting results involving the size ordered jumps of subordinators will be derived. An appropriate approximation for the small jumps of a gamma process will be considered, leading to a revisiting of the generalized Dickman distribution.

We study the discrete-time approximation of doubly reflected backward stochastic differential equations (BSDEs) in a multidimensional setting. As in Ma and Zhang (2005) or Bouchard and Chassagneux (2008), we introduce the discretely reflected counterpart of these equations. We then provide representation formulae which allow us to obtain new regularity results. We also propose an Euler scheme type approximation and give new convergence results for both discretely and continuously reflected BSDEs.

We consider an infinite sequence of customers of types and an infinite sequence of servers of types where a server of type j can serve a subset of customer types C(j) and where a customer of type i can be served by a subset of server types S(i). We assume that the types of customers and servers in the infinite sequences are random, independent, and identically distributed, and that customers and servers are matched according to their order in the sequence, on a first-come–first-served (FCFS) basis. We investigate this process of infinite bipartite matching. In particular, we are interested in the rate ri,j that customers of type i are assigned to servers of type j. We present a countable state Markov chain to describe this process, and for some previously unsolved instances, we prove ergodicity and existence of limiting rates, and calculate ri,j.