English
Related papers

Related papers: Degree-penalized contact processes

200 papers

Branching processes pervade many models in statistical physics. We investigate the survival probability of a Galton-Watson branching process after a finite number of generations. We reveal the finite-size scaling law of the survival…

Statistical Mechanics · Physics 2015-11-26 Rosalba Garcia-Millan , Francesc Font-Clos , Alvaro Corral

We investigate a fermionic susceptible-infected-susceptible model with mobility of infected individuals on uncorrelated scale-free networks with power-law degree distributions $P (k) \sim k^{-\gamma}$ of exponents $2<\gamma<3$. Two…

Physics and Society · Physics 2018-12-12 Diogo H. Silva , Silvio C. Ferreira

Majority bootstrap percolation is a model of infection spreading in networks. Starting with a set of initially infected vertices, new vertices become infected once half of their neighbours are infected. Balogh, Bollob\'{a}s and Morris…

Combinatorics · Mathematics 2025-07-10 Maurício Collares , Joshua Erde , Anna Geisler , Mihyun Kang

Aldous, Evans and Pitman (1998) studied the behavior of the fragmentation process derived from deleting the edges of a uniform random tree on $n$ labelled vertices. In particular, they showed that, after proper rescaling, the above…

Probability · Mathematics 2025-09-03 Gabriel Berzunza Ojeda , Cecilia Holmgren

This paper provides a detailed analysis of the lower deviation probability properties for a $d$-type ($d>1$) Galton--Watson (GW) process $\{\textbf{Z}_n=(Z_n^{(i)})_{1\le i\le d};n\ge0\}$ in both Schr\"{o}der and B\"{o}ttcher cases. We…

Probability · Mathematics 2025-07-01 Tan Jiangrui

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

We study survival properties of inhomogeneous Galton-Watson processes. We determine the so-called branching number (which is the reciprocal of the critical value for percolation) for these random trees (conditioned on being infinite), which…

Probability · Mathematics 2011-12-22 Erik Broman , Ronald Meester

We consider the contact process on the preferential attachment graph. The work of Berger, Borgs, Chayes and Saberi [BBCS1] confirmed physicists predictions that the contact process starting from a typical vertex becomes endemic for an…

Probability · Mathematics 2017-02-23 Van Hao Can

In this paper we are concerned with the Susceptible-Infective-Removed model with random transition rates on complete graphs $C_n$ with $n$ vertices. We assign i. i. d. copies of a positive random variable $\xi$ on each vertex as the…

Probability · Mathematics 2016-09-21 Xiaofeng Xue

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

This thesis investigates critical phenomena and equilibrium states in various stochastic models through three interconnected studies. In the first chapter, we analyze the Activated Random Walk model on a one-dimensional ring in the…

Probability · Mathematics 2024-12-24 Célio Terra

We consider the Williams Bjerknes model, also known as the biased voter model on the $d$-regular tree $\bbT^d$, where $d \geq 3$. Starting from an initial configuration of "healthy" and "infected" vertices, infected vertices infect their…

Probability · Mathematics 2012-12-27 Oren Louidor , Ran J. Tessler , Alexander Vandenberg-Rodes

We establish the sharpness of the percolation phase transition for a class of infinite-range weighted random connection models. The vertex set is given by a marked Poisson point process on $\mathbb{R}^d$ with intensity $\lambda>0$, where…

Probability · Mathematics 2025-12-29 Alejandro Caicedo , Leonid Kolesnikov

A properly scaled critical Galton-Watson process converges to a continuous state critical branching process $\xi(\cdot)$ as the number of initial individuals tends to infinity. We extend this classical result by allowing for overlapping…

Probability · Mathematics 2021-08-10 Serik Sagitov

We study the frog model with death on the biregular tree $\mathbb{T}_{d_1,d_2}$. Initially, there is a random number of awake and sleeping particles located on the vertices of the tree. Each awake particle moves as a discrete-time…

Probability · Mathematics 2020-06-04 Elcio Lebensztayn , Jaime Utria

Diffusion is a commonly used technique for spreading information from point to point on a graph. The rationale behind diffusion is not clear. And the multi-types Galton-Watson forest is a random model of population growth without space or…

Social and Information Networks · Computer Science 2022-03-23 Yanjiao Zhu , Qilin Li , Wanquan Liu , Chuancun Yin , Zhenlong Gao

In this article, we present two novel variants of the contact process. In the first variant individuals carry a viral load. An individual with viral load zero is classified as healthy and otherwise infected. If an individual becomes…

Probability · Mathematics 2026-02-20 Marco Seiler

We consider branching random walks built on Galton--Watson trees with offspring distribution having a bounded support, conditioned to have $n$ nodes, and their rescaled convergences to the Brownian snake. We exhibit a notion of ``globally…

Probability · Mathematics 2008-01-28 Jean-François Marckert

We consider the biased random walk on a critical Galton-Watson tree conditioned to survive, and confirm that this model with trapping belongs to the same universality class as certain one-dimensional trapping models with slowly-varying…

Probability · Mathematics 2012-03-20 David A. Croydon , Alexander Fribergh , Takashi Kumagai

In this paper we address the problem of testing whether two observed trees $(t,t')$ are sampled either independently or from a joint distribution under which they are correlated. This problem, which we refer to as correlation detection in…

Statistics Theory · Mathematics 2024-09-06 Luca Ganassali , Laurent Massoulié , Guilhem Semerjian