Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userUpper tail large deviations for a class of distributions in First-passage percolation
105
0
0.0
(
0
)
Authors
Shuta Nakajima
Ask ChatGPT about the research
No Arabic abstract
In this paper we consider the first passage percolation with identical and independent exponentially distributions, called the Eden growth model, and we study the upper tail large deviations for the first passage time ${rm T}$. Our main results prove that for any $xi>0$ and $x eq 0$, $mathbb{P}({rm T}(0,nx)>n(mu+xi))$ decays as $exp{(-(2dxi +o(1))n)}$ with a time constant $mu$ and a dimension $d$. Moreover, we extend the result to stretched exponential distributions. On the contrary, we construct a continuous distribution with a finite exponential moment where the rate function does not exist.
rate research
Read More
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 constant $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.
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.
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.
We consider first passage percolation on the configuration model. Once the network has been generated each edge is assigned an i.i.d. weight modeling the passage time of a message along this edge. Then independently two vertices are chosen uniformly at random, a sender and a recipient, and all edges along the geodesic connecting the two vertices are coloured in red (in the case that both vertices are in the same component). In this article we prove local limit theorems for the coloured graph around the recipient in the spirit of Benjamini and Schramm. We consider the explosive regime, in which case the random distances are of finite order, and the Malthusian regime, in which case the random distances are of logarithmic order.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
