English
Related papers

Related papers: Exponential rate for the contact process extinctio…

200 papers

We compare phase transition and critical phenomena of bond percolation on Euclidean lattices, nonamenable graphs, and complex networks. On a Euclidean lattice, percolation shows a phase transition between the nonpercolating phase and…

Disordered Systems and Neural Networks · Physics 2014-11-20 Takehisa Hasegawa , Tomoaki Nogawa , Koji Nemoto

We study the time evolution of continuous-time quantum walks on randomly changing graphs. At certain moments edges of the graph appear or disappear with a given probability. We focus on the case when the time interval between subsequent…

Quantum Physics · Physics 2014-09-04 Zoltán Darázs , Tamás Kiss

The non-equilibrium phase transition in models for epidemic spreading with long-range infections in combination with incubation times is investigated by field-theoretical and numerical methods. Here the spreading process is modelled by…

Statistical Mechanics · Physics 2007-05-23 Julian Adamek , Michael Keller , Arne Senftleben , Haye Hinrichsen

Static wireless networks are by now quite well understood mathematically through the random geometric graph model. By contrast, there are relatively few rigorous results on the practically important case of mobile networks, in which the…

Probability · Mathematics 2010-07-08 Alistair Sinclair , Alexandre Stauffer

In this work we use the technique of the partial differential approximants to determine, from a pertubative supercritical series expansion for the ulimate survival probability, the critical line of the contact process model in one dimension…

Statistical Mechanics · Physics 2007-05-23 W. G. Dantas , M. J. de Oliveira , J. F. Stilck

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 a random walk with death in $[-N,N]$ moving in a time dependent environment. The environment is a system of particles which describes a current flux from $N$ to $-N$. Its evolution is influenced by the presence of the random…

Probability · Mathematics 2015-07-29 Anna De Masi , Errico Presutti , Dimitrios Tsagkarogiannis , Maria Eulalia Vares

Recently, by introducing the notion of cumulatively merged partition, M\'enard and Singh provide a sufficient condition on graphs ensuring that the critical value of the contact process is positive. In this note, we show that the…

Probability · Mathematics 2016-01-05 Van Hao Can

We consider generic finite range percolation models on $\mathbb{Z}^d$ under a high temperature assumption (exponential decay of connection probabilities and exponential ratio weak mixing). We prove that the rate of decay of point-to-point…

Probability · Mathematics 2020-10-13 Sébastien Ott

The contact process is a particular case of birth-and-death processes on infinite particle configurations. We consider the contact models on locally compact separable metric spaces. We prove the existence of a one-parameter set of invariant…

Probability · Mathematics 2021-03-16 Sergey Pirogov , Elena Zhizhina

We consider the problem of extinction processes on random networks with a given structure. For sufficiently large well-mixed populations, the process of extinction of one or more state variable components occurs in the tail of the…

Populations and Evolution · Quantitative Biology 2015-01-13 Brandon S. Lindley , Leah B. Shaw , Ira B. Schwartz

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

For Bernoulli site percolation on an infinite, connected, locally finite graph $G=(V,E)$, we obtain quantitative upper bounds on the supercritical disconnection probability \[ \mathbb{P}_p(S\nleftrightarrow\infty) \] for arbitrary finite or…

Probability · Mathematics 2026-03-18 Zhongyang Li

We study the branching random walk on weighted graphs; site-breeding and edge-breeding branching random walks on graphs are seen as particular cases. We describe the strong critical value in terms of a geometrical parameter of the graph. We…

Probability · Mathematics 2009-11-13 Daniela Bertacchi , Fabio Zucca

We consider random graphs with uniformly bounded edges on a Poisson point process conditioned to contain the origin. In particular we focus on the random connection model, the Boolean model and Miller-Abrahams random resistor network with…

Probability · Mathematics 2018-10-10 Alessandra Faggionato , Hlafo Alfie Mimun

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

Random graphs have played an instrumental role in modelling real-world networks arising from the internet topology, social networks, or even protein-interaction networks within cells. Percolation, on the other hand, has been the fundamental…

Probability · Mathematics 2018-09-12 Souvik Dhara

We study spreading processes in temporal graphs, i. e., graphs whose connections change over time. These processes naturally model real-world phenomena such as infectious diseases or information flows. More precisely, we investigate how…

Data Structures and Algorithms · Computer Science 2021-07-21 Hendrik Molter , Malte Renken , Philipp Zschoche

Motivated by modeling the dynamics of a population living in a flowing medium where the environmental factors are random in space, we have studied an asymmetric variant of the one-dimensional contact process, where the quenched random…

Disordered Systems and Neural Networks · Physics 2015-06-16 Róbert Juhász

Let $\mathbb{G}=\left(\mathbb{V},\mathbb{E}\right)$ be the graph obtained by taking the cartesian product of an infinite and connected graph $G=(V,E)$ and the set of integers $\mathbb{Z}$. We choose a collection $\mathcal{C}$ of finite…

Probability · Mathematics 2019-10-29 Bernardo N. B. de Lima , Humberto C. Sanna