English
Related papers

Related papers: Phase transitions for contact processes on one-dim…

200 papers

The absorbing-state transition in the three-dimensional contact process with and without quenched randomness is investigated by means of Monte-Carlo simulations. In the clean case, a reweighting technique is combined with a careful…

Statistical Mechanics · Physics 2012-12-03 Thomas Vojta

We propose a distribution-free approach to the study of random geometric graphs. The distribution of vertices follows a Poisson point process with intensity function $nf(\cdot)$, where $n\in \mathbb{N}$, and $f$ is a probability density…

Probability · Mathematics 2012-10-22 Srikanth K. Iyer , Debleena Thacker

In this paper, we establish the necessary and sufficient criterion for the contact process on Galton-Watson trees (resp. random graphs) to exhibit the phase of extinction (resp. short survival). We prove that the survival threshold…

Probability · Mathematics 2020-01-22 Shankar Bhamidi , Danny Nam , Oanh Nguyen , Allan Sly

Bootstrap percolation is a well-known activation process in a graph, in which a node becomes active when it has at least $r$ active neighbors. Such process, originally studied on regular structures, has been recently investigated also in…

Social and Information Networks · Computer Science 2016-03-16 Michele Garetto , Emilio Leonardi , Giovanni Luca Torrisi

Given a quasi-transitive infinite graph $G$ with volume growth rate ${\rm gr}(G),$ a transient biased electric network $(G,\, c_1)$ with bias $\lambda_1\in (0,\,{\rm gr}(G))$ and a recurrent biased one $(G,\, c_2)$ with bias $\lambda_2\in…

Probability · Mathematics 2020-10-06 Yuelin Liu , Kainan Xiang

We obtain tight thresholds for bond percolation on one-dimensional small-world graphs, and apply such results to obtain tight thresholds for the \emph{Independent Cascade} process and the \emph{Reed-Frost} process in such graphs. These are…

We consider a class of point processes (pp), which we call {\em sub-Poisson}; these are pp that can be directionally-convexly ($dcx$) dominated by some Poisson pp. The $dcx$ order has already been shown useful in comparing various point…

Probability · Mathematics 2012-12-05 Bartlomiej Blaszczyszyn , D. Yogeshwaran

We have studied the phase transition of the contact process near a multiple junction of $M$ semi-infinite chains by Monte Carlo simulations. As opposed to the continuous transitions of the translationally invariant ($M=2$) and semi-infinite…

Statistical Mechanics · Physics 2017-02-14 R. Juhász , F. Iglói

We present simulation results for the contact process on regular, cubic networks that are composed of a one-dimensional lattice and a set of long edges with unbounded length. Networks with different sets of long edges are considered, that…

Statistical Mechanics · Physics 2015-05-13 R. Juhász , G. Ódor

We consider connectivity properties of certain i.i.d. random environments on $\Z^d$, where at each location some steps may not be available. Site percolation and oriented percolation can be viewed as special cases of the models we consider.…

Probability · Mathematics 2018-11-27 Mark Holmes , Thomas S. Salisbury

Bursty dynamics of agents is shown to appear at criticality or in extended Griffiths phases, even in case of Poisson processes. I provide numerical evidence for power-law type of inter-communication time distributions by simulating the…

Statistical Mechanics · Physics 2014-04-03 Géza Ódor

We consider the statistical inference problem of recovering an unknown perfect matching, hidden in a weighted random graph, by exploiting the information arising from the use of two different distributions for the weights on the edges…

Disordered Systems and Neural Networks · Physics 2020-08-10 Guilhem Semerjian , Gabriele Sicuro , Lenka Zdeborová

Recent progress in the study of the contact process [2] has verified that the extinction-survival threshold $\lambda_1$ on a Galton-Watson tree is strictly positive if and only if the offspring distribution $\xi$ has an exponential tail. In…

Probability · Mathematics 2019-10-31 Danny Nam , Oanh Nguyen , Allan Sly

Transition points mark qualitative changes in the macroscopic properties of large complex systems. Explosive transitions, exhibiting properties of both continuous and discontinuous phase transitions, have recently been uncovered in network…

Physics and Society · Physics 2021-06-01 Nora Molkenthin , Malte Schröder , Marc Timme

We present results on phase transitions of local and global survival in a two-species model on Gilbert graphs. At initial time there is an infection at the origin that propagates on the Gilbert graph according to a continuous-time…

Probability · Mathematics 2019-11-13 Alexander Hinsen , Benedikt Jahnel , Elie Cali , Jean-Philippe Wary

We have studied the critical properties of the contact process on a square lattice with quenched site dilution by Monte Carlo simulations. This was achieved by generating in advance the percolating cluster, through the use of an appropriate…

Disordered Systems and Neural Networks · Physics 2017-05-24 Alexander H. O. Wada , Mário J. de Oliveira

We consider the extinction time of the contact process on increasing sequences of finite graphs obtained from a variety of random graph models. Under the assumption that the infection rate is above the critical value for the process on the…

Probability · Mathematics 2018-06-13 Bruno Schapira , Daniel Valesin

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

We study the connectivity of random subgraphs of the $d$-dimensional Hamming graph $H(d, n)$, which is the Cartesian product of $d$ complete graphs on $n$ vertices. We sample the random subgraph with an i.i.d.\ Bernoulli bond percolation on…

Probability · Mathematics 2016-03-01 Lorenzo Federico , Remco van der Hofstad , Tim Hulshof

In this paper we will consider the contact process in a very simple type of random environment that physicists call the random dilution model. We start with the contact process on a graph, here either $\mathbb{Z}^d$, a $d$-dimensional torus…

Probability · Mathematics 2025-06-02 Rick Durrett