English
Related papers

Related papers: Extinction time for the contact process on general…

200 papers

Graph burning models the spread of information or contagion in a graph. At each time step, two events occur: neighbours of already burned vertices become burned, and a new vertex is chosen to be burned. The big conjecture is known as the…

Combinatorics · Mathematics 2024-12-18 Danielle Cox , M. E. Messinger , Kerry Ojakian

The epidemic process on a graph is considered for which infectious contacts occur at rate which depends on whether a susceptible is infected for the first time or not. We show that the Vasershtein coupling extends if and only if secondary…

Probability · Mathematics 2018-06-21 Achillefs Tzioufas

The boundary modified contact process models an epidemic spreading in one dimension with two infection parameters, $\lambda_i$ and $\lambda_e$. Starting from a finite infected set, each edge of $\mathbb{Z}$ transmits the infection at rate…

Probability · Mathematics 2025-12-05 Andrew Heeszel

We study the time that the simple exclusion process on the complete graph needs to reach equilibrium in terms of total variation distance. For the graph with n vertices and 1<<k<n/2 particles we show that the mixing time is of order…

Probability · Mathematics 2011-12-14 Hubert Lacoin , Remi Leblond

In this paper we are concerned with the contact process with semi-infected state on the complete graph $C_n$ with $n$ vertices. In our model, each vertex is in one of three states that `healthy', `semi-infected' or `wholly-infected'. Only…

Probability · Mathematics 2017-03-21 Xiaofeng Xue

We study a model of growing population that competes for resources. At each time step, all existing particles reproduce and the offspring randomly move to neighboring sites. Then at any site with more than one offspring, the particles are…

Probability · Mathematics 2015-10-26 Idan Perl , Arnab Sen , Ariel Yadin

We consider a random walk on top of the contact process on $\mathbb{Z}^d$ with $d\geq 1$. In particular, we focus on the "contact process as seen from the random walk". Under the assumption that the infection rate of the contact process is…

Probability · Mathematics 2016-07-13 Stein Andreas Bethuelsen

In this note we give a new method for getting a series of approximations for the extinction probability of the one-dimensional contact process by using the Gr\"obner basis.

Probability · Mathematics 2007-06-23 Norio Konno

We study a stochastic model of infection spreading on a network. At each time step a node is chosen at random, along with one of its neighbors. If the node is infected and the neighbor is susceptible, the neighbor becomes infected. How many…

Populations and Evolution · Quantitative Biology 2017-07-19 Bertrand Ottino-Löffler , Jacob G. Scott , Steven H. Strogatz

We study degree-penalized contact processes on Galton-Watson trees (GW) and the configuration model. The model we consider is a modification of the usual contact process on a graph. In particular, each vertex can be either infected or…

Probability · Mathematics 2026-01-21 Zsolt Bartha , Júlia Komjáthy , Daniel Valesin

We introduce a model of epidemics among moving particles on any locally finite graph. At any time, each vertex is empty, occupied by a healthy particle, or occupied by an infected particle. Infected particles recover at rate $1$ and…

Probability · Mathematics 2025-09-04 M. Hilário , D. Ungaretti , D. Valesin , M. E. Vares

We consider a particle diffusing along the links of a general graph possessing some absorbing vertices. The particle, with a spatially-dependent diffusion constant D(x) is subjected to a drift U(x) that is defined in every point of each…

Statistical Mechanics · Physics 2009-11-13 O. Benichou , J. Desbois

The basic contact process with parameter $\mu$ altered so that infections of sites that have not been previously infected occur at rate proportional to $\lambda$ instead is considered. Emergence of an infinite epidemic starting out from a…

Probability · Mathematics 2013-04-18 Achillefs Tzioufas

We provide a dynamic policy for the rapid containment of a contagion process modeled as an SIS epidemic on a bounded degree undirected graph with n nodes. We show that if the budget $r$ of curing resources available at each time is…

Social and Information Networks · Computer Science 2014-07-10 Kimon Drakopoulos , Asuman Ozdaglar , John N. Tsitsiklis

We study a one-dimensional contact process with two infection parameters, one giving the infection rates at the boundaries of a finite infected region and the other one the rates within that region. We prove that the critical value of each…

Probability · Mathematics 2025-03-25 Enrique Andjel , Leonardo T. Rolla

We consider a critical bisexual branching process in a random environment generated by independent and identically distributed random variables. Assuming that the process starts with a large number of pairs $N$, we prove that its extinction…

Probability · Mathematics 2024-11-13 A. P. Zhiyanov , A. V. Shklyaev

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…

Probability · Mathematics 2017-11-22 Xiaofeng Xue , Yu Pan

The Moran process models the spread of mutations in populations on graphs. We investigate the absorption time of the process, which is the time taken for a mutation introduced at a randomly chosen vertex to either spread to the whole…

Discrete Mathematics · Computer Science 2014-09-15 Josep Diaz , Leslie Ann Goldberg , David Richerby , Maria Serna

We consider the contact process on the preferential attachment graph. The work of Berger, Borgs, Chayes and Saberi [BBCS1] confirmed physicists predictions that the contact process starting from a typical vertex becomes endemic for an…

Probability · Mathematics 2017-02-23 Van Hao Can

In the long run, the eventual extinction of any biological population is an inevitable outcome. While extensive research has focused on the average time it takes for a population to go extinct under various circumstances, there has been…

Populations and Evolution · Quantitative Biology 2023-07-18 David Kessler , Nadav M. Shnerb