English
Related papers

Related papers: The contact process over a dynamical d-regular gra…

200 papers

We establish and generalise several bounds for various random walk quantities including the mixing time and the maximum hitting time. Unlike previous analyses, our derivations are based on rather intuitive notions of local expansion…

Probability · Mathematics 2019-03-05 Thomas Sauerwald , Luca Zanetti

This thesis investigates critical phenomena and equilibrium states in various stochastic models through three interconnected studies. In the first chapter, we analyze the Activated Random Walk model on a one-dimensional ring in the…

Probability · Mathematics 2024-12-24 Célio Terra

We study the contact process in a dynamical random environment defined on the vertices and edges of a graph. For a broad class of processes, we establish an asymptotic shape theorem for the set H_t, which represents the vertices that have…

Probability · Mathematics 2025-08-25 Michel Reitmeier , Marco Seiler

In this paper we are concerned with contact processes with random vertex weights on oriented lattices. In our model, we assume that each vertex x of Z^d takes i. i. d. positive random value \rho(x). Vertex y infects vertex x at rate…

Probability · Mathematics 2014-12-04 Xiaofeng Xue

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 define a general model of stochastically-evolving graphs, namely the \emph{Edge-Uniform Stochastically-Evolving Graphs}. In this model, each possible edge of an underlying general static graph evolves independently being either alive or…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-19 Ioannis Lamprou , Russell Martin , Paul Spirakis

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…

Probability · Mathematics 2018-07-27 Emmanuel Jacob , Amitai Linker , Peter Mörters

Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the recent research on dynamic networks has only addressed the…

Data Structures and Algorithms · Computer Science 2011-02-02 Oksana Denysyuk , Luis Rodrigues

Researchers, policy makers, and engineers need to make sense of data from spreading processes as diverse as rumor spreading in social networks, viral infections, and water contamination. Classical questions include predicting infection…

Data Structures and Algorithms · Computer Science 2026-01-08 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

We show that the contact process on the rank-one inhomogeneous random graphs and Erdos-R{\'e}nyi graphs with mean degree large enough survives a time exponential in the size of these graphs for any positive infection rate. In addition, a…

Probability · Mathematics 2017-09-20 Van Hao Can

We study the stationary distribution of the (spread-out) $d$-dimensional contact process from the point of view of site percolation. In this process, vertices of $\mathbb{Z}^d$ can be healthy (state 0) or infected (state 1). With rate one…

Probability · Mathematics 2021-07-30 Balazs Rath , Daniel Valesin

We study the supercritical contact process on Galton-Watson trees and periodic trees. We prove that if the contact process survives weakly then it dominates a supercritical Crump-Mode-Jagers branching process. Hence the number of infected…

Probability · Mathematics 2019-12-12 Xiangying Huang

We consider the following activation process in undirected graphs: a vertex is active either if it belongs to a set of initially activated vertices or if at some point it has at least $r$ active neighbors, where $r>1$ is the activation…

Discrete Mathematics · Computer Science 2014-02-11 Amin Coja-Oghlan , Uriel Feige , Michael Krivelevich , Daniel Reichman

We investigate a modified one-dimensional contact process with varying infection rates. Specifically, the infection spreads at rate $\lambda_e$ along the boundaries of the infected region and at rate $\lambda_i$ elsewhere. We establish the…

Probability · Mathematics 2025-03-14 Célio Terra

We consider a random graph in which vertices can have one of two possible colours. Each vertex switches its colour at a rate that is proportional to the number of vertices of the other colour to which it is connected by an edge. Each edge…

Probability · Mathematics 2026-04-21 Siva Athreya , Frank den Hollander , Adrian Röllin

The contact process is a stochastic process which exhibits a continuous, absorbing-state phase transition in the Directed Percolation (DP) universality class. In this work, we consider a contact process with a bias in conjunction with an…

Statistical Mechanics · Physics 2013-05-20 A. Costa , R. A. Blythe , M. R. Evans

In this paper we are concerned with contact processes with random edge weights on rooted regular trees. We assign i.i.d weights on each edge on the tree and assume that an infected vertex infects its healthy neighbor at rate proportional to…

Probability · Mathematics 2016-08-03 Xiaofeng Xue

In this paper, we introduce a type switching mechanism for the Contact Process on the lattice $\mathbb{Z}^d$. That is, we allow the individual particles/sites to switch between two (or more) types independently of one another, and the…

Probability · Mathematics 2024-07-02 Jochen Blath , Felix Hermann , Michel Reitmeier

The stacked contact process is a stochastic model for the spread of an infection within a population of hosts located on the $d$-dimensional integer lattice. Regardless of whether they are healthy or infected, hosts give birth and die at…

Probability · Mathematics 2014-10-16 Nicolas Lanchier , Yuan Zhang

Recent progress in the study of the contact process [2] has verified that the extinction-survival threshold $\lambda_1$ on a Galton-Watson tree is strictly positive if and only if the offspring distribution $\xi$ has an exponential tail. In…

Probability · Mathematics 2019-10-31 Danny Nam , Oanh Nguyen , Allan Sly