English
Related papers

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

200 papers

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

We show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a measure of the average number of branches…

Probability · Mathematics 2007-05-23 Robin Pemantle , Russell Lyons

The work continues the author's many-year research in theory of maximal branching processes, which are obtained from classical branching processes by replacing the summation of descendant numbers with taking the maximum. One can say that in…

Probability · Mathematics 2021-04-20 Alexey V. Lebedev

We consider a population organised hierarchically with respect to size in such a way that the growth rate of each individual depends only on the presence of larger individuals. As a concrete example one might think of a forest, in which the…

Populations and Evolution · Quantitative Biology 2024-04-23 Carles Barril , Àngel Calsina , Odo Diekmann , József Z. Farkas

We study the parking process on the random recursive tree. We first prove that although the random recursive tree has a non-degenerate Benjamini--Schramm limit, the phase transition for the parking process appears at density $0$. We then…

Probability · Mathematics 2025-01-07 Alice Contat , Lucile Laulin

The first motivation of this paper is to study stationarity and ergodic properties for a general class of time series models defined conditional on an exogenous covariates process. The dynamic of these models is given by an autoregressive…

Statistics Theory · Mathematics 2020-07-16 Paul Doukhan , Michael H. Neumann , Lionel Truquet

We study the ergodic theory of a multitype contact process with equal death rates and unequal birth rates on the $d$-dimensional integer lattice and regular trees. We prove that for birth rates in a certain interval there is coexistence on…

Probability · Mathematics 2009-06-29 J. Theodore Cox , Rinaldo B. Schinazi

A birth-death chain is a discrete-time Markov chain on the integers whose transition probabilities $p_{i,j}$ are non-zero if and only if $|i-j|=1$. We consider birth-death chains whose birth probabilities $p_{i,i+1}$ form a periodic…

Probability · Mathematics 2022-03-07 Mark Holmes , Alexander E. Holroyd , Alejandro Ramírez

We consider the motion of a particle on a Galton Watson tree, when the probabilities of jumping from a vertex to any one of its neighbours is determined by a random process. Given the tree, positive weights are assigned to the edges in such…

Probability · Mathematics 2016-05-02 A. D. Barbour , A. Collevecchio

Let $T$ be an infinite rooted tree with weights $w_e$ assigned to its edges. Denote by $m_n(T)$ the minimum weight of a path from the root to a node of the $n$th generation. We consider the possible behaviour of $m_n(T)$ with focus on the…

Probability · Mathematics 2014-11-18 Omid Amini , Luc Devroye , Simon Griffiths , Neil Olver

Phylogenetic trees represent the evolutionary relationships between extant lineages, where extinct or non-sampled lineages are omitted. Extending the work of Stadler and collaborators, this paper focuses on the branch lengths in…

Populations and Evolution · Quantitative Biology 2025-10-16 Tobias Dieselhorst , Johannes Berg

We consider a model of random tree growth, where at each time unit a new vertex is added and attached to an already existing vertex chosen at random. The probability with which a vertex with degree $k$ is chosen is proportional to $w(k)$,…

Probability · Mathematics 2007-05-23 Anna Rudas , Balint Toth , Benedek Valko

Analytical results are presented for the structure of networks that evolve via a preferential-attachment-random-deletion (PARD) model in the regime of overall network growth and in the regime of overall contraction. The phase transition…

Statistical Mechanics · Physics 2025-01-13 Barak Budnick , Ofer Biham , Eytan Katzav

This paper presents a statistical model for stationary ergodic point processes, estimated from a single realization observed in a square window. With existing approaches in stochastic geometry, it is very difficult to model processes with…

Machine Learning · Statistics 2022-09-16 Antoine Brochard , Bartłomiej Błaszczyszyn , Stéphane Mallat , Sixin Zhang

We apply the theory of markov random fields on trees to derive a phase transition in the number of samples needed in order to reconstruct phylogenies. We consider the Cavender-Farris-Neyman model of evolution on trees, where all the inner…

Probability · Mathematics 2007-05-23 Elchanan Mossel

The asymptotic behavior of a stochastic network represented by a birth and death processes of particles on a compact state space is analyzed. Births: Particles are created at rate $\lambda_+$ and their location is independent of the current…

Probability · Mathematics 2010-05-12 Philippe Robert

We study age-structured branching models with reproduction law depending on the remaining lifetime of the parent. The lifespan of an individual is decided at its birth and its remaining lifetime decreases at the unit speed. The models…

Probability · Mathematics 2024-01-08 Ziling Cheng , Zenghu Li

We present analytical results for the emerging structure of networks that evolve via a combination of growth (by node addition and random attachment) and contraction (by random node deletion). To this end we consider a network model in…

Statistical Mechanics · Physics 2022-10-25 Barak Budnick , Ofer Biham , Eytan Katzav

We describe the full exit boundary of random walks on homogeneous trees, in particular, on the free groups. This model exhibits a phase transition, namely, the family of Markov measures under study loses ergodicity as a parameter of the…

Probability · Mathematics 2015-04-28 A. Vershik , A. Malyutin

Many real phenomena may be modelled as locally finite unions of $d$-dimensional time dependent random closed sets in $\mathbb{R}^d$, described by birth-and-growth stochastic processes, so that their mean volume and surface densities, as…

Probability · Mathematics 2008-05-06 Elena Villa