We study the Poisson equation Lu+f=0 in R^d, where L is the infinitesimal generator of a diffusion process. In this paper, we allow the second-order part of the generator L to be degenerate, provided a local condition of Doeblin type is satisfied, so that, if we also assume a condition on the drift which implies recurrence, the diffusion process is ergodic. The equation is understood in a weak sense. Our results are then applied to diffusion approximation.
This ia a companion paper to Almost, Lehoczky, Shreve & Yu \cite{ALSY}, where the rationale for studying the diffusion limit of Poisson limit-order book models is explained and the results of a particular "representative" model are detailed. This paper contains the proofs and technical details cited in that work.
We study the analogue of Poisson ensembles of Markov loops ('loop soups') in the setting of one-dimensional diffusions. We give a detailed description of the corresponding intensity measure. The properties of this measure on loops lead us to an extension of Vervaat's bridge-to-excursion transformation that relates the bridges conditioned by their minimum and the excursions of all the diffusion we consider and not just the Brownian motion. Further we describe the Poisson point process of loops, their occupation fields and explain how to sample these Poisson ensembles of loops using two-dimensio…
This paper uses the generator approach of Stein's method to analyze the gap between steady-state distributions of Markov chains and diffusion processes. Until now, the standard way to invoke Stein's method for this problem was to use the Poisson equation for the diffusion as a starting point. The main technical difficulty with this approach is obtaining bounds on the derivatives of the solution to the Poisson equation, also known as Stein factor bounds. In this paper we propose starting with the discrete Poisson equation of the Markov chain. An important step in our approach is extending the d…
We construct a pair of related diffusions on a space of interval partitions of the unit interval $[0,1]$ that are stationary with the Poisson-Dirichlet laws with parameters (1/2,0) and (1/2,1/2) respectively. These are two particular cases of a general construction of such processes obtained by decorating the jumps of a spectrally positive Lévy process with independent squared Bessel excursions. The processes of ranked interval lengths of our partitions are members of a two parameter family of diffusions introduced by Ethier and Kurtz (1981) and Petrov (2009). The latter diffusions are continu…
We consider the fully-coupled McKean-Vlasov equation with multi-time-scale potentials, and all the coefficients depend on the distributions of both the slow component and the fast motion. By studying the smoothness of the solution of the non-linear Poisson equation on Wasserstein space, we derive the asymptotic limit as well as the quantitative error estimate of the convergence for the slow process. Extra homogenized drift term containing derivative in the measure argument of the solution of the Poisson equation appears in the limit, which seems to be new and is unique for systems involving th…
This article derives quantitative limit theorems for multivariate Poisson and Poisson process approximations. Employing the solution of Stein's equation for Poisson random variables, we obtain an explicit bound for the multivariate Poisson approximation of random vectors in the Wasserstein distance. The bound is then utilized in the context of point processes to provide a Poisson process approximation result in terms of a new metric called $d_π$, stronger than the total variation distance, defined as the supremum over all Wasserstein distances between random vectors obtained by evaluating the …
We introduce diffusions on a space of interval partitions of the unit interval that are stationary with the Poisson-Dirichlet laws with parameters $(α,0)$ and $(α,α)$. The construction has two steps. The first is a general construction of interval partition processes obtained previously, by decorating the jumps of a Lévy process with independent excursions. Here, we focus on the second step, which requires explicit transition kernels and what we call pseudo-stationarity. This allows us to study processes obtained from the original construction via scaling and time-change. In a sequel paper, we…
A new approach to Poisson approximation is proposed. The basic idea is very simple and based on properties of the Charlier polynomials and the Parseval identity. Such an approach quickly leads to new effective bounds for several Poisson approximation problems. A selected survey on diverse Poisson approximation results is also given.
We overview results on the topic of Poisson approximation that are missed in existing surveys. The topic of Poisson approximation to the distribution of a sum of integer-valued random variables is presented as well. We do not restrict ourselves to a particular method, and overview the whole range of issues including the general limit theorem, estimates of the accuracy of approximation, asymptotic expansions, etc. Related results on the accuracy of compound Poisson approximation are presented as well. We indicate a number of open problems and discuss directions of further research.
In this article, we obtain, for the total variance distance, the error bounds between Poisson and convolution of power series distributions via Stein's method. This provides a unified approach to many known discrete distributions. Several Poisson limit theorems follow as corollaries from our bounds. As applications, we compare the Poisson approximation results with the negative binomial approximation results, for the sums of Bernoulli, geometric, and logarithmic series random variables.
We obtain Stein approximation bounds for stochastic integrals with respect to a Poisson random measure over ${\Bbb R}^d$, $d\geq 2$. This approach relies on third cumulant Edgeworth-type expansions based on derivation operators defined by the Malliavin calculus for Poisson random measures. The use of third cumulants can exhibit faster convergence rates than the standard Berry-Esseen rate for some sequences of Poisson stochastic integrals.
We investigate approximation of a Bernoulli partial sum process to the accompanying Poisson process in the non-i.i.d. case. The rate of closeness is studied in terms of the minimal distance in probability.
We establish various bounds on the solutions to a Stein equation for Poisson approximation in Wasserstein distance with non-linear transportation costs. The proofs are a refinement of those in [Barbour and Xia (2006)] using the results in [Liu and Ma (2009)]. As a corollary, we obtain an estimate of Poisson approximation error measured in L^2-Wasserstein distance.
Consider a graph on randomly scattered points in an arbitrary space, with two points $x,y$ connected with probability $ϕ(x,y)$. Suppose the number of points is large but the mean number of isolated points is $O(1)$. We give general criteria for the latter to be approximately Poisson distributed. More generally, we consider the number of vertices of fixed degree, the number of components of fixed order, and the number of edges. We use a general result on Poisson approximation by Stein's method for a set of points selected from a Poisson point process. This method also gives a good Poisson appro…
We give a pathwise construction of a two-parameter family of purely-atomic-measure-valued diffusions in which ranked masses of atoms are stationary with the Poisson-Dirichlet$(α,θ)$ distributions, for $α\in (0,1)$ and $θ\ge 0$. This resolves a conjecture of Feng and Sun (2010). We build on our previous work on $(α,0)$- and $(α,α)$-interval partition evolutions. Indeed, we first extract a self-similar superprocess from the levels of stable processes whose jumps are decorated with squared Bessel excursions and distinct allelic types. We complete our construction by time-change and normalisation …
One major obstacle in applications of Stein's method for compound Poisson approximation is the availability of so-called magic factors (bounds on the solution of the Stein equation) with favourable dependence on the parameters of the approximating compound Poisson random variable. In general, the best such bounds have an exponential dependence on these parameters, though in certain situations better bounds are available. In this paper, we extend the region for which well-behaved magic factors are available for compound Poisson approximation in the Kolmogorov metric, allowing useful compound Po…
In this paper we use a Malliavin-Stein type method to investigate Poisson and normal approximations for the measurable functions of infinitely many independent random variables. We combine Stein's method with the difference operators in theory of concentration inequalities to obtain explicit bounds on Wasserstein, Kolmogorov and total variation distances. When restricted to the functions of a finite number of independent random variables, our method provides new bounds in the normal approximation. Meanwhile, our bounds in Poisson approximation are first to obtain explicitly.
Using the Chen-Stein method, we show that the spatial distribution of large finite clusters in the supercritical FK model approximates a Poisson process when the ratio weak mixing property holds.
Poisson approximation using Stein's method has been extensively studied in the literature. The main focus has been on bounding the total variation distance. This paper is a first attempt on moderate deviations in Poisson approximation for right-tail probabilities of sums of dependent indicators. We obtain results under certain general conditions for local dependence as well as for size-bias coupling. These results are then applied to independent indicators, 2-runs, and the matching problem.
As an application of Stein's method for Poisson approximation, we prove rates of convergence for the tail probabilities of two scan statistics that have been suggested for detecting local signals in sequences of independent random variables subject to possible change-points. Our formulation deals simultaneously with ordinary and with large deviations.
We study a class of two-sided optimal control problems of general linear diffusions under a so-called Poisson constraint: the controlling is only allowed at the arrival times of an independent Poisson signal processes. We give a weak and easily verifiable set of sufficient conditions under which we derive a quasi-explicit unique solution to the problem in terms of the minimal r-excessive mappings of the diffusion. We also investigate limiting properties of the solutions with respect to the signal intensity of the Poisson process. Lastly, we illustrate our results with an explicit example.
This exposition explains the basic ideas of Stein's method for Poisson random variable approximation and Poisson process approximation from the point of view of the immigration-death process and Palm theory. The latter approach also enables us to define local dependence of point processes [Chen and Xia (2004)] and use it to study Poisson process approximation for locally dependent point processes and for dependent superposition of point processes.
We combine Stein's method with a version of Malliavin calculus on the Poisson space. As a result, we obtain explicit Berry-Esséen bounds in Central Limit Theorems (CLTs) involving multiple Wiener-Itô integrals with respect to a general Poisson measure. We provide several applications to CLTs related to Ornstein-Uhlenbeck Lévy processes.
In this paper, the weak convergence of additive functionals of processes with locally independent increments and with Markov switching in the scheme of Poisson approximation is proved. For the relative compactness, a method proposed by R. Liptser for semimartingales is used with a modification, where we apply a solution of a singular perturbation problem instead of an ergodic theorem.
In this paper, we first use the distribution of the number of records to demonstrate that the right tail probabilities of counts of rare events are generally better approximated by the right tail probabilities of Poisson distribution than {those} of normal distribution. We then show the moderate deviations in Poisson approximation generally require an adjustment and, with suitable adjustment, we establish better error estimates of the moderate deviations in Poisson approximation than those in \cite{CFS}. Our estimates contain no unspecified constants and are easy to apply. We illustrate the us…
It is well-known that assumptions of monotonicity in size-bias couplings may be used to prove simple, yet powerful, Poisson approximation results. Here we show how these assumptions may be relaxed, establishing explicit Poisson approximation bounds (depending on the first two moments only) for random variables which satisfy an approximate version of these monotonicity conditions. These are shown to be effective for models where an underlying random variable of interest is contaminated with noise. We also give explicit Poisson approximation bounds for sums of associated or negatively associated…
Attenuated Poisson Dirichlet approximations for divisibility configurations
Centro de Investigación en matemáticas (CIMAT)（数学研究中心）；Escuela Nacional de Estudios Superiores, Unidad León, Guanajuato（全国高等研究学校莱昂分校）；UC Santa Barbara（加州大学圣塔芭芭拉分校）
We consider the approximation of a convolution of possibly different probability measures by (compound) Poisson distributions and also by related signed measures of higher order. We present new total variation bounds having a better structure than those from the literature. A numerical example illustrates the usefulness of the bounds, and an application in the Poisson process approximation is given. The proofs use arguments from Kerstan (Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2 (1964) 173-179) and Roos (J. Multivariate Anal. 69 (1999) 120-134) in combination with new smoothness inequa…
We study point processes that consist of certain centers of point tuples of an underlying Poisson process. Such processes arise in stochastic geometry in the study of exceedances of various functionals describing geometric properties of the Poisson process. We use a coupling of the point process with its Palm version to prove a general Poisson limit theorem. We then combine our general result with the theory of asymptotic shapes of large cells (Kendall's problem) in random mosaics and prove Poisson limit theorems for large cells (with respect to a general size functional) in the Poisson-Vorono…
Point processes are an essential tool when we are interested in where in time or space events occur. The basic starting point for point processes is usually the Poisson process. Over the years, Stein's method has been developed with a great deal of success for Poisson point process approximation. When studying rare events though, typically one only begins modelling after the occurrence of such an event. As a result, a point process that is conditional upon at least one atom, is arguably more appropriate in certain applications. In this paper, we develop Stein's method for conditional Poisson p…
A Poisson or a binomial process on an abstract state space and a symmetric function $f$ acting on $k$-tuples of its points are considered. They induce a point process on the target space of $f$. The main result is a functional limit theorem which provides an upper bound for an optimal transportation distance between the image process and a Poisson process on the target space. The technical background are a version of Stein's method for Poisson process approximation, a Glauber dynamics representation for the Poisson process and the Malliavin formalism. As applications of the main result, error …
In this paper, we apply the Stein's method in the context of point processes, namely when the target measure is the distribution of a finite Poisson point process. We show that the so-called Kantorovich-Rubinstein distance between such a measure and another finite point process is bounded by the $L^1$-distance between their respective Papangelou intensities. Then, we deduce some convergence rates for sequences of point processes approaching a Poisson or a Cox point process.
We discuss a thinning and an embedding procedure to construct finite Gibbs processes with a given Papangelou intensity. Extending the approach in Hofer-Temmel (2019) and Hofer-Temmel and Houdebert (2019) we will use this to couple two finite Gibbs processes with different boundary conditions. As one application we will establish Poisson approximation of point processes derived from certain infinite volume Gibbs processes via dependent thinning. As another application we shall discuss empty space probabilities of certain Gibbs processes.
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$.
Small subgraph counts can be used as summary statistics for large random graphs. We use the Stein-Chen method to derive Poisson approximations for the distribution of the number of subgraphs in the stochastic block model which are isomorphic to some fixed graph. We also obtain Poisson approximations for subgraph counts in a graphon-type generalisation of the model in which the edge probabilities are (possibly dependent) random variables supported on a subset of $[0,1]$. Our results apply when the fixed graph is a member of the class of strictly balanced graphs.
The framework of Stein's method for Poisson process approximation is presented from the point of view of Palm theory, which is used to construct Stein identities and define local dependence. A general result (Theorem \refimportantproposition) in Poisson process approximation is proved by taking the local approach. It is obtained without reference to any particular metric, thereby allowing wider applicability. A Wasserstein pseudometric is introduced for measuring the accuracy of point process approximation. The pseudometric provides a generalization of many metrics used so far, including the t…
The Conway-Maxwell-Poisson (CMP) distribution is a natural two-parameter generalisation of the Poisson distribution which has received some attention in the statistics literature in recent years by offering flexible generalisations of some well-known models. In this work, we begin by establishing some properties of both the CMP distribution and an analogous generalisation of the binomial distribution, which we refer to as the CMB distribution. We also consider some convergence results and approximations, including a bound on the total variation distance between a CMB distribution and the corre…
We have random number of independent diffusion processes with absorption on boundaries in some region at initial time $t=0$. The initial numbers and positions of processes in region is defined by Poisson random measure. It is required to estimate of number of the unabsorbed processes for the fixed time \~$τ>0$. The Poisson random measure depends on $τ$ and $τ\to\infty$.
We establish well-posedness in the mild sense for a class of stochastic semilinear evolution equations with a polynomially growing quasi-monotone nonlinearity and multiplicative Poisson noise. We also study existence and uniqueness of invariant measures for the associated semigroup in the Markovian case. A key role is played by a new maximal inequality for stochastic convolutions in $L_p$ spaces.
Spaces of differential forms over configuration spaces with Poisson measures are constructed. The corresponding Laplacians (of Bochner and de Rham type) on 1-forms and associated semigroups are considered. Their probabilistic interpretation is given.
We use the Stein-Chen method to obtain compound Poisson approximations for the distribution of the number of subgraphs in a generalised stochastic block model which are isomorphic to some fixed graph. This model generalises the classical stochastic block model to allow for the possibility of multiple edges between vertices. Both the cases that the fixed graph is a simple graph and that it has multiple edges are treated. The former results apply when the fixed graph is a member of the class of strictly balanced graphs and the latter results apply to a suitable generalisation of this class to gr…
The paper is concerned with the equilibrium distributions of continuous-time density dependent Markov processes on the integers. These distributions are known typically to be approximately normal, and the approximation error, as measured in Kolmogorov distance, is of the smallest order that is compatible with their having integer support. Here, an approximation in the much stronger total variation norm is established, without any loss in the asymptotic order of accuracy; the approximating distribution is a translated Poisson distribution having the same variance and (almost) the same mean. Our…
This paper establishes expectation and variance asymptotics for statistics of the Poisson--Voronoi approximation of general sets, as the underlying intensity of the Poisson point process tends to infinity. Statistics of interest include volume, surface area, Hausdorff measure, and the number of faces of lower-dimensional skeletons. We also consider the complexity of the so-called Voronoi zone and the iterated Voronoi approximation. Our results are consequences of general limit theorems proved with an abstract Steiner-type formula applicable in the setting of sums of stabilizing functionals.
This is a survey paper on Poisson approximation using Stein's method of exchangeable pairs. We illustrate using Poisson-binomial trials and many variations on three classical problems of combinatorial probability: the matching problem, the coupon collector's problem, and the birthday problem. While many details are new, the results are closely related to a body of work developed by Andrew Barbour, Louis Chen, Richard Arratia, Lou Gordon, Larry Goldstein, and their collaborators. Some comparison with these other approaches is offered.
In this article, we provide an extension of the Chen-Stein inequality for Poisson approximation in the total variation distance for sums of independent Bernoulli random variables in two ways. We prove that we can improve the rate of convergence (hence the quality of the approximation) by using explicitly constructed signed or positive probability measures, and that we can extend the setting to possibly dependent random variables. The framework which allows this is that of mod-Poisson convergence, and more precisely those mod-Poisson convergent sequences whose residue functions can be expressed…
We explore asymptotically optimal bounds for deviations of Bernoulli convolutions from the Poisson limit in terms of the Shannon relative entropy and the Pearson $χ^2$-distance. The results are based on proper non-uniform estimates for densities. They deal with models of non-homogeneous, non-degenerate Bernoulli distributions.
