اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدIntersections of random sets
69
0
0.0
(
0
)
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
We consider a variant of a classical coverage process, the boolean model in $mathbb{R}^d$. Previous efforts have focused on convergence of the unoccupied region containing the origin to a well studied limit $C$. We study the intersection of sets centered at points of a Poisson point process confined to the unit ball. Using a coupling between the intersection model and the original boolean model, we show that the scaled intersection converges weakly to the same limit $C$. Along the way, we present some tools for studying statistics of a class of intersection models.
قيم البحث
اقرأ أيضاً
We prove a Large Deviations Principle for the number of intersections of two independent infinite-time ranges in dimension five and more, improving upon the moment bounds of Khanin, Mazel, Shlosman and Sina{i} [KMSS94]. This settles, in the discrete
setting, a conjecture of van den Berg, Bolthausen and den Hollander [BBH04], who analyzed this question for the Wiener sausage in finite-time horizon. The proof builds on their result (which was resumed in the discrete setting by Phetpradap [Phet12]), and combines it with a series of tools that were developed in recent works of the authors [AS17, AS19a, AS20]. Moreover, we show that most of the intersection occurs in a single box where both walks realize an occupation density of order one.
We consider the convex hull of the perturbed point process comprised of $n$ i.i.d. points, each distributed as the sum of a uniform point on the unit sphere $S^{d-1}$ and a uniform point in the $d$-dimensional ball centered at the origin and of radiu
s $n^{alpha}, alpha in (-infty, infty)$. This model, inspired by the smoothed complexity analysis introduced in computational geometry cite{DGGT,ST}, is a perturbation of the classical random polytope. We show that the perturbed point process, after rescaling, converges in the scaling limit to one of five Poisson point processes according to whether $alpha$ belongs to one of five regimes. The intensity measure of the limit Poisson point process undergoes a transition at the values $alpha = frac{-2} {d -1}$ and $alpha = frac{2} {d + 1}$ and it gives rise to four rescalings for the $k$-face functional on perturbed data. These rescalings are used to establish explicit expectation asymptotics for the number of $k$-dimensional faces of the convex hull of either perturbed binomial or Poisson data. In the case of Poisson input, we establish explicit variance asymptotics and a central limit theorem for the number of $k$-dimensional faces. Finally it is shown that the rescaled boundary of the convex hull of the perturbed point process converges to the boundary of a parabolic hull process.
Let ${B(xi_n,r_n)}_{nge1}$ be a sequence of random balls whose centers ${xi_n}_{nge1}$ is a stationary process, and ${r_n}_{nge1}$ is a sequence of positive numbers decreasing to 0. Our object is the random covering set $E=limsuplimits_{ntoinfty}B(xi
_n,r_n)$, that is, the points covered by $B(xi_n,r_n)$ infinitely often. The sizes of $E$ are investigated from the viewpoint of measure, dimension and topology.
Let $mathcal{B}$ be the set of rooted trees containing an infinite binary subtree starting at the root. This set satisfies the metaproperty that a tree belongs to it if and only if its root has children $u$ and $v$ such that the subtrees rooted at $u
$ and $v$ belong to it. Let $p$ be the probability that a Galton-Watson tree falls in $mathcal{B}$. The metaproperty makes $p$ satisfy a fixed-point equation, which can have multiple solutions. One of these solutions is $p$, but what is the meaning of the others? In particular, are they probabilities of the Galton-Watson tree falling into other sets satisfying the same metaproperty? We create a framework for posing questions of this sort, and we classify solutions to fixed-point equations according to whether they admit probabilistic interpretations. Our proofs use spine decompositions of Galton-Watson trees and the analysis of Boolean functions.
Geometric properties of $N$ random points distributed independently and uniformly on the unit sphere $mathbb{S}^{d}subsetmathbb{R}^{d+1}$ with respect to surface area measure are obtained and several related conjectures are posed. In particular, we d
erive asymptotics (as $N to infty$) for the expected moments of the radii of spherical caps associated with the facets of the convex hull of $N$ random points on $mathbb{S}^{d}$. We provide conjectures for the asymptotic distribution of the scaled radii of these spherical caps and the expected value of the largest of these radii (the covering radius). Numerical evidence is included to support these conjectures. Furthermore, utilizing the extreme law for pairwise angles of Cai et al., we derive precise asymptotics for the expected separation of random points on $mathbb{S}^{d}$.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
