English
Related papers

Related papers: A generating function approach to branching random…

200 papers

A multi-type branching process is defined as a random tree with labeled vertices, where each vertex produces offspring independently according to the same multivariate probability distribution. We demonstrate that in realizations of the…

Probability · Mathematics 2025-03-31 Jochem Hoogendijk , Ivan Kryven , Rik Versendaal

In this article, we consider a Branching Random Walk on the real line. The genealogical structure is assumed to be given through a supercritical branching process in the i.i.d. environment and satisfies the Kesten-Stigum condition. The…

Probability · Mathematics 2023-02-02 Ayan Bhattacharya , Zbigniew Palmowski

The Galton--Watson process is the simplest example of a branching process. The relationship between the offspring distribution, and, when the extinction occurs almost surely, the distribution of the total progeny is well known. In this…

Probability · Mathematics 2017-04-10 Claudio Macci , Barbara Pacchiarotti

Consider a critical nearest neighbor branching random walk on the $d$-dimensional integer lattice initiated by a single particle at the origin. Let $G_{n}$ be the event that the branching random walk survives to generation $n$. We obtain…

Probability · Mathematics 2010-04-08 Steven Lalley , Xinghua Zheng

The distribution of the number of points of the closed simple random walk, visited a given number of times (the k-multiple point range) is analysed by a graph based approach. A general expression for the moments is derived. In this paper…

Probability · Mathematics 2013-12-03 Daniel Hoef

We study self-similarity in random binary rooted trees. In a well-understood case of Galton-Watson trees, a distribution on a space of trees is said to be self-similar if it is invariant with respect to the operation of pruning, which cuts…

Probability · Mathematics 2018-08-14 Yevgeniy Kovchegov , Ilya Zaliapin

We consider a mortal random walker on a family of hierarchical graphs in the presence of some trap sites. The configuration comprising the graph, the starting point of the walk, and the locations of the trap sites is taken to be exactly…

Statistical Mechanics · Physics 2019-06-19 V. Balakrishnan , E. Abad , T. Abil , J. J. Kozak

The extremal process of a branching random walk is the point measure recording the position of particles alive at time $n$, shifted around the expected position of the minimal position. Madaule proved that this point measure converges, as…

Probability · Mathematics 2018-10-09 Bastien Mallein

We define a new stochastic process on general simplicial complexes which allows to study their spectral and homological properties. Some results for random walks on graphs are shown to hold in this general setting. As an application, the…

Probability · Mathematics 2014-12-18 Ron Rosenthal

In this paper, we consider time-inhomogeneous branching processes and time-inhomogeneous birth-and-death processes, in which the offspring distribution and birth and death rates (respectively) vary in time. A classical result of branching…

Probability · Mathematics 2017-03-02 Nicholas Bhattacharya , Mark Perlman

Let $\Gamma$ be a non-elementary relatively hyperbolic group with a finite generating set. Consider a finitely supported admissible and symmetric probability measure $\mu$ on $\Gamma$ and a probability measure $\nu$ on $\mathbb{N}$ with…

Probability · Mathematics 2022-11-15 Matthieu Dussaule , Longmin Wang , Wenyuan Yang

We consider a subcritical branching process in an i.i.d. random environment, in which one immigrant arrives at each generation. We consider the event $% \mathcal{A}_{i}(n)$ that all individuals alive at time $n$ are offspring of the…

Probability · Mathematics 2020-09-09 E. E. Dyakonova , V. A. Vatutin

The motivation for this paper is the study of the phase transition for recurrence/transience of a class of self-interacting random walks on trees, which includes the once-reinforced random walk. For this purpose, we define a quantity, that…

Probability · Mathematics 2018-10-18 Andrea Collevecchio , Daniel Kious , Vladas Sidoravicius

We consider a critical branching process in an i.i.d. random environment, in which one immigrant arrives at each generation. We are interested in the event $\mathcal{A}_i(n)$ that all individuals alive at time $n$ are offspring of the…

Probability · Mathematics 2019-11-04 Charline Smadi , Vladimir A. Vatutin

In this paper we prove that, under the assumption of quasi-transitivity, if a branching random walk on ${{\mathbb{Z}}^d}$ survives locally (at arbitrarily large times there are individuals alive at the origin), then so does the same process…

Probability · Mathematics 2015-06-22 Daniela Bertacchi , Fabio Zucca

Simple random walks are a basic staple of the foundation of probability theory and form the building block of many useful and complex stochastic processes. In this paper we study a natural generalization of the random walk to a process in…

Probability · Mathematics 2017-08-11 Bala Rajaratnam , Narut Sereewattanawoot , Doug Sparks , Meng-Hsuan Wu

The paper has four goals. First, we want to generalize the classical concept of the branching property so that it becomes applicable for historical and genealogical processes (using the coding of genealogies by ($V$-marked) ultrametric…

Probability · Mathematics 2020-05-06 Andreas Greven , Thomas Rippl , Patric Karl Glöde

For taxonomic levels higher than species, the abundance distributions of number of subtaxa per taxon tend to approximate power laws, but often show strong deviationns from such a law. Previously, these deviations were attributed to…

Biological Physics · Physics 2009-11-06 Johan Chu , Chris Adami

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 derive a self-duality relation for a one-dimensional model of branching and annihilating random walkers with an even number of offsprings. With the duality relation and by deriving exact results in some limiting cases involving fast…

Statistical Mechanics · Physics 2009-10-31 K. Mussawisade , J. E. Santos , G. M. Schütz , ;