English
Related papers

Related papers: The contact process as seen from a random walk

200 papers

We consider the contact process on a random graph with fixed degree distribution given by a power law. We follow the work of Chatterjee and Durrett, who showed that for arbitrarily small infection parameter $\lambda$, the survival time of…

Probability · Mathematics 2012-12-10 Thomas Mountford , Daniel Valesin , Qiang Yao

In this article, we consider the basic contact process in a static random environment on the half space $Z^d\times Z^+$ where the recovery rates are constants and the infection rates are independent and identically distributed random…

Probability · Mathematics 2015-03-19 Qiang Yao , Xinxing Chen

Random walk is one of the basic mechanisms found in many network applications. We study the epidemic spreading dynamics driven by biased random walks on complex networks. In our epidemic model, each time infected nodes constantly spread…

Physics and Society · Physics 2015-06-22 Cunlai Pu , Siyuan Li , Jian Yang

The big jump principle explains the emergence of extreme events for physical quantities modelled by a sum of independent and identically distributed random variables which are heavy-tailed. Extreme events are large values of the sum and…

Statistical Mechanics · Physics 2021-11-10 Marc Höll , Eli Barkai

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

The interaction between individuals in biological populations, dilute components of chemical systems, or particles transported by turbulent flows depends critically on their contact statistics. This work clarifies those statistics under the…

Mathematical Physics · Physics 2022-01-12 Mark Peter Rast

The contact process on an infinite homogeneous tree is shown to exhibit at least two phase transitions as the infection parameter lambda is varied. For small values of lambda a single infection eventually dies out. For larger lambda the…

Probability · Mathematics 2007-05-23 Robin Pemantle

We study random walks on $\mathbb{Z}$ which have a linear (or almost linear) drift towards 0 in a range around 0. This drift leads to a metastable Gaussian distribution centered at zero. We give specific, fast growing, time windows where we…

Probability · Mathematics 2023-07-18 O. S. Awolude , E. Cator , H. Don

The random walk with choice is a well known variation to the random walk that first selects a subset of $d$ neighbours nodes and then decides to move to the node which maximizes the value of a certain metric; this metric captures the number…

Data Structures and Algorithms · Computer Science 2010-07-20 John Alexandris , Gregory Karagiorgos 'and' Ioannis Stavrakakis

For a generalized step reinforced random walk, starting from the origin, the first step is taken according to the first element of an innovation sequence. Then in subsequent epochs, it recalls a past epoch with probability proportional to a…

Probability · Mathematics 2025-05-12 Aritra Majumdar , Krishanu Maulik

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 random object that is associated with both random walks and random media, specifically, the superposition of a configuration of subcritical Bernoulli percolation on an infinite connected graph and the trace of the simple…

Probability · Mathematics 2019-09-10 Kazuki Okamura

This article introduces a model for interacting vertex-reinforced random walks, each taking values on a complete sub-graph of a locally finite undirected graph. The transition probability for a walk to a given vertex depends on the…

Probability · Mathematics 2025-08-25 Fernando P. A. Prado , Rafael A. Rosales

The iterated random walk is a random process in which a random walker moves on a one-dimensional random walk which is itself taking place on a one-dimensional random walk, and so on. This process is investigated in the continuum limit using…

Statistical Mechanics · Physics 2007-05-23 L. Turban

Using the discrepancy metric, we analyze the rate of convergence of a random walk on the circle generated by d rotations, and establish sharp rates that show that badly approximable d-tuples in R^d give rise to walks with the fastest…

Probability · Mathematics 2007-05-23 Doug Hensley , Francis Edward Su

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

Let $N$ and $M$ be positive integers satisfying $1\le M\le N$, and let $0<p_0<p_1<1$. Define a process $\{X_n\}_{n=0}^\infty$ on $\mathbb{Z}$ as follows. At each step, the process jumps either one step to the right or one step to the left,…

Probability · Mathematics 2014-02-11 Ross G. Pinsky

We study the contact process on the long-range percolation cluster on $\mathbb{Z}$ where each edge $\langle i,j \rangle$ is open with probability $|i-j|^{-s}$ for $s> 2$. Using a renormalization procedure we apply Peierls-type argument to…

Probability · Mathematics 2026-03-17 Pablo A. Gomes , Marcelo R. Hilário , Bernardo N. B. de Lima , Thomas Mountford

We consider one dimensional random walks in random environment where every time the process stays at a location, it dies with a fixed probability. Under some mild assumptions it is easy to show that the survival probability goes to zero as…

Probability · Mathematics 2017-09-13 Stefan Junk

We study the contact process on a random bipartite connection hypergraph generated from two Poisson point processes, with mark-dependent connection thresholds. For asymmetric infection rates and asymmetric power law tail decays of the two…

Probability · Mathematics 2026-04-02 John Fernley , Christian Hirsch , Daniel Valesin