English
Related papers

Related papers: Long-range competition on the torus

200 papers

In the two-type Richardson model on a graph $\mathcal{G}=(\mathcal{V},\mathcal{E})$, each vertex is at a given time in state $0$, $1$ or $2$. A $0$ flips to a $1$ (resp.\ $2$) at rate $\lambda_1$ ($\lambda_2$) times the number of…

Probability · Mathematics 2015-09-24 Maria Deijfen , Olle Häggström

We study a natural growth process with competition, which was recently introduced to analyze MDLA, a challenging model for the growth of an aggregate by diffusing particles. The growth process consists of two first-passage percolation…

Probability · Mathematics 2020-12-08 Elisabetta Candellero , Alexandre Stauffer

In the standard SIR model, infected vertices infect their neighbors at rate $\lambda$ independently across each edge. They also recover at rate $\gamma$. In this work we consider the SIR-$\omega$ model where the graph structure itself…

Probability · Mathematics 2025-05-16 Wenze Chen , Yuewen Hou , Dong Yao

We consider Susceptible-Infected-Recovered (SIR) models on dense dynamic random graphs, in which the joint dynamics of vertices and edges are co-evolutionary, i.e., they influence each other bidirectionally. In particular, edges appear and…

Probability · Mathematics 2026-02-17 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

We study one specific version of the contact process on a graph. Here, we allow multiple infections carried by the nodes and include a probability of removing nodes in a graph. The removal probability is purely determined by the number of…

Probability · Mathematics 2023-10-06 Xu Huang

We consider the Williams Bjerknes model, also known as the biased voter model on the $d$-regular tree $\bbT^d$, where $d \geq 3$. Starting from an initial configuration of "healthy" and "infected" vertices, infected vertices infect their…

Probability · Mathematics 2012-12-27 Oren Louidor , Ran J. Tessler , Alexander Vandenberg-Rodes

Human diseases spread over networks of contacts between individuals and a substantial body of recent research has focused on the dynamics of the spreading process. Here we examine a model of two competing diseases spreading over the same…

Physics and Society · Physics 2015-03-19 Brian Karrer , M. E. J. Newman

In majority bootstrap percolation on a graph G, an infection spreads according to the following deterministic rule: if at least half of the neighbours of a vertex v are already infected, then v is also infected, and infected vertices remain…

Combinatorics · Mathematics 2007-05-23 József Balogh , Béla Bollobás , Robert Morris

Consider the process where the $n$ vertices of a square $2$-dimensional torus appear consecutively in a random order. We show that typically the size of the $3$-core of the corresponding induced unit-distance graph transitions from $0$ to…

Combinatorics · Mathematics 2026-01-23 Ivailo Hartarsky , Lyuben Lichev

We study the contact process on the complete graph on $n$ vertices where the rate at which the infection travels along the edge connecting vertices $i$ and $j$ is equal to $ \lambda w_i w_j / n$ for some $\lambda >0$, where $w_i$ are i.i.d.…

Probability · Mathematics 2016-06-14 Jonathon Peterson

We study the spread of multi-competitive viruses over a (possibly) time-varying network of individuals accounting for the presence of shared infrastructure networks that further enables transmission of the virus. We establish a sufficient…

Systems and Control · Electrical Eng. & Systems 2023-03-17 Sebin Gracy , Yuan Wang , Philip E. Pare , Cesar A Uribe

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…

Probability · Mathematics 2018-09-03 Daniel Ahlberg , Maria Deijfen , Christopher Hoffman

In this paper we are concerned with the Susceptible-Infective-Removed model with random transition rates on complete graphs $C_n$ with $n$ vertices. We assign i. i. d. copies of a positive random variable $\xi$ on each vertex as the…

Probability · Mathematics 2016-09-21 Xiaofeng Xue

RNA viruses exist in large intra-host populations which display great genotypic and phenotypic diversity. We analyze a model of viral competition between two different viral strains infecting a constantly replenished cell pool, in which we…

Populations and Evolution · Quantitative Biology 2011-01-18 Edgar Delgado-Eckert , Samuel Ojosnegros , Niko Beerenwinkel

We consider the contact process with infection rate $\lambda$ on a random $(d+1)$-regular graph with $n$ vertices, $G_n$. We study the extinction time $\tau_{G_n}$ (that is, the random amount of time until the infection disappears) as $n$…

Probability · Mathematics 2014-05-06 Jean-Christophe Mourrat , Daniel Valesin

We consider two competing first passage percolation processes started from uniformly chosen subsets of a random regular graph on $N$ vertices. The processes are allowed to spread with different rates, start from vertex subsets of different…

Probability · Mathematics 2014-08-05 Tonći Antunović , Yael Dekel , Elchanan Mossel , Yuval Peres

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 study the early stages of viral infection, and the distribution of times to obtain a persistent infection. The virus population proliferates by entering and reproducing inside a target cell until a sufficient number of new virus…

Populations and Evolution · Quantitative Biology 2019-07-11 Carmel Sagi , Michael Assaf

We introduce a two-type first passage percolation competition model on infinite connected graphs as follows. Type 1 spreads through the edges of the graph at rate 1 from a single distinguished site, while all other sites are initially…

Probability · Mathematics 2021-08-25 Thomas Finn , Alexandre Stauffer

This study extends the SIS epidemic model for single virus propagation over an arbitrary graph to an SI1SI2S epidemic model of two exclusive, competitive viruses over a two-layer network with generic structure, where network layers…

Physics and Society · Physics 2013-09-02 Faryad Darabi Sahneh , Caterina Scoglio