In this paper we estimate the expectation of the size of the largest component in a supercritical random geometric graph; the expectation tends to a polynomial on a rate of exponential decay. We sharpen the expectation's asymptotic result using the central limit theorem. Similar results can be obtained for the size of the biggest open cluster, and for the number of open clusters of percolation on a box, and so on.

In this paper we investigate the asymptotic behavior of sequences of successive Steiner and Minkowski symmetrizations. We state an equivalence result between the convergences of those sequences for Minkowski and Steiner symmetrizations. Moreover, in the case of independent (and not necessarily identically distributed) directions, we prove the almost-sure convergence of successive symmetrizations at exponential rate for Minkowski, and at rate with c > 0 for Steiner.

In this paper we generalize some of the classical results of Rényi and Sulanke (1963), (1964) in the context of spindle convexity. A planar convex disc S is spindle convex if it is the intersection of congruent closed circular discs. The intersection of finitely many congruent closed circular discs is called a disc polygon. We prove asymptotic formulae for the expectation of the number of vertices, missed area, and perimeter difference of uniform random disc polygons contained in a sufficiently smooth spindle convex disc.

In this paper, we propose a new comparison tool for spatial homogeneity of point processes, based on the joint examination of void probabilities and factorial moment measures. We prove that determinantal and permanental processes, as well as, more generally, negatively and positively associated point processes are comparable in this sense to the Poisson point process of the same mean measure. We provide some motivating results on percolation and coverage processes, and preview further ones on other stochastic geometric models, such as minimal spanning forests, Lilypond growth models, and random simplicial complexes, showing that the new tool is relevant for a systemic approach to the study of macroscopic properties of non-Poisson point processes. This new comparison is also implied by the directionally convex ordering of point processes, which has already been shown to be relevant to the comparison of the spatial homogeneity of point processes. For this latter ordering, using a notion of lattice perturbation, we provide a large monotone spectrum of comparable point processes, ranging from periodic grids to Cox processes, and encompassing Poisson point processes as well. They are intended to serve as a platform for further theoretical and numerical studies of clustering, as well as simple models of random point patterns to be used in applications where neither complete regularity nor the total independence property are realistic assumptions.

Given a Poisson process on a d-dimensional torus, its random geometric simplicial complex is the complex whose vertices are the points of the Poisson process and simplices are given by the C̆ech complex associated to the coverage of each point. By means of Malliavin calculus, we compute explicitly the three first-order moments of the number of k-simplices, and provide a way to compute higher-order moments. Then we derive the mean and the variance of the Euler characteristic. Using the Stein method, we estimate the speed of convergence of the number of occurrences of any connected subcomplex as it converges towards the Gaussian law when the intensity of the Poisson point process tends to infinity. We use a concentration inequality for Poisson processes to find bounds for the tail distribution of the Betti number of first order and the Euler characteristic in such simplicial complexes.

We study a parametric class of isotropic but not necessarily stationary Poisson hyperplane tessellations in n-dimensional Euclidean space. Our focus is on the volume of the zero cell, i.e. the cell containing the origin. As a main result, we obtain an explicit formula for the variance of the volume of the zero cell in arbitrary dimensions. From this formula we deduce the asymptotic behaviour of the volume of the zero cell as the dimension goes to ∞.

We consider a stationary Poisson hyperplane process with given directional distribution and intensity in d-dimensional Euclidean space. Generalizing the zero cell of such a process, we fix a convex body K and consider the intersection of all closed halfspaces bounded by hyperplanes of the process and containing K. We study how well these random polytopes approximate K (measured by the Hausdorff distance) if the intensity increases, and how this approximation depends on the directional distribution in relation to properties of K.

We derive explicit lower and upper bounds for the probability generating functional of a stationary locally stable Gibbs point process, which can be applied to summary statistics such as the F function. For pairwise interaction processes we obtain further estimates for the G and K functions, the intensity, and higher-order correlation functions. The proof of the main result is based on Stein's method for Poisson point process approximation.

In order to estimate the specific intrinsic volumes of a planar Boolean model from a binary image, we consider local digital algorithms based on weighted sums of 2×2 configuration counts. For Boolean models with balls as grains, explicit formulas for the bias of such algorithms are derived, resulting in a set of linear equations that the weights must satisfy in order to minimize the bias in high resolution. These results generalize to larger classes of random sets, as well as to the design-based situation, where a fixed set is observed on a stationary isotropic lattice. Finally, the formulas for the bias obtained for Boolean models are applied to existing algorithms in order to compare their accuracy.

We consider homogeneous STIT tessellations Y in the ℓ-dimensional Euclidean space ℝℓ and show the triviality of the tail σ-algebra. This is a sharpening of the mixing result by Lachièze-Rey (2001).

This paper deals with Poisson processes on an arbitrary measurable space. Using a direct approach, we derive formulae for moments and cumulants of a vector of multiple Wiener-Itô integrals with respect to the compensated Poisson process. Also, we present a multivariate central limit theorem for a vector whose components admit a finite chaos expansion of the type of a Poisson U-statistic. The approach is based on recent results of Peccati et al. (2010), combining Malliavin calculus and Stein's method; it also yields Berry-Esseen-type bounds. As applications, we discuss moment formulae and central limit theorems for general geometric functionals of intersection processes associated with a stationary Poisson process of k-dimensional flats in .

In this paper we consider the stationary Poisson Boolean model with spherical grains and propose a family of nonparametric estimators for the radius distribution. These estimators are based on observed distances and radii, weighted in an appropriate way. They are ratio unbiased and asymptotically consistent for a growing observation window. We show that the asymptotic variance exists and is given by a fairly explicit integral expression. Asymptotic normality is established under a suitable integrability assumption on the weight function. We also provide a short discussion of related estimators as well as a simulation study.

We study a type of nonnormal small jump approximation of infinitely divisible distributions. By incorporating compound Poisson, gamma, and normal distributions, the approximation has a higher order of cumulant matching than its normal counterpart, and, hence, in many cases a higher rate of approximation error decay as the cutoff for the jump size tends to 0. The parameters of the approximation are easy to fix, and its random sampling has the same order of computational complexity as the normal approximation. An error bound of the approximation in terms of the total variation distance is derived. Simulations empirically show that the nonnormal approximation can have a significantly smaller error than its normal counterpart.

We study the conditions for positive recurrence and transience of multi-dimensional birth-and-death processes describing the evolution of a large class of stochastic systems, a typical example being the randomly varying number of flow-level transfers in a telecommunication wire-line or wireless network. First, using an associated deterministic dynamical system, we provide a generic method to construct a Lyapunov function when the drift is a smooth function on ℝN. This approach gives an elementary and direct proof of ergodicity. We also provide instability conditions. Our main contribution consists of showing how discontinuous drifts change the nature of the stability conditions and of providing generic sufficient stability conditions having a simple geometric interpretation. These conditions turn out to be necessary (outside a negligible set of the parameter space) for piecewise constant drifts in dimension two.

We consider a two-dimensional reflecting random walk on the nonnegative integer quadrant. This random walk is assumed to be skip free in the direction to the boundary of the quadrant, but may have unbounded jumps in the opposite direction, which are referred to as upward jumps. We are interested in the tail asymptotic behavior of its stationary distribution, provided it exists. Assuming that the upward jump size distributions have light tails, we find the rough tail asymptotics of the marginal stationary distributions in all directions. This generalizes the corresponding results for the skip-free reflecting random walk in Miyazawa (2009). We exemplify these results for a two-node queueing network with exogenous batch arrivals.

We study the growth of a population of bacteria in a dynamical hostile environment corresponding to the immune system of the colonized organism. The immune cells evolve as subcritical open clusters of oriented percolation and are perpetually reinforced by an immigration process, while the bacteria try to grow as a supercritical oriented percolation in the remaining empty space. We prove that the population of bacteria grows linearly when it survives. From this perspective, we build general tools to study dependent oriented percolation models issued from renormalization processes.

In the present paper, we study the evolution of an overloaded cyclic polling model that starts empty. Exploiting a connection with multitype branching processes, we derive fluid asymptotics for the joint queue length process. Under passage to the fluid dynamics, the server switches between the queues infinitely many times in any finite time interval causing frequent oscillatory behavior of the fluid limit in the neighborhood of zero. Moreover, the fluid limit is random. In addition, we suggest a method that establishes finiteness of moments of the busy period in an M/G/1 queue.

We establish recurrence and transience criteria for critical branching processes in random environments with immigration. These results are then applied to the recurrence and transience of a recurrent random walk in a random environment on ℤ disturbed by cookies inducing a drift to the right of strength 1.

In this paper we study the strong local survival property for discrete-time and continuous-time branching random walks. We study this property by means of an infinite-dimensional generating function G and a maximum principle which, we prove, is satisfied by every fixed point of G. We give results for the existence of a strong local survival regime and we prove that, unlike local and global survival, in continuous time, strong local survival is not a monotone property in the general case (though it is monotone if the branching random walk is quasitransitive). We provide an example of an irreducible branching random walk where the strong local property depends on the starting site of the process. By means of other counterexamples, we show that the existence of a pure global phase is not equivalent to nonamenability of the process, and that even an irreducible branching random walk with the same branching law at each site may exhibit nonstrong local survival. Finally, we show that the generating function of an irreducible branching random walk can have more than two fixed points; this disproves a previously known result.

Motivated by the analysis of social networks, we study a model of random networks that has both a given degree distribution and a tunable clustering coefficient. We consider two types of growth process on these graphs that model the spread of new ideas, technologies, viruses, or worms: the diffusion model and the symmetric threshold model. For both models, we characterize conditions under which global cascades are possible and compute their size explicitly, as a function of the degree distribution and the clustering coefficient. Our results are applied to regular or power-law graphs with exponential cutoff and shed new light on the impact of clustering.