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

The two-type Richardson model with unbounded initial configurations

34   0   0.0 ( 0 )
 نشر من قبل Maria Deijfen
 تاريخ النشر 2007
  مجال البحث
والبحث باللغة English




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

The two-type Richardson model describes the growth of two competing infections on $mathbb{Z}^d$ and the main question is whether both infection types can simultaneously grow to occupy infinite parts of $mathbb{Z}^d$. For bounded initial configurations, this has been thoroughly studied. In this paper, an unbounded initial configuration consisting of points $x=(x_1,...,x_d)$ in the hyperplane $mathcal{H}={xinmathbb{Z}^d:x_1=0}$ is considered. It is shown that, starting from a configuration where all points in $mathcal{H} {mathbf{0}}$ are type 1 infected and the origin $mathbf{0}$ is type 2 infected, there is a positive probability for the type 2 infection to grow unboundedly if and only if it has a strictly larger intensity than the type 1 infection. If, instead, the initial type 1 infection is restricted to the negative $x_1$-axis, it is shown that the type 2 infection at the origin can also grow unboundedly when the infection types have the same intensity.

قيم البحث

اقرأ أيضاً

The two-type Richardson model describes the growth of two competing infection types on the two or higher dimensional integer lattice. For types that spread with the same intensity, it is known that there is a positive probability for infinite coexist ence, while for types with different intensities, it is conjectured that infinite coexistence is not possible. In this paper we study the two-type Richardson model in the upper half-plane $mathbb{Z}timesmathbb{Z}_+$, and prove that coexistence of two types starting on the horizontal axis has positive probability if and only if the types have the same intensity.
We consider the model of Deijfen et al. for competing growth of two infection types in R^d, based on the Richardson model on Z^d. Stochastic ball-shaped infection outbursts transmit the infection type of the center to all points of the ball that are not yet infected. Relevant parameters of the model are the initial infection configuration, the (type-dependent) growth rates and the radius distribution of the infection outbursts. The main question is that of coexistence: Which values of the parameters allow the unbounded growth of both types with positive probability? Deijfen et al. conjectured that the initial configuration basically is irrelevant for this question, and gave a proof for this under strong assumptions on the radius distribution, which e.g. do not include the case of a deterministic radius. Here we give a proof that doesnt rely on these assumptions. One of the tools to be used is a slight generalization of the model with immune regions and delayed initial infection configurations.
In this paper, a random graph process ${G(t)}_{tgeq 1}$ is studied and its degree sequence is analyzed. Let $(W_t)_{tgeq 1}$ be an i.i.d. sequence. The graph process is defined so that, at each integer time $t$, a new vertex, with $W_t$ edges attache d to it, is added to the graph. The new edges added at time t are then preferentially connected to older vertices, i.e., conditionally on $G(t-1)$, the probability that a given edge is connected to vertex i is proportional to $d_i(t-1)+delta$, where $d_i(t-1)$ is the degree of vertex $i$ at time $t-1$, independently of the other edges. The main result is that the asymptotical degree sequence for this process is a power law with exponent $tau=min{tau_{W}, tau_{P}}$, where $tau_{W}$ is the power-law exponent of the initial degrees $(W_t)_{tgeq 1}$ and $tau_{P}$ the exponent predicted by pure preferential attachment. This result extends previous work by Cooper and Frieze, which is surveyed.
The frog model is an interacting particle system on a graph. Active particles perform independent simple random walks, while sleeping particles remain inert until visited by an active particle. Some number of sleeping particles are placed at each sit e sampled independently from a certain distribution, and then one particle is activated to begin the process. We show that the recurrence or transience of the model is sensitive not just to the expectation but to the entire distribution. This is in contrast to closely related models like branching random walk and activated random walk.
In this note, we consider the frog model on $mathbb{Z}^d$ and a two-type version of it with two types of particles. For the one-type model, we show that the asymptotic shape does not depend on the initially activated set and the configuration there. For the two-type model, we show that the possibility for the types to coexist in that both of them activate infinitely many particles does not depend on the choice of the initially activated sets and the configurations there.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

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