English
Related papers

Related papers: Extinction time for the contact process on general…

200 papers

We consider a dynamical process on a graph $G$, in which vertices are infected (randomly) at a rate which depends on the number of their neighbours that are already infected. This model includes bootstrap percolation and first-passage…

Probability · Mathematics 2018-05-18 Béla Bollobás , Simon Griffiths , Robert Morris , Leonardo Rolla , Paul Smith

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

We study the extinction of epidemics in a simplicial susceptible-infected-susceptible model, where each susceptible individual becomes infected either by two-body interactions ($S+I \to 2I$) with a rate $\beta$ or by three-body interactions…

Statistical Mechanics · Physics 2024-01-26 Yingshan Guo , Chuansheng Shen , Hanshuang Chen

In this paper we present a numerical study of a mathematical model of spiking neurons introduced by Ferrari et al. in an article entitled Phase transition forinfinite systems of spiking neurons. In this model we have a countable number of…

Neural and Evolutionary Computing · Computer Science 2019-11-11 Cecilia Romaro , Fernando Araujo Najman , Morgan André

We consider the fractal Sierpi\'{n}ski gasket or carpet graph in dimension $d\geq 2,$ denoted by $G$. At time $0$, we place a Poisson point process of particles onto the graph and let them perform independent simple random walks, which in…

Probability · Mathematics 2024-07-23 Alexander Drewitz , Gioele Gallo , Peter Gracar

Realistic modeling of ecological population dynamics requires spatially explicit descriptions that can take into account spatial heterogeneity as well as long-distance dispersal. Here, we present Monte Carlo simulations and numerical…

Statistical Mechanics · Physics 2024-10-07 R. Juhász , I. A. Kovács

We consider a synchronous process of particles moving on the vertices of a graph $G$, introduced by Cooper, McDowell, Radzik, Rivera and Shiraga (2018). Initially, $M$ particles are placed on a vertex of $G$. At the beginning of each time…

Probability · Mathematics 2024-12-03 Umberto De Ambroggio , Tamás Makai , Konstantinos Panagiotou

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 arbitrary graphs $G$ with $n$ vertices and minimum degree at least $\delta n$ where $\delta>0$ is constant. If the conductance of $G$ is sufficiently large then we obtain an asymptotic expression for the cover time $C_G$ of $G$…

Combinatorics · Mathematics 2019-05-29 Colin Cooper , Alan Frieze , Wesley Pegden

Approximating the time to extinction of infection is an important problem in infection modelling. A variety of different approaches have been proposed in the literature. We study the performance of a number of such methods, and characterize…

Probability · Mathematics 2017-07-11 Damian Clancy , Elliott Tjia

We study a simple random process in which vertices of a connected graph reach consensus through pairwise interactions. We compute outcome probabilities, which do not depend on the graph structure, and consider the expected time until a…

Probability · Mathematics 2020-08-12 John Haslegrave , Mate Puljiz

Many real epidemics of an infectious disease are not straightforwardly super- or sub-critical, and the understanding of epidemic models that exhibit such complexity has been identified as a priority for theoretical work. We provide insights…

Probability · Mathematics 2018-02-23 Graham Brightwell , Thomas House , Malwina Luczak

Directed covers of finite graphs are also known as periodic trees or trees with finitely many cone types. We expand the existing theory of directed covers of finite graphs to those of infinite graphs. While the lower growth rate still…

Probability · Mathematics 2009-10-05 Lorenz A. Gilch , Sebastian Müller

We study the contact process with stirring on $\mathbb{Z}^d$. In this process, particles occupy vertices of $\mathbb{Z}^d$; each particle dies with rate 1 and generates a new particle at a randomly chosen neighboring vertex with rate…

Probability · Mathematics 2015-09-15 Anna Levit , Daniel Valesin

Extinction times in resampling processes are fundamental yet often intractable, as previous formulas scale as $2^M$ with the number of states $M$ present in the initial probability distribution. We solve this by treating multinomial updates…

Machine Learning · Statistics 2025-09-25 Matteo Benati , Alessandro Londei , Denise Lanzieri , Vittorio Loreto

We investigate the evolution of extinction curves in galaxies based on our evolution model of grain size distribution. In this model, we considered various processes: dust formation by SNe II and AGB stars, dust destruction by SN shocks in…

Astrophysics of Galaxies · Physics 2015-06-18 Ryosuke S. Asano , Tsutomu T. Takeuchi , Hiroyuki Hirashita , Takaya Nozawa

Oliveira conjectured that the order of the mixing time of the exclusion process with $k$-particles on an arbitrary $n$-vertex graph is at most that of the mixing-time of $k$ independent particles. We verify this up to a constant factor for…

Probability · Mathematics 2020-04-03 Jonathan Hermon , Richard Pymar

This article is concerned with a version of the contact process with sexual reproduction on a graph with two levels of interactions modeling metapopulations. The population is spatially distributed into patches and offspring are produced in…

Probability · Mathematics 2015-04-08 Eric Foxall , Nicolas Lanchier

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

Data Structures and Algorithms · Computer Science 2025-03-19 Ben Bals

In this paper we are concerned with contact process with random recovery rates on open clusters of bond percolation on $\mathbb{Z}^d$. Let $\xi$ be a positive random variable, then we assigned i. i. d. copies of $\xi$ on the vertices as the…

Probability · Mathematics 2016-04-26 Xiaofeng Xue
‹ Prev 1 4 5 6 7 8 10 Next ›