中文
相关论文

相关论文: Asymptotic analysis of k-hop connectivity in the 1…

200 篇论文

The intrinsic volumes induced by a stationary Poisson k-flat process inside a compact and convex sampling window are considered. Using techniques from stochastic analysis, more precisely calculus with multiple stochastic integrals and a…

概率论 · 数学 2011-04-13 Matthias Schulte , Christoph Thaele

We consider the count of subgraphs with an arbitrary configuration of endpoints in the random-connection model based on a Poisson point process on ${\Bbb R}^d$. We present combinatorial expressions for the computation of the cumulants and…

概率论 · 数学 2025-07-02 Qingwei Liu , Nicolas Privault

Consider a graph on randomly scattered points in an arbitrary space, with two points $x,y$ connected with probability $\phi(x,y)$. Suppose the number of points is large but the mean number of isolated points is $O(1)$. We give general…

概率论 · 数学 2017-09-21 Mathew D. Penrose

We derive moment identities for the stochastic integrals of multiparameter processes in a random-connection model based on a point process admitting a Papangelou intensity. Those identities are written using sums over partitions, and they…

概率论 · 数学 2019-04-23 Nicolas Privault

We propose a new method of analyzing the asymptotics of moments of certain linear random recurrences which is based on the technique of iterative functions. By using the method, we show that the moments of the number of collisions and the…

概率论 · 数学 2011-05-11 Alexander Marynych

We use Stein's method to obtain bounds on the rate of convergence for a class of statistics in geometric probability obtained as a sum of contributions from Poisson points which are exponentially stabilizing, i.e. locally determined in a…

概率论 · 数学 2007-05-23 Mathew D. Penrose , J. E. Yukich

Let $k,d $ be positive integers. We determine a sequence of constants that are asymptotic to the probability that the cluster at the origin in a $d$-dimensional Poisson Boolean model with balls of fixed radius is of order $k$, as the…

概率论 · 数学 2025-04-10 Mathew D. Penrose , Xiaochuan Yang

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…

概率论 · 数学 2017-03-21 Matthew Coulson , Robert E. Gaunt , Gesine Reinert

Applying Stein's method, an inductive technique and size bias coupling yields a Berry-Esseen theorem for normal approximation without the usual restriction that the coupling be bounded. The theorem is applied to counting the number of…

概率论 · 数学 2013-02-26 Larry Goldstein

This paper derives normal approximation results for subgraph counts written as multiparameter stochastic integrals in a random-connection model based on a Poisson point process. By combinatorial arguments we express the cumulants of general…

概率论 · 数学 2025-11-11 Qingwei Liu , Nicolas Privault

In this paper we investigate the parameterized complexity of the task of counting and detecting occurrences of small patterns in unit disk graphs: Given an $n$-vertex unit disk graph $G$ with an embedding of ply $p$ (that is, the graph is…

计算复杂性 · 计算机科学 2024-05-28 Jesper Nederlof , Krisztina Szilágyi

Bassino et al. (arXiv:1907.08517) have shown that uniform random co-graphs (graphs without induced $P_4$) of size $n$ converge to a certain non-deterministic graphon. The edge-density of this graphon is a random variable $\Lambda \in [0,1]$…

组合数学 · 数学 2023-06-14 Guillaume Chapuy

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\^o integrals with respect to the compensated Poisson process.…

概率论 · 数学 2014-07-08 Guenter Last , Mathew D. Penrose , Matthias Schulte , Christoph Thaele

In this paper we obtain non-uniform Berry-Esseen bounds for normal approximations by the Malliavin-Stein method. The techniques rely on a detailed analysis of the solutions of Stein's equations and will be applied to functionals of a…

概率论 · 数学 2024-09-17 Marius Butzek , Peter Eichelsbacher

We consider statistics on permutations chosen uniformly at random from fixed parabolic double cosets of the symmetric group. We show that the distribution of fixed points is asymptotically Poisson and establish central limit theorems for…

概率论 · 数学 2023-04-20 J. E. Paguyo

We study the normal approximation of functionals of Poisson measures having the form of a finite sum of multiple integrals. When the integrands are nonnegative, our results yield necessary and sufficient conditions for central limit…

概率论 · 数学 2012-06-26 Raphael Lachieze-Rey , Giovanni Peccati

Using a modification of Stein's method, we generalize the results of Bentkus, G{\"o}tze, and Tikhomirov \cite{bentkus1997berry} to obtain Berry-Esseen bounds for a broad class of statistics of sequences of $\phi$-mixing, non-stationary…

概率论 · 数学 2026-04-07 Brendan Williams , Yeor Hafouta

We provide a general result for bounding the difference between point probabilities of integer supported distributions and the translated Poisson distribution, a convenient alternative to the discretized normal. We illustrate our theorem in…

概率论 · 数学 2017-12-05 A. D. Barbour , Adrian Röllin , Nathan Ross

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…

概率论 · 数学 2019-04-05 Matthew Coulson , Robert E. Gaunt , Gesine Reinert

We obtain quenched hitting distributions to be compound Poissonian for a certain class of random dynamical systems. The theory is general and designed to accommodate non-uniformly expanding behavior and targets that do not overlap much with…

动力系统 · 数学 2024-02-06 Lucas Amorim , Nicolai Haydn , Sandro Vaienti
‹ 上一页 1 2 3 10 下一页 ›