English
Related papers

Related papers: Birth and death processes on certain random trees:…

200 papers

Dynamic processes in complex networks are crucial for better understanding collective behavior in human societies, biological systems, and the internet. In this paper, we first focus on the continuous Markov-based modeling of evolving…

Social and Information Networks · Computer Science 2025-05-21 Minyu Feng , Ziyan Zeng , Qin Li , Matjaž Perc , Jürgen Kurths

We study the probabilistic evolution of a birth and death continuous time measure-valued process with mutations and ecological interactions. The individuals are characterized by (phenotypic) traits that take values in a compact metric…

Probability · Mathematics 2009-04-23 Pierre Collet , Servet Martinez , Sylvie Méléard , Jaime San Martin

Using a simple model with link removals as well as link additions, we show that an evolving network is scale free with a degree exponent in the range of (2, 4]. We then establish a relation between the network evolution and a set of…

Mathematical Physics · Physics 2007-05-23 Dinghua Shi , Liming Liu , Xiang Zhu , Huijie Zhou , Binbin Wang

Network growth models that embody principles such as preferential attachment and local attachment rules have received much attention over the last decade. Among various approaches, random walks have been leveraged to capture such…

Probability · Mathematics 2017-11-09 Giulio Iacobelli , Daniel R. Figueiredo , Giovanni Neglia

Consider a birth and death chain to model the number of types of a given virus. Each type gives birth to a new type at rate $\lambda$ and dies at rate 1. Each type is also assigned a fitness. When a death occurs either the least fit type…

Probability · Mathematics 2013-06-29 J. T. Cox , R. B. Schinazi

We consider birth-and-death processes of objects (animals) defined in ${\bf Z}^d$ having unit death rates and random birth rates. For animals with uniformly bounded diameter we establish conditions on the rate distribution under which the…

Probability · Mathematics 2007-05-23 Roberto Fernandez , Pablo A. Ferrari , Gustavo R. Guerberoff

Spatial birth and death processes are obtained as solutions of a system of stochastic equations. The processes are required to be locally finite, but may involve an infinite population over the full (noncompact) type space. Conditions are…

Probability · Mathematics 2007-05-23 Nancy L. Garcia , Thomas G. Kurtz

We propose a class of evolutionary models that involves an arbitrary exchangeable process as the breeding process and different selection schemes. In those models, a new genome is born according to the breeding process, and then a genome is…

Neural and Evolutionary Computing · Computer Science 2020-08-25 Jüri Lember , Chris Watkins

We study the convergence rate to stationarity for a class of exchangeable partition-valued Markov chains called cut-and-paste chains. The law governing the transitions of a cut-and-paste chain are determined by products of i.i.d. stochastic…

Probability · Mathematics 2012-09-25 Harry Crane , Steven P. Lalley

We consider a class of birth-and-death processes describing a population made of $d$ sub-populations of different types which interact with one another. The state space is $\mathbb{Z}_+^d$ (unbounded). We assume that the population goes…

Probability · Mathematics 2018-11-20 J. -R. Chazottes , P. Collet , S. Méléard

In this paper we study a particular class of Piecewise deterministic Markov processes (PDMP's) which are semi-stochastic catastrophe versions of deterministic population growth models. In between successive jumps the process follows a flow…

Probability · Mathematics 2021-06-09 Branda Goncalves , Thierry Huillet , Eva Löcherbach

This paper studies the spread dynamics of a stochastic SIRS epidemic model with nonlinear incidence and varying population size, which is formulated as a piecewise deterministic Markov process. A threshold dynamic determined by the basic…

Dynamical Systems · Mathematics 2017-10-26 Dan Li , Shengqiang Liu , Jing'an Cui

We introduce a model for a growing random graph based on simultaneous reproduction of the vertices. The model can be thought of as a generalisation of the reproducing graphs of Southwell and Cannings and Bonato et al to allow for a random…

Probability · Mathematics 2011-04-20 Jonathan Jordan

We propose and study a novel continuous space-time model for wireless networks which takes into account the stochastic interactions in both space through interference and in time due to randomness in traffic. Our model consists of an…

Information Theory · Computer Science 2018-08-21 Abishek Sankararaman , Francois Baccelli

Place one active particle at the root of a graph and a Poisson-distributed number of dormant particles at the other vertices. Active particles perform simple random walk. Once the number of visits to a site reaches a random threshold, any…

Probability · Mathematics 2023-05-22 Matthew Junge , Zoe McDonald , Jean Pulla , Lily Reeves

We investigate random graphs on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point carries an independent random mark and given marks and…

Probability · Mathematics 2022-05-02 Peter Gracar , Markus Heydenreich , Christian Mönch , Peter Mörters

This paper is focused on a class of spatial birth and death process of the Euclidean space where the birth rate is constant and the death rate of a given point is the shot noise created at its location by the other points of the current…

Probability · Mathematics 2014-09-01 Francois Baccelli , Fabien Mathieu , Ilkka Norros

This paper studies birth and death processes in interactive random environments where the birth and death rates and the dynamics of the state of the environment are dependent on each other. Two models of a random environment are considered:…

Probability · Mathematics 2022-06-28 Guodong Pang , Andrey Sarantsev , Yuri Suhov

We study random walk with unbounded jumps in random environment. The environment is stationary and ergodic, uniformly elliptic and decays polynomially with speed $Dj^{-(3+\varepsilon_0)}$ for some small $\varepsilon_0>0$ and proper $D>0.$…

Probability · Mathematics 2014-09-30 Hua-Ming Wang

The number of spanning trees in the giant component of the random graph $\G(n, c/n)$ ($c>1$) grows like $\exp\big\{m\big(f(c)+o(1)\big)\big\}$ as $n\to\infty$, where $m$ is the number of vertices in the giant component. The function $f$ is…

Probability · Mathematics 2010-04-27 Russell Lyons , Ron Peled , Oded Schramm