English
Related papers

Related papers: Degree-penalized contact processes

200 papers

The theme of this paper is the analysis of bootstrap percolation processes on random graphs generated by preferential attachment. This is a class of infection processes where vertices have two states: they are either infected or…

Probability · Mathematics 2014-12-23 Mohammed Amin Abdullah , Nikolaos Fountoulakis

In this paper we study the metastability of the contact process on a random regular graph. We show that the extinction time of the contact process, when initialized so that all vertices are infected at time 0, grows exponentially with the…

Probability · Mathematics 2015-03-18 Wei Su

In this paper we introduce a contact process on a dynamical long range percolation (CPDLP) defined on a complete graph $(V,\mathcal{E})$. A dynamical long range percolation is a Feller process defined on the edge set $\mathcal{E}$, which…

Probability · Mathematics 2023-11-27 Marco Seiler , Anja Sturm

We are interested in the spread of an epidemic between two communities that have higher connectivity within than between them. We model the two communities as independent Erdos-Renyi random graphs, each with n vertices and edge probability…

Probability · Mathematics 2012-10-15 David Sivakoff

This paper is a further study of Reference \cite{Xue2015}. We are concerned with the contact process with random vertex weights on the oriented lattice. Our main result gives the asymptotic behavior of the survival probability of the…

Probability · Mathematics 2017-09-13 Xiaofeng Xue

In this article, we study a simple random walk on a decorated Galton-Watson tree, obtained from a Galton-Watson tree by replacing each vertex of degree $n$ with an independent copy of a graph $G_n$ and gluing the inserted graphs along the…

Probability · Mathematics 2022-08-02 Eleanor Archer

We study the contact process on the configuration model with a power law degree distribution, when the exponent is smaller than or equal to two. We prove that the extinction time grows exponentially fast with the size of the graph and prove…

Probability · Mathematics 2015-07-20 Van Hao Can , Bruno Schapira

We consider the contact process on finite and connected graphs and study the behavior of the extinction time, that is, the amount of time that it takes for the infection to disappear in the process started from full occupancy. We prove,…

Probability · Mathematics 2015-09-15 Bruno Schapira , Daniel Valesin

We establish phase transitions for continuum Delaunay multi-type particle systems (continuum Potts or Widom-Rowlinson models) with a repulsive interaction between particles of different types. Our interaction potential depends solely on the…

Probability · Mathematics 2018-05-23 Stefan Adams , Michael Eyers

If we consider the contact process with infection rate $\lambda$ on a random graph on $n$ vertices with power law degree distributions, mean field calculations suggest that the critical value $\lambda_c$ of the infection rate is positive if…

Probability · Mathematics 2009-12-10 Shirshendu Chatterjee , Rick Durrett

We consider the contact process with infection rate $\lambda$ on $\mathbb{T}_n^d$, the $d$-ary tree of height $n$. We study the extinction time $\tau_{\mathbb{T}_n^d}$, that is, the random time it takes for the infection to disappear when…

Probability · Mathematics 2014-03-25 Michael Cranston , Thomas Mountford , Jean-Christophe Mourrat , Daniel Valesin

We revisit the random tree model with nearest-neighbour interaction as described in previous work, enhancing growth. When the underlying free Bienaym\'e-Galton-Watson (BGW) model is sub-critical, we show that the (non-Markov) model with…

Probability · Mathematics 2023-04-05 Pierre Collet , François Dunlop , Thierry Huillet , Arif Mardin

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…

Probability · Mathematics 2017-11-09 Daniel Ahlberg , Maria Deijfen , Svante Janson

We present results on phase transitions of local and global survival in a two-species model on Gilbert graphs. At initial time there is an infection at the origin that propagates on the Gilbert graph according to a continuous-time…

Probability · Mathematics 2019-11-13 Alexander Hinsen , Benedikt Jahnel , Elie Cali , Jean-Philippe Wary

We refine previous results concerning the Renewal Contact Processes. We significantly widen the family of distributions for the interarrival times for which the critical value can be shown to be strictly positive. The result now holds for…

Probability · Mathematics 2026-02-02 Luiz Renato Fontes , Thomas S. Mountford , Daniel Ungaretti , Maria Eulália Vares

In this paper, a random graph process ${G(t)}_{t\geq 1}$ is studied and its degree sequence is analyzed. Let $(W_t)_{t\geq 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$…

Probability · Mathematics 2020-06-05 Maria Deijfen , Henri van den Esker , Remco van der Hofstad , Gerard Hooghiemstra

A bootstrap percolation process on a graph with infection threshold $r\ge 1$ is a dissemination process that evolves in time steps. The process begins with a subset of infected vertices and in each subsequent step every uninfected vertex…

Probability · Mathematics 2017-03-03 Nikolaos Fountoulakis , Mihyun Kang , Christoph Koch , Tamás Makai

Consider a system of homogeneous interacting diffusive particles labeled by the nodes of a unimodular Galton-Watson (UGW) tree, where the state of each node evolves like a d-dimensional diffusion whose drift coefficient depends on (the…

Probability · Mathematics 2021-07-19 Daniel Lacker , Kavita Ramanan , Ruoyu Wu

We consider the set of random Bienaym\'e-Galton-Watson trees with a bounded number of offspring and bounded number of generations as a statistical mechanics model: a random tree is a rooted subtree of the maximal tree; the spin at a given…

Mathematical Physics · Physics 2022-10-26 Francois Dunlop , Arif Mardin

The quadratic contact process (QCP) is a natural extension of the well studied linear contact process where infected (1) individuals infect susceptible (0) neighbors at rate $\lambda$ and infected individuals recover ($1 \longrightarrow 0$)…

Physics and Society · Physics 2013-06-28 Chris Varghese , Rick Durrett