English
Related papers

Related papers: The Williams Bjerknes Model on Regular Trees

200 papers

A class of stochastic vector-borne infectious disease models is derived and studied. The class type is determined by a general nonlinear incidence rate of the disease. The disease spreads in a highly random environment with variability from…

Populations and Evolution · Quantitative Biology 2020-05-05 Divine Wanduku

We consider linear preferential attachment random trees with additive fitness, where fitness is defined as the random initial vertex attractiveness. We show that when the fitness distribution has positive bounded support, the weak local…

Probability · Mathematics 2021-03-03 Tiffany Y. Y. Lo

2-boostrap percolation on a graph is a diffusion process where a vertex gets infected whenever it has at least 2 infected neighbours, and then stays infected forever. It has been much studied on the infinite grid for random Bernoulli…

Discrete Mathematics · Computer Science 2024-09-05 S Esnay , V Lutfalla , G Theyssier

In r-neighbour bootstrap percolation on the vertex set of a graph G, vertices are initially infected independently with some probability p. At each time step, the infected set expands by infecting all uninfected vertices that have at least…

Combinatorics · Mathematics 2012-11-01 Béla Bollobás , Cecilia Holmgren , Paul Smith , Andrew J. Uzzell

The epidemic process on a graph is considered for which infectious contacts occur at rate which depends on whether a susceptible is infected for the first time or not. We show that the Vasershtein coupling extends if and only if secondary…

Probability · Mathematics 2018-06-21 Achillefs Tzioufas

We study simple interacting particle systems on heterogeneous networks, including the voter model and the invasion process. These are both two-state models in which in an update event an individual changes state to agree with a neighbor.…

Physics and Society · Physics 2009-09-29 V. Sood , Tibor Antal , S. Redner

Epidemics in large complete networks is well established. In contrast, we consider epidemics in non-complete networks. We establish the fluid limit macroscopic dynamics of a multi-virus spread over a multipartite network as the number of…

Social and Information Networks · Computer Science 2013-06-27 Augusto Santos , José M. F. Moura , João Xavier

We consider an evolving random discrete tree model called Preferential Attachment with Vertex Death, as introduced by Deijfen. Initialised with an alive root labelled $1$, at each step $n\geq1$ either a new vertex with label $n+1$ is…

Probability · Mathematics 2025-03-12 Markus Heydenreich , Bas Lodewijks

Many models of epidemic spread have a common qualitative structure. The numbers of infected individuals during the initial stages of an epidemic can be well approximated by a branching process, after which the proportion of individuals that…

Probability · Mathematics 2013-01-16 A. D. Barbour , Gesine Reinert

The Neighborhood Attack model is a Voter type model, which takes a finite graph, assigns 1's and -1's to its nodes (vertices), and then runs a Markov chain on the graph by uniformly at random picking a node at every turn, and then switching…

Probability · Mathematics 2013-11-20 Radoslav Marinov

We study bootstrap percolation processes on random simplicial complexes of some fixed dimension $d \geq 3$. Starting from a single simplex of dimension $d$, we build our complex dynamically in the following fashion. We introduce new…

Probability · Mathematics 2019-10-23 Nikolaos Fountoulakis , Michał Przykucki

The Bernstein-von Mises theorem (BvM) gives conditions under which the posterior distribution of a parameter $\theta\in\Theta\subseteq\mathbb R^d$ based on $n$ independent samples is asymptotically normal. In the high-dimensional regime, a…

Statistics Theory · Mathematics 2024-11-05 Anya Katsevich

We consider growing random recursive trees in random environment, in which at each step a new vertex is attached (by an edge of a random length) to an existing tree vertex according to a probability distribution that assigns the tree…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , Vladimir Vatutin

We explore the voter model dynamics on a directed random graph model ensemble (digraphs), given by the Directed Configuration Model. The voter model captures the evolution of opinions over time on a graph where each vertex represents an…

Probability · Mathematics 2024-07-10 Federico Capannoli

Our study is devoted to a four-compartment epidemic model of a constant population of independent random walkers. Each walker is in one of four compartments (S-susceptible, C-infected but not infectious (period of incubation), I-infected…

Populations and Evolution · Quantitative Biology 2023-08-29 Teo Granger , Thomas Michelitsch , Bernard Collet , Michael Bestehorn , Alejandro Riascos

For a given, arbitrary graph, what is the epidemic threshold? That is, under what conditions will a virus result in an epidemic? We provide the super-model theorem, which generalizes older results in two important, orthogonal dimensions.…

We consider an evolving random discrete tree model called Preferential Attachment with Vertex Death, as introduced by Deijfen. Initialised with an alive root labelled $1$, at each step $n\geq1$ either a new vertex with label $n+1$ is…

Probability · Mathematics 2026-03-27 Bas Lodewijks

We consider random dynamics on the edges of a uniform Cayley tree with $n$ vertices, in which edges are either inflammable, fireproof, or burt. Every inflammable edge is replaced by a fireproof edge at unit rate, while fires start at…

Probability · Mathematics 2010-12-01 Jean Bertoin

We study the fixation probability for two versions of the Moran process on the random graph $G_{n,p}$ at the threshold for connectivity. The Moran process models the spread of a mutant population in a network. Throughtout the process there…

Probability · Mathematics 2025-02-17 Alan Frieze , Wesley Pegden

This article introduces a model for interacting vertex-reinforced random walks, each taking values on a complete sub-graph of a locally finite undirected graph. The transition probability for a walk to a given vertex depends on the…

Probability · Mathematics 2025-08-25 Fernando P. A. Prado , Rafael A. Rosales
‹ Prev 1 3 4 5 6 7 10 Next ›