相关论文: The Contact Process on Trees

We propose a new perspective on the asymptotic regimes of fast and slow extinction in the contact process on locally converging sequences of sparse finite graphs. We characterise the phase boundary by the existence of a metastable density,…

We performed Monte Carlo simulations of the symbiotic contact process on different spatial dimensions ($d$). On the complete and random graphs (infinite dimension), we observe hysteresis cycles and bistable regions, what is consistent with…

The frog model is an infection process in which dormant particles begin moving and infecting others once they become infected. We show that on the rooted $d$-ary tree with particle density $\Omega(d^2)$, the set of visited sites contains a…

We study the typical behavior of the harmonic measure in large critical Galton-Watson trees whose offspring distribution is in the domain of attraction of a stable distribution with index $\alpha\in (1,2]$. Let $\mu_n$ denote the hitting…

This paper studies the problem of inferring a $k$-factor, specifically a spanning $k$-regular graph, planted within an Erdos--Renyi random graph $G(n,\lambda/n)$. We uncover an interesting "all-something-nothing" phase transition.…

We study a contact process with creation at first- and second-neighbor sites and inhibition at first neighbors, in the form of an annihilation rate that increases with the number of occupied first neighbors. Mean-field theory predicts three…

In this paper we address the problem of testing whether two observed trees $(t,t')$ are sampled either independently or from a joint distribution under which they are correlated. This problem, which we refer to as correlation detection in…

We study the contact process with stirring on $\mathbb{Z}^d$. In this process, particles occupy vertices of $\mathbb{Z}^d$; each particle dies with rate 1 and generates a new particle at a randomly chosen neighboring vertex with rate…

In this paper we are concerned with the contact process with random recovery rates and edge weights on complete graph with $n$ vertices. We show that the model has a critical value which is inversely proportional to the product of the mean…

We consider the contact process with dormancy, where wake-up times follow a renewal process. Without infection between dormant individuals, we show that the process under certain conditions grows at most logarithmically. On the other hand,…

The number of spanning trees in the giant component of the random graph $\G(n, c/n)$ ($c>1$) grows like $\exp\big\{m\big(f(c)+o(1)\big)\big\}$ as $n\to\infty$, where $m$ is the number of vertices in the giant component. The function $f$ is…

Place one active particle at the root of a graph and a Poisson-distributed number of dormant particles at the other vertices. Active particles perform simple random walk. Once the number of visits to a site reaches a random threshold, any…

This paper studies contact processes on general countable groups. It is shown that any such contact process has a well-defined exponential growth rate, and this quantity is used to study the process. In particular, it is proved that on any…

In a system of interacting thin rigid rods of equal length $2 \ell$ on a two-dimensional grid of lattice spacing $a$, we show that there are multiple phase transitions as the coupling strength $\kappa=\ell/a$ and the temperature are varied.…

We study the contact process in the regime of small infection rates on finite scale-free networks with stationary dynamics based on simultaneous updating of all connections of a vertex. We allow the update rates of individual vertices to…

The main substance of the paper concerns the growth rate and the classification (ergodicity, transience) of a family of random trees. In the basic model, new edges appear according to a Poisson process of parameter $\lambda$ and leaves can…

We prove for the contact process on $Z^d$, and many other graphs, that the upper invariant measure dominates a homogeneous product measure with large density if the infection rate $\lambda$ is sufficiently large. As a consequence, this…

We consider a branching random walk on a $d$-ary tree of height $n$ ($n \in \mathbb{N}$), under the presence of a hard wall which restricts each value to be positive, where $d$ is a natural number satisfying $d\geqslant2$. The question of…

In many real-world contagion phenomena, the number of contacts to spreading entities for adoption varies for different individuals. Therefore, we study a model of contagion dynamics with heterogeneous adoption thresholds. We derive…

We study branching diffusions in a bounded domain $D$ of $\mathbb{R}^d$ in which particles are killed upon hitting the boundary $\partial D$. It is known that any such process undergoes a phase transition when the branching rate $\beta$…