English
Related papers

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

200 papers

We show that the critical value for the contact process on a vertex-transitive graph G with finitely many edges added and/or removed is the same as the critical value for the contact process on G.

Probability · Mathematics 2007-05-23 Paul Jung

We study the condensation regime of the finite reversible inclusion process, i.e., the inclusion process on a finite graph $S$ with an underlying random walk that admits a reversible measure. We assume that the random walk kernel is…

Probability · Mathematics 2017-09-14 Alessandra Bianchi , Sander Dommers , Cristian Giardinà

We consider the averaging process on a graph, that is the evolution of a mass distribution undergoing repeated averages along the edges of the graph at the arrival times of independent Poisson processes. We establish cutoff phenomena for…

Probability · Mathematics 2023-12-04 Pietro Caputo , Matteo Quattropani , Federico Sau

The susceptible--infected--susceptible (SIS) epidemic process on complex networks can show metastability, resembling an endemic equilibrium. In a general setting, the metastable state may involve a large portion of the network, or it can be…

Physics and Society · Physics 2016-05-03 Faryad Darabi Sahneh , Aram Vajdi , Caterina Scoglio

Coarsening of sand ripples is studied in a one-dimensional stochastic model, where neighboring ripples exchange mass with algebraic rates, $\Gamma(m) \sim m^\gamma$, and ripples of zero mass are removed from the system. For $\gamma < 0$…

Statistical Mechanics · Physics 2009-11-07 E. K. O. Hellén , J. Krug

For the supercritical contact process on the hyper-cubic lattice started from a single infection at the origin and conditioned on survival, we establish two uniformity results for the hitting times $t(x)$, defined for each site $x$ as the…

Probability · Mathematics 2017-05-02 Markus Heydenreich , Christian Hirsch , Daniel Valesin

For stochastic processes leading to condensation, the condensate, once it is formed, performs an ergodic stationary-state motion over the system. We analyse this motion, and especially its characteristic time, for zero-range processes. The…

Statistical Mechanics · Physics 2007-05-23 C. Godreche , J. M. Luck

In a coalescing random walk, a set of particles make independent random walks on a graph. Whenever one or more particles meet at a vertex, they unite to form a single particle, which then continues the random walk through the graph.…

Data Structures and Algorithms · Computer Science 2016-12-28 Colin Cooper , Robert Elsasser , Hirotaka Ono , Tomasz Radzik

We study continuous time Markov processes on graphs. The notion of frequency is introduced, which serves well as a scaling factor between any Markov time of a continuous time Markov process and that of its jump chain. As an application, we…

Probability · Mathematics 2007-05-23 Jianjun Tian , Xiao-Song Lin

Inspired by strict-monotonicity criteria for the time constant in first passage percolation, we investigate convex ordering of point processes in relation to the time constant in first contact percolation. In a nutshell, first contact…

Probability · Mathematics 2026-05-28 Benedikt Jahnel , Jonas Köppl , Lukas Lüchtrath , Anh Duc Vu

We study the extinction of epidemics in a generalized susceptible-infected-susceptible model, where a susceptible individual becomes infected with the rate $\lambda$ when contacting $m$ infective individual(s) simultaneously, and an…

Populations and Evolution · Quantitative Biology 2019-08-08 Hanshuang Chen , Feng Huang , Haifeng Zhang , Guofeng Li

We study the mixing time of the averaging process on a large random $d$-regular graph, $d\ge 3$, and prove an $L^2$-cutoff with an explicit cutoff time. Somewhat surprisingly, we uncover a phase transition at the finite, fixed degree…

Probability · Mathematics 2026-03-03 Pietro Caputo , Matteo Quattropani , Federico Sau

The quadratic contact process (QCP) is a natural extension of the well studied linear contact process where infected (1) individuals infect susceptible (0) neighbors at rate $\lambda$ and infected individuals recover ($1 \longrightarrow 0$)…

Physics and Society · Physics 2013-06-28 Chris Varghese , Rick Durrett

Motivated by stability questions on piecewise deterministic Markov models of bacterial chemotaxis, we study the long time behavior of a variant of the classic telegraph process having a non-constant jump rate that induces a drift towards…

Probability · Mathematics 2012-04-27 Joaquin Fontbona , Hélène Guérin , Florent Malrieu

We study diffusion processes in $\mathbb{R}^d$ that leave invariant a finite collection of manifolds (surfaces or points) in $\mathbb{R}^d$ and small perturbations of such processes. Assuming certain ergodic properties at and near the…

Probability · Mathematics 2024-03-20 Mark Freidlin , Leonid Koralov

We investigate the macroscopic time evolution and stationary states of a mean field generalized contact process in $\mathbb{R}^d$. The model is described by a coupled set of nonlinear integral-differential equations. It was inspired by a…

Probability · Mathematics 2022-02-23 Logan Chariker , Joel Lebowitz

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

Reachability and other path-based measures on temporal graphs can be used to understand spread of infection, information, and people in modelled systems. Due to delays and errors in reporting, temporal graphs derived from data are unlikely…

Discrete Mathematics · Computer Science 2025-05-23 Jessica Enright , Laura Larios-Jones , Kitty Meeks , William Pettersson

The theme of this paper is the analysis of bootstrap percolation processes on random graphs generated by preferential attachment. This is a class of infection processes where vertices have two states: they are either infected or…

Probability · Mathematics 2014-12-23 Mohammed Amin Abdullah , Nikolaos Fountoulakis

Disease control is of paramount importance in public health with infectious disease extinction as the ultimate goal. Although diseases may go extinct due to random loss of effective contacts where the infection is transmitted to new…

Adaptation and Self-Organizing Systems · Physics 2015-06-15 Lora Billings , Luis Mier-y-Teran-Romero , Brandon Lindley , Ira B. Schwartz
‹ Prev 1 8 9 10 Next ›