اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدDivergence of non-random fluctuation for Euclidean first-passage percolation
95
0
0.0
(
0
)
تأليف
Shuta Nakajima
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
The non-random fluctuation is one of the central objects in first passage percolation. It was proved in [Shuta Nakajima. Divergence of non-random fluctuation in First Passage Percolation. {em Electron. Commun. Probab.} 24 (65), 1-13. 2019.] that for a particular asymptotic direction, it diverges in a lattice first passage percolation with an explicit lower bound. In this paper, we discuss the non-random fluctuation in Euclidean first passage percolations and show that it diverges in dimension $dgeq 2$ in this model also. Compared with the result in cite{N19}, the present result is proved for any direction and improves the lower bound.
قيم البحث
اقرأ أيضاً
Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed random variab
les on the random infinite connected component. We provide sufficient conditions for the existence of the asymptotic shape and we show that the shape is an Euclidean ball. We give some examples exhibiting the result for Bernoulli percolation and the Richardson model. For the Richardson model we further show that it converges weakly to a nonstandard branching process in the joint limit of large intensities and slow passing times.
We study first-passage percolation where edges in the left and right half-planes are assigned values according to different distributions. We show that the asymptotic growth of the resulting inhomogeneous first-passage process obeys a shape theorem,
and we express the limiting shape in terms of the limiting shapes for the homogeneous processes for the two weight distributions. We further show that there exist pairs of distributions for which the rate of growth in the vertical direction is strictly larger than the rate of growth of the homogeneous process with either of the two distributions, and that this corresponds to the creation of a defect along the vertical axis in the form of a `pyramid.
We study the growth of two competing infection types on graphs generated by the configuration model with a given degree sequence. Starting from two vertices chosen uniformly at random, the infection types spread via the edges in the graph in that an
uninfected vertex becomes type 1 (2) infected at rate $lambda_1$ ($lambda_2$) times the number of nearest neighbors of type 1 (2). Assuming (essentially) that the degree of a randomly chosen vertex has finite second moment, we show that if $lambda_1=lambda_2$, then the fraction of vertices that are ultimately infected by type 1 converges to a continuous random variable $Vin(0,1)$, as the number of vertices tends to infinity. Both infection types hence occupy a positive (random) fraction of the vertices. If $lambda_1 eq lambda_2$, on the other hand, then the type with the larger intensity occupies all but a vanishing fraction of the vertices. Our results apply also to a uniformly chosen simple graph with the given degree sequence.
We consider first-passage percolation with i.i.d. non-negative weights coming from some continuous distribution under a moment condition. We review recent results in the study of geodesics in first-passage percolation and study their implications for
the multi-type Richardson model. In two dimensions this establishes a dual relation between the existence of infinite geodesics and coexistence among competing types. The argument amounts to making precise the heuristic that infinite geodesics can be thought of as `highways to infinity. We explain the limitations of the current techniques by presenting a partial result in dimensions higher than two.
One model of real-life spreading processes is First Passage Percolation (also called SI model) on random graphs. Social interactions often follow bursty patterns, which are usually modelled with i.i.d.~heavy-tailed passage times on edges. On the othe
r hand, random graphs are often locally tree-like, and spreading on trees with leaves might be very slow, because of bottleneck edges with huge passage times. Here we consider the SI model with passage times following a power law distribution $mathbb{P}(xi>t)sim t^{-alpha}$, with infinite mean. For any finite connected graph $G$ with a root $s$, we find the largest number of vertices $kappa(G,s)$ that are infected in finite expected time, and prove that for every $k leq kappa(G,s)$, the expected time to infect $k$ vertices is at most $O(k^{1/alpha})$. Then, we show that adding a single edge from $s$ to a random vertex in a random tree $mathcal{T}$ typically increases $kappa(mathcal{T},s)$ from a bounded variable to a fraction of the size of $mathcal{T}$, thus severely accelerating the process. We examine this acceleration effect on some natural models of random graphs: critical Galton-Watson trees conditioned to be large, uniform spanning trees of the complete graph, and on the largest cluster of near-critical ErdH{o}s-Renyi graphs. In particular, at the upper end of the critical window, the process is already much faster than exactly at criticality.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
