English
Related papers

Related papers: Genealogy in critical generations of a diffusive r…

200 papers

We investigate the range $\mathcal{R}_T$ of the diffusive biased walk $\mathbb{X}$ on a Galton-Watson tree $\mathbb{T}$ in random environment, that is to say the sub-tree of $\mathbb{T}$ of all distinct vertices visited by this walk up to…

Probability · Mathematics 2025-12-23 Alexis Kagan

We consider a null-recurrent randomly biased walk $\mathbb{X}$ on a Galton-Watson tree in the (sub)-diffusive regime and we prove that properly renormalized, the local time in a critical generation converges in law towards some function of…

Probability · Mathematics 2026-03-26 Alexis Kagan

In this paper we consider a random walk in random environment on a tree and focus on the boundary case for the underlying branching potential. We study the range $R\_n$ of this walk up to time $n$ and obtain its correct asymptotic in…

Probability · Mathematics 2016-06-24 Pierre Andreoletti , Xinxin Chen

In this article, we focus on Bienaym\'e-Galton-Watson processes with linear-fractional offspring distributions. At a fixed generation, we consider a sample of the individuals alive, drawn in two different ways: either through Bernoulli…

Probability · Mathematics 2025-06-24 Natalia Cardona-Tobón , Sandra Palau

Begin continuous time random walks from every vertex of a graph and have particles coalesce when they collide. We use a duality relation with the voter model to prove the process is site recurrent on bounded degree graphs, and for…

Probability · Mathematics 2015-10-19 Itai Benjamini , Eric Foxall , Ori Gurel-Gurevich , Matthew Junge , Harry Kesten

Consider a random walk in random environment on a supercritical Galton--Watson tree, and let $\tau_n$ be the hitting time of generation $n$. The paper presents a large deviation principle for $\tau_n/n$, both in quenched and annealed cases.…

Probability · Mathematics 2011-01-11 Elie Aidekon

Take a continuous-time Galton-Watson tree. If the system survives until a large time $T$, then choose $k$ particles uniformly from those alive. What does the ancestral tree drawn out by these $k$ particles look like? Some special cases are…

Probability · Mathematics 2019-02-14 Simon C. Harris , Samuel G. G. Johnston , Matthew I. Roberts

Consider an arbitrary large population at the present time, originated at an unspecified arbitrary large time in the past, where individuals in the same generation reproduce independently, forward in time, with the same offspring…

Probability · Mathematics 2024-06-05 Airam Blancas , Sandra Palau

Take a continuous-time Galton-Watson tree and pick $k$ distinct particles uniformly from those alive at a time $T$. What does their genealogical tree look like? The case $k=2$ has been studied by several authors, and the near-critical…

Probability · Mathematics 2019-10-07 Samuel G. G. Johnston

We define and analyze a coalescent process as a recursive box-filling process whose genealogy is given by an ancestral time-reversed, time-inhomogeneous Bienyam\'{e}-Galton-Watson process. Special interest is on the expected size of a…

Probability · Mathematics 2017-09-25 Nicolas Grosjean , Thierry Huillet

The reconstruction of large phylogenetic trees from data that violates clocklike evolution (or as a supertree constructed from any m input trees) raises a difficult question for biologists - how can one assign relative dates to the vertices…

Combinatorics · Mathematics 2007-05-23 Tanja Gernhard , Daniel Ford , Rutger Vos , Mike Steel

In this paper we are interested in a random walk in a random environment on a super-critical Galton-Watson tree. We focus on the recurrent cases already studied by Y. Hu and Z. Shi and G. Faraud. We prove that the largest generation…

Probability · Mathematics 2011-12-19 Pierre Andreoletti , Pierre Debs

For a family of models of evolving population under selection, which can be described by noisy traveling wave equations, the coalescence times along the genealogical tree scale like $\log^\alpha N$, where $N$ is the size of the population,…

Disordered Systems and Neural Networks · Physics 2007-05-23 E. Brunet , B. Derrida , A. H. Mueller , S. Munier

Coalescence processes have received a lot of attention in the context of conditional branching processes with fixed population size and non-overlapping generations. Here we focus on similar problems in the context of the standard…

Probability · Mathematics 2017-09-25 Nicolas Grosjean , Thierry Huillet

We investigate the genealogy of a sample of $k\geq1$ particles chosen uniformly without replacement from a population alive at large times in a critical discrete-time Galton-Watson process in a varying environment (GWVE). We will show that…

Probability · Mathematics 2024-03-04 Simon C. Harris , Sandra Palau , Juan Carlos Pardo

The $N$-particle branching random walk is a discrete time branching particle system with selection. We have $N$ particles located on the real line at all times. At every time step each particle is replaced by two offspring, and each…

Probability · Mathematics 2021-02-25 Sarah Penington , Matthew I. Roberts , Zsófia Talyigás

In this paper, we consider Galton-Watson processes with immigration. Pick $i(\ge2)$ individuals randomly without replacement from the $n$-th generation and trace their lines of descent back in time till they coalesce into $1$ individual in…

Probability · Mathematics 2019-12-25 Hua-Ming Wang , Lulu Li , Huizi Yao

In this paper, we show that a Galton-Watson tree conditioned to have a fixed number of particles in generation $n$ converges in distribution as $n\rightarrow\infty$, and with this tool we study the span and gap statistics of a branching…

Probability · Mathematics 2021-11-24 Tianyi Bai , Pierre Rousselin

In this article, we consider a branching random walk on the real-line where displacements coming from the same parent have jointly regularly varying tails. The genealogical structure is assumed to be a supercritical Galton-Watson tree,…

Probability · Mathematics 2022-04-07 Ayan Bhattacharya

Accessibility percolation is a new type of percolation problem inspired by evolutionary biology. To each vertex of a graph a random number is assigned and a path through the graph is called accessible if all numbers along the path are in…

Statistical Mechanics · Physics 2013-04-04 Stefan Nowak , Joachim Krug
‹ Prev 1 2 3 10 Next ›