ترغب بنشر مسار تعليمي؟ اضغط هنا

A temporal perspective on the rate of convergence in first-passage percolation under a moment condition

129   0   0.0 ( 0 )
 نشر من قبل Daniel Ahlberg
 تاريخ النشر 2014
  مجال البحث
والبحث باللغة English
 تأليف Daniel Ahlberg




اسأل ChatGPT حول البحث

We study the rate of convergence in the Shape Theorem of first-passage percolation, obtaining the precise asymptotic rate of decay for the probability of linear order deviations under a moment condition. Our results are stated for a given time and complements recent work by the same author, in which the rate of convergence was studied from the standard spatial perspective.



قيم البحث

اقرأ أيضاً

Consider first passage percolation with identical and independent weight distributions and first passage time ${rm T}$. In this paper, we study the upper tail large deviations $mathbb{P}({rm T}(0,nx)>n(mu+xi))$, for $xi>0$ and $x eq 0$ with a time co nstant $mu$ and a dimension $d$, for weights that satisfy a tail assumption $ beta_1exp{(-alpha t^r)}leq mathbb P(tau_e>t)leq beta_2exp{(-alpha t^r)}.$ When $rleq 1$ (this includes the well-known Eden growth model), we show that the upper tail large deviation decays as $exp{(-(2dxi +o(1))n)}$. When $1< rleq d$, we find that the rate function can be naturally described by a variational formula, called the discrete p-Capacity, and we study its asymptotics. For $r<d$, we show that the large deviation event ${rm T}(0,nx)>n(mu+xi)$ is described by a localization of high weights around the origin. The picture changes for $rgeq d$ where the configuration is not anymore localized.
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.
In this paper we consider an equilibrium last-passage percolation model on an environment given by a compound two-dimensional Poisson process. We prove an $LL^2$-formula relating the initial measure with the last-passage percolation time. This formul a turns out to be a useful tool to analyze the fluctuations of the last-passage times along non-characteristic directions.
115 - Antonio Auffinger , Si Tang 2016
We study the time constant $mu(e_{1})$ in first passage percolation on $mathbb Z^{d}$ as a function of the dimension. We prove that if the passage times have finite mean, $$lim_{d to infty} frac{mu(e_{1}) d}{log d} = frac{1}{2a},$$ where $a in [0,inf ty]$ is a constant that depends only on the behavior of the distribution of the passage times at $0$. For the same class of distributions, we also prove that the limit shape is not an Euclidean ball, nor a $d$-dimensional cube or diamond, provided that $d$ is large enough.
77 - Daniel Ahlberg 2020
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.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا