English
Related papers

Related papers: The Contact Process on Periodic Trees

200 papers

We consider a specific random graph which serves as a disordered medium for a particle performing biased random walk. Take a two-sided infinite horizontal ladder and pick a random spanning tree with a certain edge weight $c$ for the…

Probability · Mathematics 2023-04-19 Nina Gantert , Achim Klenke

We study bootstrap percolation with the threshold parameter $\theta \geq 2$ and the initial probability $p$ on infinite periodic trees that are defined as follows. Each node of a tree has degree selected from a finite predefined set of…

Probability · Mathematics 2013-12-02 Milan Bradonjić , Iraj Saniee

We consider the discrete-time threshold-$\theta \ge 2$ contact process on a random r-regular graph on n vertices. In this process, a vertex with at least \theta occupied neighbors at time t will be occupied at time t+1 with probability p,…

Probability · Mathematics 2013-10-18 Shirshendu Chatterjee , Rick Durrett

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

The critical behavior of the contact process in disordered and periodic binary 2d-lattices is investigated numerically by means of Monte Carlo simulations as well as via an analytical approximation and standard mean field theory.…

Statistical Mechanics · Physics 2009-11-13 S. V. Fallert , Y. M. Kim , C. J. Neugebauer , S. N. Taraskin

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 prove that the supercritical one-dimensional contact process survives in certain wedge-like space-time regions, and that when it survives it couples with the unrestricted contact process started from its upper invariant measure. As an…

Probability · Mathematics 2015-05-14 J. Theodore Cox , Nevena Maric , Rinaldo B. Schinazi

There are two types of particles interacting on a homogeneous tree of degree d + 1. The particles of the first type colonize the empty space with exponential rate 1, but cannot take over the vertices that are occupied by the second type.…

Probability · Mathematics 2016-09-07 G. Kordzakhia

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 study the random connection model on hyperbolic space $\mathbb{H}^d$ in dimension $d=2,3$. Vertices of the spatial random graph are given as a Poisson point process with intensity $\lambda>0$. Upon variation of $\lambda$ there is a…

Probability · Mathematics 2025-10-14 Matthew Dickson , Markus Heydenreich

We refine previous results concerning the Renewal Contact Processes. We significantly widen the family of distributions for the interarrival times for which the critical value can be shown to be strictly positive. The result now holds for…

Probability · Mathematics 2026-02-02 Luiz Renato Fontes , Thomas S. Mountford , Daniel Ungaretti , Maria Eulália Vares

We study a one-dimensional contact process with two infection parameters, one giving the infection rates at the boundaries of a finite infected region and the other one the rates within that region. We prove that the critical value of each…

Probability · Mathematics 2025-03-25 Enrique Andjel , Leonardo T. Rolla

We study degree-penalized contact processes on Galton-Watson trees (GW) and the configuration model. The model we consider is a modification of the usual contact process on a graph. In particular, each vertex can be either infected or…

Probability · Mathematics 2026-01-21 Zsolt Bartha , Júlia Komjáthy , Daniel Valesin

We compare our upper bounds on the exponential growth constant $\phi(\Lambda)$ characterizing the asymptotic behavior of spanning forests on Archimedean lattices $\Lambda$ with recently derived upper bounds. Our upper bounds on…

Combinatorics · Mathematics 2021-04-12 Shu-Chiuan Chang , Robert Shrock

We study an interacting particle system in which moving particles activate dormant particles linked by the components of critical bond percolation. Addressing a conjecture from Beckman, Dinan, Durrett, Huo, and Junge for a continuous…

Probability · Mathematics 2020-08-26 Matthew Junge

In the critical beta-splitting model of a random $n$-leaf binary tree, leaf-sets are recursively split into subsets, and a set of $m$ leaves is split into subsets containing $i$ and $m-i$ leaves with probabilities proportional to…

Probability · Mathematics 2024-09-09 David Aldous , Boris Pittel

We present high statistics simulations of weighted lattice bond animals and lattice trees on the square lattice, with fugacities for each non-bonded contact and for each bond between two neighbouring monomers. The simulations are performed…

Soft Condensed Matter · Physics 2009-11-11 Hsiao-Ping Hsu , Peter Grassberger

Hubbard trees are invariant trees connecting the points of the critical orbits of postcritically finite polynomials. Douady and Hubbard \cite{Orsay} introduced these trees and showed that they encode the essential information of Julia sets…

Dynamical Systems · Mathematics 2014-02-26 Henk Bruin , Dierk Schleicher

In this paper we introduce a contact process in an evolving random environment (CPERE) on a connected and transitive graph with bounded degree, where we assume that this environment is described through an ergodic spin systems with finite…

Probability · Mathematics 2023-09-18 Marco Seiler , Anja Sturm

We examine an interacting particle system on trees commonly referred to as the frog model. For its initial state, it begins with a single active particle at the root and i.i.d. $\mathrm{Poiss}(\lambda)$ many inactive particles at each…

Probability · Mathematics 2019-10-14 Marcus Michelen , Josh Rosenberg