English
Related papers

Related papers: A Metastability Result for the Contact Process on …

200 papers

A random graph evolution based on the interactions of N vertices is studied. During the evolution both the preferential attachment method and the uniform choice of vertices are allowed. The weight of a vertex means the number of its…

Probability · Mathematics 2014-05-07 István Fazekas , Bettina Porvázsnyik

We study the epidemic spreading process following contact dynamics with heavy-tailed waiting time distributions. We show both analytically and numerically that the temporal heterogeneity of contact dynamics can significantly suppress the…

Physics and Society · Physics 2013-10-09 Byungjoon Min , K. -I. Goh , I. -M. Kim

We consider a stochastic system of spiking neurons which was previously proven to present a metastable behavior for a suitable choice of the parameter, in the sense that the time of extinction is asymptotically memory-less when the number…

Probability · Mathematics 2022-04-08 Morgan André

We study the following bootstrap percolation process: given a connected graph $G$, a constant $\rho \in [0, 1]$ and an initial set $A \subseteq V(G)$ of \emph{infected} vertices, at each step a vertex~$v$ becomes infected if at least a…

Combinatorics · Mathematics 2018-04-03 Frederik Garbe , Andrew McDowell , Richard Mycroft

The extinction transition in the presence of a localized quenched defect is studied numerically. When the bulk is at criticality, the correlation length diverges and even an infinite system cannot "decouple" from the defect. The results…

Statistical Mechanics · Physics 2010-11-16 Zvi Miller , Nadav M. Shnerb

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

The extinction of the contact process in lattice models with quenched disorder is analysed in the limit of small density of infected sites. It is shown that the problem in such a regime can be mapped to the quantum-mechanical one…

Disordered Systems and Neural Networks · Physics 2009-11-11 S. N. Taraskin , J. J. Ludlam , C. J. Neugebauer , C. A. Gilligan

Coalescing random walks is a fundamental stochastic process, where a set of particles perform independent discrete-time random walks on an undirected graph. Whenever two or more particles meet at a given node, they merge and continue as a…

Discrete Mathematics · Computer Science 2018-11-05 Varun Kanade , Frederik Mallmann-Trenn , Thomas Sauerwald

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

In this article we show, in a concise manner, a result of uniform in time propagation of chaos for non exchangeable systems of particles interacting according to a random graph. Provided the interaction is Lipschitz continuous, the…

Probability · Mathematics 2023-04-18 Pierre Le Bris , Christophe Poquet

We use real-world contact sequences, time-ordered lists of contacts from one person to another, to study how fast information or disease can spread across network of contacts. Specifically we measure the reachability time -- the average…

Other Condensed Matter · Physics 2007-05-23 Petter Holme

What is the long-time behavior of the law of a contact process started with a single infected site, distributed according to counting measure on the lattice? This question is related to the configuration as seen from a typical infected site…

Probability · Mathematics 2013-05-30 Anja Sturm , Jan M. Swart

An asymmetric variant of the contact process where the activity spreads with different and independent random rates to the left and to the right is introduced. A real space renormalization scheme is formulated for model by means of which it…

Disordered Systems and Neural Networks · Physics 2013-03-14 Róbert Juhász

The asymptotic shape theorem for the contact process in random environment gives the existence of a norm $\mu$ on $\Rd$ such that the hitting time $t(x)$ is asymptotically equivalent to $\mu(x)$ when the contact process survives. We provide…

Probability · Mathematics 2012-03-12 Olivier Garet , Régine Marchand

We study a random graph model in continuous time. Each vertex is partially copied with the same rate, i.e.\ an existing vertex is copied and every edge leading to the copied vertex is copied with independent probability $p$. In addition,…

Probability · Mathematics 2024-07-02 Felix Hermann , Peter Pfaffelhuber

The long-time dynamics of the 1D contact process suddenly brought out of an uncorrelated initial state is studied through a light-cone transfer-matrix renormalisation group approach. At criticality, the system undergoes ageing which is…

Statistical Mechanics · Physics 2007-05-23 Tilman Enss , Malte Henkel , Alan Picone , Ulrich Schollwöck

We argue that the time from the onset of infectiousness to infectious contact, which we call the contact interval, is a better basis for inference in epidemic data than the generation or serial interval. Since contact intervals can be…

Applications · Statistics 2023-10-24 Eben Kenah

Network properties govern the rate and extent of spreading processes on networks, from simple contagions to complex cascades. Recent advances have extended the study of spreading processes from static networks to temporal networks, where…

Physics and Society · Physics 2019-11-05 Eun Lee , James Moody , Peter J. Mucha

We study the metastable behaviour of a stochastic system of particles with hard-core interactions in a high-density regime. Particles sit on the vertices of a bipartite graph. New particles appear subject to a neighbourhood exclusion…

Probability · Mathematics 2018-09-25 Frank den Hollander , Francesca R. Nardi , Siamak Taati

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